Wuhan University Journal of Natural Sciences

, Volume 9, Issue 5, pp 671–675 | Cite as

The refinement algorithm consideration in text clustering scheme based on multilevel graph

  • Chen Jian-bin
  • Dong Xiang-jun
  • Song Han-tao
Web Data Management and Information Integration


To construct a high efficient text clustering algorithm the multilevel graph model and the refinement algorithm used in the uncoarsening phase is discussed. The model is applied to text clustering. The performance of clustering algorithm has to be improved with the refinement algorithm application. The experiment result demonstrated that the multilevel graph text clustering algorithm is available.

Key words

text clustering multilevel coarsen graph model refinement algorithm high-dimensional clustering 

CLC number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Han E H G, Kumar V.Clustering in a High-Dimensional Space Using Hypergraphy Models [Technical Report]. Department of Computer Science of University of Minnesota. 1997.Google Scholar
  2. [2]
    Hendrickson B, Leland R. An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations. [Tech Rep] SAND 92-1460, Albuquerque. NM: Sandia National Laboratories. October 1993.Google Scholar
  3. [3]
    Karypis G. Aggarwal R. Kumar al.. Multilevel Hypergraph Partitioning: Application in VLSI Domain.Proceedings ACM/IEEE Design Automation Conference. Washington, 1997.526–529.Google Scholar
  4. [4]
    Inderjit S D, Dharmendra S M.Concept Decompositions for Large Spare Text Data using Clustering [Technical Report]. Kluwer: Kluwer Academic Publishers. 2003.Google Scholar
  5. [5]
    Bruce H, Robert L. A Multilevel Algorithms for Partitioning Graphs [Technical Report]. SAND93-1301 Sandia: Sandia National Laboratories. 1993.Google Scholar

Copyright information

© Springer 2004

Authors and Affiliations

  1. 1.School of Information Science and TechnologyBeijing Institute of TechnologyBeijingChina
  2. 2.Modern Education Technology and Information CenterNorth China University of Science and TechnologyTaiyuan, ShanxiChina
  3. 3.Department of Computer Science and TechnologyShandong Institute of Light IndustryJinan, ShandongChina

Personalised recommendations