Invention Grant
- Patent Title: Source identification by non-negative matrix factorization combined with semi-supervised clustering
-
Application No.: US17020504Application Date: 2020-09-14
-
Publication No.: US11748657B2Publication Date: 2023-09-05
- Inventor: Boian S. Alexandrov , Ludmil B. Alexandrov , Filip L. Iliev , Valentin G. Stanev , Velimir V. Vesselinov
- Applicant: Triad 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 ; G06F18/2115 ; G06F18/2133 ; G06F18/2135 ; G06N7/01

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
- US20210004724A1 SOURCE IDENTIFICATION BY NON-NEGATIVE MATRIX FACTORIZATION COMBINED WITH SEMI-SUPERVISED CLUSTERING Public/Granted day:2021-01-07
Information query