Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
<<< = SIGIR'04 Pap>>>
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
WIDM 2004
XIME-P 2004
Footer

Document Clustering via Adaptive Subspace Iteration


Tao Li, Sheng Ma, and Mitsunori Ogihara

  View Paper (PDF)  

Return to Session Vb: Clustering


Abstract

Document clustering has long been an important problem in information retrieval. In this paper, we present a new clustering algorithm ASI1 , which uses explicitly modeling of the subspace structure associated with each cluster. ASI simultaneously performs data reduction and subspace identification via an iterative alternating optimization procedure. Motivated from the optimization procedure, we then provide a novel method to determine the number of clusters. We also discuss the connections of ASI with various existential clustering approaches. Finally, extensive experimental results on real data sets show the effectiveness of ASI algorithm.

BIBTEX


@inproceedings{1009031,   author = {Tao Li and Sheng Ma and Mitsunori Ogihara},
  title = {Document clustering via adaptive subspace iteration},
  booktitle = {SIGIR '04: Proceedings of the 27th annual international conference on Research and development in information retrieval},
  year = {2004},
  isbn = {1-58113-881-4},
  pages = {218--225},
  location = {Sheffield, United Kingdom},
  doi = {http://doi.acm.org/10.1145/1008992.1009031},
  publisher = {ACM Press},
  
}



©2005 Association for Computing Machinery