基于改进的粒子群算法和信息熵的知识获取方法

摘要

针对粒子群优化算法(PSO)易陷入局部优化的问题,在PSO算法加入交叉变异算子,克服了标准PSO算法易陷入局部最优的不足;并将改进的PSO算法和模糊C-均值聚类相结合,提出了一种新的模糊聚类算法CMPSO-FCM,该算法具有良好的搜索能力和聚类效果.进而将聚类得到的属性隶属矩阵用于属性约简,并提出一种基于信息熵的模糊粗糙集知识获取的方法.实验和实例分析表明该方法的正确性和有效性.%Considering the problem that PSO algorithm is easy to fall into local optimum, crossover and mutation operators were introduced. The modified PSO algorithm was combined with Fuzzy C-Means (FCM) algorithm and a new fuzzy clustering algorithm (CMPSO-FCM) was proposed. The searching capability and clustering effect were improved by this new algorithm. Then the membership matrix obtained by clustering algorithm was used to reduce attribute set. Finally, based on entropy, a knowledge acquisition method of fuzzy Rough Set (RS) was put forward. Experiment and example were provided to verify the effectiveness and practicability of this approach.