The Refinement Algorithm Consideration in Text Clustering Scheme Based on Multilevel Graph

【Author】 CHEN Jian-bin,DONG Xiang-jun, SONG Han-taoSchool 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;Department of Computer Science and Technology, Shandong Institute of Light Industry, Jinan 250100, Shandong, China

【摘要】 <正> To construct a high efficient text clustering algorithm, the multilevel graph model and the refinement algorithm used in the uncoarscning phase is discussed. The model is applied to text clustering. The performance of clustering algorithm has to he improved with the refinement algorithm application. The experiment result demonstrated that the multilevel graph text clustering algorithm is available.更多还原

【Abstract】 To construct a high efficient text clustering algorithm, the multilevel graph model and the refinement algorithm used in the uncoarscning phase is discussed. The model is applied to text clustering. The performance of clustering algorithm has to he improved with the refinement algorithm application. The experiment result demonstrated that the multilevel graph text clustering algorithm is available.更多还原