Robust Group Subspace Recovery: A New Approach for Multi-Modality Data Fusion

Robust Subspace Recovery (RoSuRe) algorithm was recently introduced as a principled and numerically efficient algorithm that unfolds underlying Unions of Subspaces (UoS) structure, present in the data. The union of Subspaces (UoS) is capable of identifying more complex trends in data sets than simple linear models. We build on and extend RoSuRe to prospect the structure of different data modalities individually. We propose a novel multi-modal data fusion approach based on group sparsity which we refer to as Robust Group Subspace Recovery (RoGSuRe). Relying on a bi-sparsity pursuit paradigm and non-smooth optimization techniques, the introduced framework learns a new joint representation of the time series from different data modalities, respecting an underlying UoS model. We subsequently integrate the obtained structures to form a unified subspace structure. The proposed approach exploits the structural dependencies between the different modalities data to cluster the associated target objects. The resulting fusion of the unlabeled sensors’ data from experiments on audio and magnetic data has shown that our method is competitive with other state of the art subspace clustering methods. The resulting UoS structure is employed to classify newly observed data points, highlighting the abstraction capacity of the proposed method.

[1]  Yunus Kathawala,et al.  The use of RFID for traffic management , 2008 .

[2]  Janelle J. Harms,et al.  Distributed classification of acoustic targets in wireless audio-sensor networks , 2008, Comput. Networks.

[3]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[4]  Olaf Hellwich,et al.  Object Extraction from High-Resolution Multisensor Image Data , 2000 .

[5]  Hamid Krim,et al.  Bi-sparsity pursuit: A paradigm for robust subspace recovery , 2018, Signal Process..

[6]  Garry M. Jacyna,et al.  Vehicle detection and localization using Unattended Ground Magnetometer Sensors , 2010, 2010 13th International Conference on Information Fusion.

[7]  Pascal Vasseur,et al.  Introduction to Multisensor Data Fusion , 2005, The Industrial Information Technology Handbook.

[8]  Fakhri Karray,et al.  Multisensor data fusion: A review of the state-of-the-art , 2013, Inf. Fusion.

[9]  Christian Jutten,et al.  Multimodal Data Fusion: An Overview of Methods, Challenges, and Prospects , 2015, Proceedings of the IEEE.

[10]  Shuicheng Yan,et al.  Multi-task low-rank affinity pursuit for image segmentation , 2011, 2011 International Conference on Computer Vision.

[11]  P S Parsonson,et al.  TRAFFIC DETECTOR HANDBOOK , 1985 .

[12]  Pravin Varaiya,et al.  Vehicle re-identification using wireless magnetic sensors: Algorithm revision, modifications and performance analysis , 2011, Proceedings of 2011 IEEE International Conference on Vehicular Electronics and Safety.

[13]  E. Forgy,et al.  Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[14]  M. Picheny,et al.  Comparison of Parametric Representation for Monosyllabic Word Recognition in Continuously Spoken Sentences , 2017 .

[15]  Aaron E. Rosenberg,et al.  On the use of instantaneous and transitional spectral information in speaker recognition , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Emmanuel J. Candès,et al.  A Geometric Analysis of Subspace Clustering with Outliers , 2011, ArXiv.

[17]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[18]  Xiaochun Cao,et al.  Low-Rank Tensor Constrained Multiview Subspace Clustering , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[19]  René Vidal,et al.  Clustering disjoint subspaces via sparse representation , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  T. Leen,et al.  Probabilistic model-based multisensor image fusion , 1999 .

[21]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[22]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[23]  Wei-Yun Yau,et al.  Deep Subspace Clustering with Sparsity Prior , 2016, IJCAI.

[24]  Douglas A. Reynolds,et al.  Speaker Verification Using Adapted Gaussian Mixture Models , 2000, Digit. Signal Process..

[25]  Hamid Krim,et al.  Information Subspace-Based Fusion for Vehicle Classification , 2018, 2018 26th European Signal Processing Conference (EUSIPCO).

[26]  I. Jolliffe A Note on the Use of Principal Components in Regression , 1982 .

[27]  Liyi Dai,et al.  Analysis Dictionary Learning Based Classification: Structure for Robustness , 2018, IEEE Transactions on Image Processing.

[28]  Michael Beigl,et al.  RFTraffic: a study of passive traffic awareness using emitted RF noise from the vehicles , 2012, EURASIP J. Wirel. Commun. Netw..

[29]  Zhi-Quan Luo,et al.  Convex optimization approach to identify fusion for multisensor target tracking , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[30]  Pravin Varaiya,et al.  Wireless magnetic sensors for traffic surveillance , 2008 .

[31]  Mieczyslaw M. Kokar,et al.  Model theory based fusion framework with application to multisensor target recognition , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[32]  Saeid Nahavandi,et al.  Prediction Intervals to Account for Uncertainties in Travel Time Prediction , 2011, IEEE Transactions on Intelligent Transportation Systems.

[33]  Thomas P. Karnowski,et al.  Vehicle Classification and Identification Using Multi-Modal Sensing and Signal Learning , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[34]  René Vidal,et al.  Sparse Subspace Clustering: Algorithm, Theory, and Applications , 2012, IEEE transactions on pattern analysis and machine intelligence.

[35]  Allen Y. Yang,et al.  Robust Statistical Estimation and Segmentation of Multiple Subspaces , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[36]  Kun Huang,et al.  Multiscale Hybrid Linear Models for Lossy Image Representation , 2006, IEEE Transactions on Image Processing.

[37]  Peter Gritzmann,et al.  Isoradial Bodies , 2004, Discret. Comput. Geom..

[38]  Yong Yu,et al.  Robust Recovery of Subspace Structures by Low-Rank Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Z. Zivkovic Improved adaptive Gaussian mixture model for background subtraction , 2004, ICPR 2004.

[40]  Éloi Bossé,et al.  Critiques on some combination rules for probability theory based on optimization techniques , 2007, 2007 10th International Conference on Information Fusion.

[41]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[42]  René Vidal,et al.  Kernel sparse subspace clustering , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[43]  P. Casey,et al.  Federal Highway Administration , 1994 .

[44]  Dane Taylor,et al.  Enhanced detectability of community structure in multilayer networks through layer aggregation , 2015, Physical review letters.

[45]  Lingjie Li DATA FUSION AND FILTERING FOR TARGET TRACKING AND IDENTIFICATION , 2003 .

[46]  Ehsan Elhamifar,et al.  Sparse subspace clustering , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[47]  S. Sastry,et al.  An algebraic geometric approach to the identification of a class of linear hybrid systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[48]  Zhixun Su,et al.  Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation , 2011, NIPS.

[49]  Lior Rokach,et al.  Clustering Methods , 2005, The Data Mining and Knowledge Discovery Handbook.

[50]  S. Charbonnier,et al.  Vehicle re-identification with a single magnetic sensor , 2012, 2012 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[51]  Vishal M. Patel,et al.  Multimodal sparse and low-rank subspace clustering , 2018, Inf. Fusion.