Document clustering via adaptive subspace iteration

  • Authors:
  • Tao Li;Sheng Ma;Mitsunori Ogihara

  • Affiliations:
  • University of Rochester, Rochester, NY;IBM T.J. Watson Research Center, Hawthorne, NY;University of Rochester, Rochester, NY

  • Venue:
  • Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.