A spectral algorithm for topographical Co-clustering

This paper proposes a spectral algorithm for cross-topographic clustering. It leads to a simultaneous clustering on the rows and columns of data matrix, as well as the projection of the clusters on a two-dimensional grid while preserving the topological order of the initial data. The proposed algorithm is based on a spectral decomposition of this data matrix and the definition of a new matrix taking into account the co-clustering problem. The proposed approach has been validated on multiple datasets and the experimental results have shown very promising performance.

[1]  Mohamed Nadif,et al.  Co-clustering under Nonnegative Matrix Tri-Factorization , 2011, ICONIP.

[2]  Inderjit S. Dhillon,et al.  Co-clustering documents and words using bipartite spectral graph partitioning , 2001, KDD '01.

[3]  Xiaogang Wang,et al.  Bi-level clustering of mixed categorical and numerical biomedical data , 2006, Int. J. Data Min. Bioinform..

[4]  Gérard Govaert,et al.  Block clustering with Bernoulli mixture models: Comparison of different approaches , 2008, Comput. Stat. Data Anal..

[5]  J. Hartigan.  Direct Clustering of a Data Matrix , 1972 .

[6]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[7]  Shehroz S. Khan,et al.  Computation of Initial Modes for K-modes Clustering Algorithm Using Evidence Accumulation , 2007, IJCAI.

[8]  Chris H. Q. Ding,et al.  Orthogonal nonnegative matrix t-factorizations for clustering , 2006, KDD '06.

[9]  G. Govaert,et al.  Latent Block Model for Contingency Table , 2010 .

[10]  Michael I. Jordan,et al.  Learning Spectral Clustering, With Application To Speech Separation , 2006, J. Mach. Learn. Res..

[11]  Inderjit S. Dhillon,et al.  Concept Decompositions for Large Sparse Text Data Using Clustering , 2004, Machine Learning.

[12]  Gene H. Golub,et al.  Calculating the singular values and pseudo-inverse of a matrix , 2007, Milestones in Matrix Computation.

[13]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[14]  M. V. Velzen,et al.  Self-organizing maps , 2007 .