Online distributed sparsity-aware canonical correlation analysis

Jia Chen, Ioannis D. Schizas

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

The problem of identifying informative sensors that acquire measurements about multiple sources and clustering them according to their source content is considered. Toward this end, a novel canonical correlation analysis (CCA) framework equipped with sparsity-inducing norm-one regularization is introduced to identify correlated sensor measurements and identify informative groups of sensors. It is established that the novel framework is capable to cluster sensors, based on their source content, correctly (with probability one) even in nonlinear settings and when sources do not overlap. Block coordinate techniques are employed to derive a centralized algorithm that minimizes the sparsity-aware CCA framework. The latter framework is reformulated as a separable optimization program which is tackled in a distributed fashion via the alternating direction method of multipliers. A computationally efficient online distributed algorithm is further derived that is capable to process sensor data online. Extensive numerical tests corroborate that the novel techniques outperform existing alternatives.

Original languageEnglish (US)
Article number7275164
Pages (from-to)688-703
Number of pages16
JournalIEEE Transactions on Signal Processing
Volume64
Issue number3
DOIs
StatePublished - Feb 1 2016

Bibliographical note

Funding Information:
Work in this paper is supported by the NSF Grant CCF 1218079 and the University of Texas at Arlington.

Keywords

  • Canonical correlation analysis
  • Distributed processing
  • Sensor networks
  • Sparsity

Fingerprint Dive into the research topics of 'Online distributed sparsity-aware canonical correlation analysis'. Together they form a unique fingerprint.

Cite this