The Community for Technology Leaders
RSS Icon
Subscribe
Hong Kong
Dec. 18, 2006 to Dec. 22, 2006
ISBN: 0-7695-2701-7
pp: 532-541
Manjeet Rege , Wayne State University, USA
Ming Dong , Wayne State University, USA
Farshad Fotouhi , Wayne State University, USA
ABSTRACT
In this paper, we present a novel graph theoretic approach to the problem of document-word co-clustering. In our approach, documents and words are modeled as the two vertices of a bipartite graph. We then propose Isoperimetric Co-clustering Algorithm (ICA) - a new method for partitioning the document-word bipartite graph. ICA requires a simple solution to a sparse system of linear equations instead of the eigenvalue or SVD problem in the popular spectral co-clustering approach. Our extensive experiments performed on publicly available datasets demonstrate the advantages of ICA over spectral approach in terms of the quality, efficiency and stability in partitioning the document-word bipartite graph.
INDEX TERMS
null
CITATION
Manjeet Rege, Ming Dong, Farshad Fotouhi, "Co-clustering Documents and Words Using Bipartite Isoperimetric Graph Partitioning", ICDM, 2006, Sixth International Conference on Data Mining (ICDM'06), Sixth International Conference on Data Mining (ICDM'06) 2006, pp. 532-541, doi:10.1109/ICDM.2006.36
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool