ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

On the relation between K-means and PLSA

Chaudhuri, Arghya Roy and Murty, Narasimha M (2012) On the relation between K-means and PLSA. In: 2012 21st International Conference on Pattern Recognition (ICPR), 11-15 Nov. 2012, Tsukuba, Japan.

[img] PDF
Int_Con_Pat_Rec_2298_2012.pdf - Published Version
Restricted to Registered users only

Download (262kB) | Request a copy
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...

Abstract

Non-negative matrix factorization [5](NMF) is a well known tool for unsupervised machine learning. It can be viewed as a generalization of the K-means clustering, Expectation Maximization based clustering and aspect modeling by Probabilistic Latent Semantic Analysis (PLSA). Specifically PLSA is related to NMF with KL-divergence objective function. Further it is shown that K-means clustering is a special case of NMF with matrix L2 norm based error function. In this paper our objective is to analyze the relation between K-means clustering and PLSA by examining the KL-divergence function and matrix L2 norm based error function.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: Copyright of this article belongs to IEEE.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 02 Jul 2013 08:33
Last Modified: 02 Jul 2013 08:33
URI: http://eprints.iisc.ac.in/id/eprint/46623

Actions (login required)

View Item View Item