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

• Published in: Wuhan University journal of natural sciences Vol. 9; no. 5; pp. 671 - 675
• Main Authors: Chen, Jian-Bin, Dong, Xiang-Jun, Song, Han-Tao
• Format: Journal Article
• Language: English; Chinese
• Published: Heidelberg Springer Nature B.V 01.09.2004; School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China; Department of Computer Science and Technology, Shandong Institute of Light Industry, Jinan 250100, Shandong, China%School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China; Modern Education Technology and Information Center,North China University of Science and Technology, Taiyuan 030051, Shanxi,China%School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China
• Subjects: Algorithms; Clustering; Multilevel; multilevel coarsen graph model; refinement algorithm; text clustering; high-dimensional clustering
• ISSN: 1007-1202; 1993-4998
• DOI: 10.1007/BF02831661

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.