Singular value decomposition (SVD) and principal component analysis enjoy a broad range of applications, including, rank estimation, noise reduction, classification and compression. The resulting singular vectors form orthogonal basis sets for subspace projection techniques. The procedures are applicable to general data matrices. Spectral matrices belong to a special class known as non-negative matrices. A key property of non-negative matrices is that their columns/rows form non-negative cones, with any non-negative linear combination of the columns/rows belonging to the cone. This special property has been implicitly used in popular rank estimation techniques know as virtual dimension (VD) and hyperspectral signal identification by minimum error (HySime). Data sets of spectra reside in non-negative orthants. The subspace spanned by a SVD of a set of spectra includes all orthants. However SVD projections can be constrained to the non-negative orthants. In this paper two types of singular vector projection constraints are identified, one that confines the projection to lie within the cone formed by the spectral data set, and a second that only restricts projections to the non-negative orthant. The former is referred to here as the inner constraint set, the latter the outer constraint set. The outer constraint set forms a broader cone since it includes projections outside the cone formed by the data array. The two cones form boundaries for the cones formed by non-negative matrix factorizations (NNF). Ambiguities in the NNF lead to a variety of possible sets of left and right non-negative vectors and their cones. The paper presents the constraint set approach and illustrates it with applications to spectral classification.
[1]
Svante Wold,et al.
Pattern recognition by means of disjoint principal components models
,
1976,
Pattern Recognit..
[2]
José M. Bioucas-Dias,et al.
Hyperspectral Subspace Identification
,
2008,
IEEE Transactions on Geoscience and Remote Sensing.
[3]
S. Wold,et al.
SIMCA: A Method for Analyzing Chemical Data in Terms of Similarity and Analogy
,
1977
.
[4]
Bin Qu,et al.
Non-Negative Matrix Factorization-Based SIMCA Method to Classify Traditional Chinese Medicine by HPLC Fingerprints
,
2011
.
[5]
Lorenzo Bruzzone,et al.
A new search algorithm for feature selection in hyperspectral remote sensing images
,
2001,
IEEE Trans. Geosci. Remote. Sens..
[6]
Anthony J. Ratkowski,et al.
The sequential maximum angle convex cone (SMACC) endmember model
,
2004,
SPIE Defense + Commercial Sensing.
[7]
Chein-I Chang,et al.
Estimation of number of spectrally distinct signal sources in hyperspectral imagery
,
2004,
IEEE Transactions on Geoscience and Remote Sensing.
[8]
H. Sebastian Seung,et al.
Learning the parts of objects by non-negative matrix factorization
,
1999,
Nature.
[9]
Charles L. Lawson,et al.
Solving least squares problems
,
1976,
Classics in applied mathematics.
[10]
Jessica A. Faust,et al.
Imaging Spectroscopy and the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS)
,
1998
.
[11]
Keinosuke Fukunaga,et al.
Introduction to Statistical Pattern Recognition
,
1972
.