Improved Multi-Order Distributed HOSVD with Its Incremental Computing for Smart City Services

Smart city, a focus of many researchers from academia and industry, is a successful example of Cyber-Physical-Social Systems (CPSS). Based on the rapid and efficient processing of large-scale data, Smart city, an example of CPSS, has revolutionized the service provision model by providing proactive services for humans. However, to operationalize the services provided in smart cities, a comprehensive analysis of heterogeneous and large-scale big data is required. Further, to speed up data processing and improve the adaptability and extensibility of big data, CPSS big data processing should be realized in the form of blocks and avoid redundant computing on historical data. In this paper, as an extension of multi-order distributed and incremental High-Order Singular Value Decomposition (HOSVD) computing, Ring-based Tree algorithm and Tree-based Tree algorithm are proposed for the problems of increasing scale of processable data and computational efficiency. The experimental and simulation results demonstrate that the proposed algorithms have high performance in terms of error, improvement factor, and improvement factor ratio. At last, to demonstrate the performance of our improved algorithms, a case study about CPSS big data processing is provided.