Non Negative Matrix Factorization Clustering Capabilities; Application on Multivariate Image Segmentation

Abstract

The clustering capabilities of the Non Negative MatrixFactorization algorithm is studied. The basis images are consideredlike the data membership degree to a particular class.A hard clustering algorithm is easily derived based on theseimages. This algorithm is applied on a multivariate image toperform image segmentation. The results are compared withthose obtained by Fuzzy K-means algorithm and better clusteringperformances are found for NMF based clustering. We also showthat NMF performs well when we deal with uncorrelated clustersbut it cannot distinguish correlated clusters. This is an importantdrawback when we try to use NMF to perform data clustering.

Keywords

• Classification
• metrics
• non negative matrix factorization
• segmentation
• multivariate