IEEE Transactions on Information Theory · 2017 · 13 citations · 22 references
EngineeringComputer ScienceElectrical EngineeringInformation TheoryProbability TheoryStochastic ProcessesMarkov ChainsMarkov ProcessesSource SeparationBlind Signal SeparationBlind Source SeparationDiscrete-time Markov ChainsDiscrete-time Markov ProcessesHitting TimesIdentifiability AnalysisSignals
We give under weak assumptions a complete combinatorial characterization of identifiability for linear mixtures of finite alphabet sources, with unknown mixing weights and unknown source signals, but known alphabet. This is based on a detailed treatment of the case of a single linear mixture. Notably, our identifiability analysis applies also to the case of unknown number of sources. We provide sufficient and necessary conditions for identifiability and give a simple sufficient criterion together with an explicit construction to determine the weights and the source signals for deterministic data by taking advantage of the hierarchical structure within the possible mixture values. We show that the probability of identifiability is related to the distribution of a hitting time and converges exponentially fast to one when the underlying sources come from a discrete Markov process. Finally, we explore our theoretical results in a simulation study. This paper extends and clarifies the scope of scenarios for which blind source separation becomes meaningful.
22
Learning the parts of objects by non-negative matrix factorization
Daniel D. Lee, H. Sebastian Seung · Nature · 1999 · 14.1K citations
Independent component analysis, A new concept?
Pierre Comon · Signal Processing · 1994 · 8.2K citations · Full text
Absolute quantification of somatic DNA alterations in human cancer
Scott L. Carter, Kristian Cibulskis, Elena Helman et al. · Nature Biotechnology · 2012 · 2.2K citations · Full text