Binary Independent Component Analysis with OR Mixtures

Abstract

Independent component analysis (ICA) is a computational method for separating a multivariate signal into subcomponents assuming the mutual statistical independence of the non-Gaussian source signals. The classical Independent Components Analysis (ICA) framework usually assumes linear combinations of independent sources over the field of realvalued numbers R. In this paper, we investigate binary ICA for OR mixtures (bICA), which can find applications in many domains including medical diagnosis, multi-cluster assignment, Internet tomography and network resource management. We prove that bICA is uniquely identifiable under the disjunctive generation model, and propose a deterministic iterative algorithm to determine the distribution of the latent random variables and the mixing matrix. The inverse problem concerning inferring the values of latent variables are also considered along with noisy measurements. We conduct an extensive simulation study to verify the effectiveness of the propose algorithm and present examples of real-world applications where bICA can be applied.

Manuscript submitted to IEEE Transactions on Signal Processing

References in corpus (2)

• A Non-Parametric Bayesian Method for Inferring Hidden Causes
• Binary Inference for Primary User Separation in Cognitive Radio Networks

Cited by in corpus (6)

• Binary Inference for Primary User Separation in Cognitive Radio Networks
• Linear Independent Component Analysis over Finite Fields: Algorithms and Bounds
• Noisy and Incomplete Boolean Matrix Factorizationvia Expectation Maximization
• PhD Dissertation: Generalized Independent Components Analysis Over Finite Alphabets
• On Supervised Classification of Feature Vectors with Independent and Non-Identically Distributed Elements
• On Quality of Monitoring for Multi-channel Wireless Infrastructure Networks