计算机应用 ›› 2009, Vol. 29 ›› Issue (08): 2245-2249.

• 人工智能 • 上一篇    下一篇

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

许翔,张东波,黄辉先,刘子文   

  1. 湖南省湘潭大学信息工程学院
  • 收稿日期:2009-02-13 修回日期:2009-04-09 发布日期:2008-08-01 出版日期:2009-08-01
  • 通讯作者: 许翔

Knowledge acquisition based on improved PSO algorithm and entropy

  • Received:2009-02-13 Revised:2009-04-09 Online:2008-08-01 Published:2009-08-01

摘要: 针对粒子群优化算法(PSO)易陷入局部优化的问题,在PSO算法加入交叉变异算子,克服了标准PSO算法易陷入局部最优的不足;并将改进的PSO算法和模糊C均值聚类相结合,提出了一种新的模糊聚类算法CMPSOFCM,该算法具有良好的搜索能力和聚类效果。进而将聚类得到的属性隶属矩阵用于属性约简,并提出一种基于信息熵的模糊粗糙集知识获取的方法。实验和实例分析表明该方法的正确性和有效性。

关键词: 粒子群优化, 模糊C-均值, 模糊粗糙集, 属性约简, 信息熵, Particle Swarm Optimization (PSO), Fuzzy C-Means (FCM), fuzzy Rough Set (RS), entropy

Abstract: 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.

Key words: attribution reduction