arrow
Return

Locally Consistent Concept Factorization for Document Clustering

delete2011-06-01
delete299
delete
OA
AI
D
Deng Cai *
X
Xiaofei He
J
Jiawei Han
DOI:10.1109/TKDE.2010.165delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Previous studies have demonstrated that document clustering performance can be improved significantly in lower dimensional linear subspaces. Recently, matrix factorization-based techniques, such as Nonnegative Matrix Factorization (NMF) and Concept Factorization (CF), have yielded impressive results. However, both of them effectively see only the global euclidean geometry, whereas the local manifold geometry is not fully considered. In this paper, we propose a new approach to extract the document concepts which are consistent with the manifold geometry such that each concept corresponds to a connected component. Central to our approach is a graph model which captures the local geometry of the document submanifold. Thus, we call it Locally Consistent Concept Factorization (LCCF). By using the graph Laplacian to smooth the document-to-concept mapping, LCCF can extract concepts with respect to the intrinsic manifold structure and thus documents associated with the same concept can be well clustered. The experimental results on TDT2 and Reuters-21578 have shown that the proposed approach provides a better representation and achieves better clustering results in terms of accuracy and mutual information.
Keywords:
Nonnegative matrix factorization
concept factorization
graph Laplacian
manifold regularization
clustering

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

Interferon-Gamma Release Assays for the Diagnosis of Latent Tuberculosis Infection in HIV-Infected Individuals: A Systematic Review and Meta-Analysis
err2011-03-01
err0
errOAAI
errAdithya Cattamanchi; Rachel Smith; Karen R Steingart; John Z Metcalfe; Anand Date; Courtney Coleman; Barbara J Marston; Laurence Huang; Philip C Hopewell; Madhukar Pai
errShare
errSave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
13C NMR investigation of carbon nanotubes and derivatives
err2001-08-01
err0
PREAI
errC. Goze Bac; P. Bernier; S. Latil; V. Jourdain; A. Rubio; S.H. Jhang; S.W. Lee; Y.W. Park; M. Holzinger; A. Hirsch
errShare
errSave
researcher View more