Robust Endmember detection using L1 norm factorization
نویسندگان
چکیده
Given this model, spectral unmixing and endmember detection are the tasks of determining the endmembers and the proportions for every data point in the scene. Several endmember detection and spectral unmixing algorithms have been developed in the literature. However, the majority of these methods do not provide an autonomous way to estimate the number of endmembers and, thus, require the number of endmembers in advance. These methods include those based on Non-negative Matrix Factorization [3, 4], based on Indepenent Components Analysis [5, 6], and others [7, 8]. The number of endmembers is often unknown in advance. Methods to estimate the number of endmembers from a data set have been developed as well. These methods include Virtual Dimensionality (VD), Transformed Gerschogorin Disk (TGD), the Noise-Adjusted TGD, and the Partitioned NoiseAdjusted Principal Components Analysis (PNAPCA) methods [9–11]. The VD method estimates the number of endmembers using the eigenvalues of the covariance and correlation matrices of the hyperspectral data set. The number of endmembers is set to the number of eigenvalues from the covariance and correlation matrices that differ based on some computed threshold. Due to the variances used when computing the thresholds, the VD method can be sensitive to noise in the data. The PNAPCA method relies on the use of the Maximum Noise Fraction (MNF) algorithm [12]. MNF simultaneously diagonalizes the data covariance matrix and whitens the noise covariance matrix for a data set. This requires an estimate
منابع مشابه
Direct Robust Matrix Factorization for Anomaly Detection
Matrix factorization methods are extremely useful in many data mining tasks, yet their performances are often degraded by outliers. In this paper, we propose a novel robust matrix factorization algorithm that is insensitive to outliers. We directly formulate robust factorization as a matrix approximation problem with constraints on the rank of the matrix and the cardinality of the outlier set. ...
متن کاملRobust tensor factorization using R1 norm
Over the years, many tensor based algorithms, e.g. two dimensional principle component analysis (2DPCA), two dimensional singular value decomposition (2DSVD), high order SVD, have been proposed for the study of high dimensional data in a large variety of computer vision applications. An intrinsic limitation of previous tensor reduction methods is the sensitivity to the presence of outliers, bec...
متن کاملOn the Complexity of Robust PCA and ℓ1-norm Low-Rank Matrix Approximation
The low-rank matrix approximation problem with respect to the component-wise l1-norm (l1LRA), which is closely related to robust principal component analysis (PCA), has become a very popular tool in data mining and machine learning. Robust PCA aims at recovering a low-rank matrix that was perturbed with sparse noise, with applications for example in foreground-background video separation. Altho...
متن کاملEfficient computation of robust low-rank matrix approximations in the presence of missing data using the L1 norm
The calculation of a low-rank approximation of a matrix is a fundamental operation in many computer vision applications. The workhorse of this class of problems has long been the Singular Value Decomposition. However, in the presence of missing data and outliers this method is not applicable, and unfortunately, this is often the case in practice. In this paper we present a method for calculatin...
متن کاملRobust Multi-Relational Clustering via L1-Norm Symmetric Nonnegative Matrix Factorization
In this paper, we propose an `1-norm Symmetric Nonnegative Matrix TriFactorization (`1 S-NMTF) framework to cluster multi-type relational data by utilizing their interrelatedness. Due to introducing the `1-norm distances in our new objective function, the proposed approach is robust against noise and outliers, which are inherent in multi-relational data. We also derive the solution algorithm an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010