skip to main content


Title: Nonnegative Matrix Factorization for identification of unknown number of sources emitting delayed signals

Factor analysis is broadly used as a powerful unsupervised machine learning tool for reconstruction of hidden features in recorded mixtures of signals. In the case of a linear approximation, the mixtures can be decomposed by a variety of model-free Blind Source Separation (BSS) algorithms. Most of the available BSS algorithms consider an instantaneous mixing of signals, while the case when the mixtures are linear combinations of signals with delays is less explored. Especially difficult is the case when the number of sources of the signals with delays is unknown and has to be determined from the data as well. To address this problem, here, we present a new method based on Nonnegative Matrix Factorization (NMF) that is capable of identifying: (a) the unknown number of the sources, (b) the delays and speed of propagation of the signals, and (c) the locations of the sources. Our method can be used to decompose records of mixtures of signals with delays emitted by an unknown number of sources in a nondispersive medium, based only on recorded data. This is the case, for example, when electromagnetic signals from multiple antennas are received asynchronously; or mixtures of acoustic or seismic signals recorded by sensors locatedmore » at different positions; or when a shift in frequency is induced by the Doppler effect. By applying our method to synthetic datasets, we demonstrate its ability to identify the unknown number of sources as well as the waveforms, the delays, and the strengths of the signals. Using Bayesian analysis, we also evaluate estimation uncertainties and identify the region of likelihood where the positions of the sources can be found.« less
 [1] ;  [1] ; ORCiD logo [1] ; ORCiD logo [2]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  2. Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Univ. of New Mexico, Albuquerque, NM (United States). Comprehensive Cancer Center
Publication Date:
Report Number(s):
Journal ID: ISSN 1932-6203
Grant/Contract Number:
AC52-06NA25396; 11145687; 20180060
Published Article
Journal Name:
Additional Journal Information:
Journal Volume: 13; Journal Issue: 3; Journal ID: ISSN 1932-6203
Public Library of Science
Research Org:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org:
USDOE Office of Science (SC), Biological and Environmental Research (BER) (SC-23); USDOE Laboratory Directed Research and Development (LDRD) Program
Country of Publication:
United States
97 MATHEMATICS AND COMPUTING; seismic signal processing; acoustic signals; algorithms; bayesian method; approximation methods; electromagnetic radiation; mixtures; sound waves
OSTI Identifier:
Alternate Identifier(s):
OSTI ID: 1459818