A Multi-Order Distributed HOSVD with Its Incremental Computing for Big Services in Cyber-Physical-Social Systems

Big service is an extremely important application of service computing to provide predictive and needed services to humans. To operationalize big services, the heterogeneous data collected from Cyber-Physical-Social Systems (CPSS) must be processed efficiently. However, because of the rapid rise in the volume of data, faster and more efficient computational techniques are required. Therefore, in this paper, we propose a multi-order distributed high-order singular value decomposition method (MDHOSVD) with its incremental computational algorithm. To realize the MDHOSVD, a tensor blocks unfolding integration regulation is proposed. This method allows for the efficient analysis of large-scale heterogeneous data in blocks in an incremental fashion. Using simulation and experimental results from real-life, the high-efficiency of the proposed data processing and computational method, is demonstrated. Further, a case study about cyber-physical-social system data processing is illustrated. The proposed MDHOSVD method speeds up data processing, scales with data volume, improves the adaptability and extensibility over data diversity and converts low-level data into actionable knowledge.

[1]  Soosan Beheshti,et al.  Localization of brain activities using multiway analysis of EEG tensor via EMD and reassigned TF representation , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[2]  Misha Elena Kilmer,et al.  Novel Methods for Multilinear Data Completion and De-noising Based on Tensor-SVD , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[4]  Henry Hoffmann,et al.  A Stream Algorithm for the SVD , 2003 .

[5]  Sanguthevar Rajasekaran,et al.  A Block JRS Algorithm for Highly Parallel Computation of SVDs , 2007, HPCC.

[6]  马华东.  Internet of Things： Objectives and Scientific Challenges , 2011 .

[7]  Halil Snopce,et al.  Parallel computation of the SVD , 2011 .

[8]  James Demmel,et al.  Jacobi's Method is More Accurate than QR , 1989, SIAM J. Matrix Anal. Appl..

[9]  Laurence T. Yang,et al.  A Big Data-as-a-Service Framework: State-of-the-Art and Perspectives , 2018, IEEE Transactions on Big Data.

[10]  Panagiotis Symeonidis,et al.  A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis , 2010, IEEE Transactions on Knowledge and Data Engineering.

[11]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[12]  Laurence T. Yang,et al.  A Tensor-Based Big Service Framework for Enhanced Living Environments , 2016, IEEE Cloud Computing.

[13]  Laurence T. Yang.  A Data-as-a-Service Framework for IoT Big Data , 2013, DCNET/ICE-B/OPTICS.

[14]  Mianxiong Dong,et al.  Service Pricing Decision in Cyber-Physical Systems: Insights from Game Theory , 2016, IEEE Transactions on Services Computing.

[15]  Demetri Terzopoulos,et al.  Multilinear Analysis of Image Ensembles: TensorFaces , 2002, ECCV.

[16]  Ding Liu,et al.  Image Fusion Using Higher Order Singular Value Decomposition , 2012, IEEE Transactions on Image Processing.

[17]  E. Nemati,et al.  A wireless wearable ECG sensor for long-term applications , 2012, IEEE Communications Magazine.

[18]  Amit P. Sheth,et al.  Physical-Cyber-Social Computing: Looking Back, Looking Forward , 2015, IEEE Internet Comput..

[19]  Javier Melenchón,et al.  Efficiently Downdating, Composing and Splitting Singular Value Decompositions Preserving the Mean Information , 2007, IbPRIA.

[20]  Laurence T. Yang,et al.  A Tensor-Based Approach for Big Data Representation and Dimensionality Reduction , 2014, IEEE Transactions on Emerging Topics in Computing.

[21]  Laurence T. Yang,et al.  An Incremental CFS Algorithm for Clustering Large Data in Industrial Internet of Things , 2017, IEEE Transactions on Industrial Informatics.

[22]  Laurence T. Yang,et al.  A Distributed HOSVD Method With Its Incremental Computation for Big Data in Cyber-Physical-Social Systems , 2018, IEEE Transactions on Computational Social Systems.

[23]  Tapas Mondal,et al.  Walking-Age Analyzer for Healthcare Applications , 2014, IEEE Journal of Biomedical and Health Informatics.

[24]  L. Lathauwer,et al.  From Matrix to Tensor : Multilinear Algebra and Signal Processing , 1996 .

[25]  Minyi Guo,et al.  Pricing and Repurchasing for Big Data Processing in Multi-Clouds , 2016, IEEE Transactions on Emerging Topics in Computing.

[26]  M. Alex O. Vasilescu.  Human motion signatures: analysis, synthesis, recognition , 2002, Object recognition supported by user interaction for service robots.

[27]  Wenji Mao,et al.  Cyber-Physical-Social Systems for Command and Control , 2011, IEEE Intelligent Systems.

[28]  Jianhua Ma,et al.  A systematic methodology for augmenting quality of experience in smart space design , 2015, IEEE Wireless Communications.