A Novel Text Clustering Algorithm Based on Niching Technique

ZHAO Yaqin,ZHOU Xianzhong
DOI: https://doi.org/10.3969/j.issn.1000-3428.2006.06.071
2006-01-01
Abstract:This paper presents an unsupervised robust text clustering method based on niching genetic algorithm in which text clustering in feature space is transformed into a multimodal function optimization problem within the context of genetic niching.The peaks of multimodal function,which constitute the final text clustering centers,are identified based on improved deterministic crowding.Fitness function is constructed in terms of density estimator of data points.Niching radius can be dynamically adjusted by using an iterative hill-climbing method coupling with genetic optimization of the text cluster centers.As a result,the number of text clusters can be adaptively obtained.The experimental results show that the algorithm is effective and efficient in dealing with the problem of text clustering.
What problem does this paper attempt to address?