Invention Grant
- Patent Title: Source identification by non-negative matrix factorization combined with semi-supervised clustering
-
Application No.: US15690176Application Date: 2017-08-29
-
Publication No.: US10776718B2Publication Date: 2020-09-15
- Inventor: Boian S. Alexandrov , Ludmil B. Alexandrov , Filip L. Iliev , Valentin G. Stanev , Velimir V. Vesselinov
- Applicant: Los Alamos National Security, LLC
- Applicant Address: US NM Los Alamos
- Assignee: Triad National Security, LLC
- Current Assignee: Triad National Security, LLC
- Current Assignee Address: US NM Los Alamos
- Agency: Klarquist Sparkman, LLP
- Main IPC: G06N20/00
- IPC: G06N20/00 ; G06F17/16 ; G06K9/62 ; G06N7/00

Abstract:
Machine-learning methods and apparatus are provided to solve blind source separation problems with an unknown number of sources and having a signal propagation model with features such as wave-like propagation, medium-dependent velocity, attenuation, diffusion, and/or advection, between sources and sensors. In exemplary embodiments, multiple trials of non-negative matrix factorization are performed for a fixed number of sources, with selection criteria applied to determine successful trials. A semi-supervised clustering procedure is applied to trial results, and the clustering results are evaluated for robustness using measures for reconstruction quality and cluster separation. The number of sources is determined by comparing these measures for different trial numbers of sources. Source locations and parameters of the signal propagation model can also be determined. Disclosed methods are applicable to a wide range of spatial problems including chemical dispersal, pressure transients, and electromagnetic signals, and also to non-spatial problems such as cancer mutation.
Public/Granted literature
- US20180060758A1 SOURCE IDENTIFICATION BY NON-NEGATIVE MATRIX FACTORIZATION COMBINED WITH SEMI-SUPERVISED CLUSTERING Public/Granted day:2018-03-01
Information query