关键词: 二进制蜉蝣算法, 文本聚类, 收敛速度, 特征选择

Abstract: Aiming at the problem of low clustering accuracy caused by redundant text features, we proposed a feature selection and text clustering algorithm based on binary mayfly optimization. Firstly, we improved the strategy of location update, mating, and mutation of the traditional mayfly algorithm.  Secondly, we  combined it with a feature selection model to select text features using the inverse document frequency as the objective function. Finally,  on the basis of new feature subset, K-means++ algorithm was used to cluster text and obtain the optimal text clustering results. The results of experiments conducted on multiple datasets show that the proposed algorithm can effectively shorten the feature dimension and improve the efficiency of text clustering.

Key words: binary mayfly algorithm, text clustering, convergence rate, feature selection