Title: Non Negative Matrix Factorisation clustering capabilities; application on multivariate image segmentation

Authors: Cosmin Lazar, Andrei Doncescu, Nabil Kabbaj

Addresses: CReSTIC, University of Reims, Reims, France. ' LAAS-CNRS, University of Toulouse, 7, avenue du Colonel Roche, Toulouse F-31077, France. ' LAAS-CNRS, University of Toulouse, 7, avenue du Colonel Roche, Toulouse F-31077, France

Abstract: The clustering capabilities of the Non Negative Matrix Factorisation (NMF) algorithm is studied. The basis images are considered like the membership degree of the data to a particular class. A hard clustering algorithm is easily derived based on these images. This algorithm is applied on a multivariate image to perform image segmentation. The results are compared with those obtained by Fuzzy K-means algorithm and better clustering performances are found for NMF based clustering. We also show that NMF performs well when we deal with uncorrelated clusters but it cannot distinguish correlated clusters. This is an important drawback when we try to use NMF to perform data clustering.

Keywords: classification; metrics; NMF; non negative matrix factorisation; segmentation; K-means clustering; fuzzy clustering.

DOI: 10.1504/IJBIDM.2010.033363

International Journal of Business Intelligence and Data Mining, 2010 Vol.5 No.3, pp.285 - 296

Published online: 01 Jun 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article