作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (01): 161-163. doi: 10.3969/j.issn.1000-3428.2011.01.056

• 人工智能及识别技术 • 上一篇    下一篇

基于HCM聚类的连续域模糊关联算法

张荣虎1,崔梦天2,3,钟 勇3   

  1. (1. 四川邮电职业技术学院计算机系,成都 610067;2. 西南民族大学计算机科学与技术学院,成都 610041; 3. 中国科学院成都计算机应用研究所,成都 610041)
  • 出版日期:2011-01-05 发布日期:2010-12-31
  • 作者简介:张荣虎(1972-),男,副教授、硕士,主研方向:数据挖掘,遗传算法,聚类算法;崔梦天,副教授、博士;钟 勇,研究员、博生生导师
  • 基金资助:
    中国科学院“西部之光”人才培养基金资助项目;四川省科技攻关基金资助项目(07GG006-014);四川省科技攻关基金资助项目(2008GZ0003)

Continuous Domain Fuzzy Association Algorithm Based on HCM Clustering

ZHANG Rong-hu 1, CUI Meng-tian 2,3, ZHONG Yong 3   

  1. (1. Dept. of Computer Science, Sichuan Post and Communication College, Chengdu 610067, China; 2. School of Computer Science & Technology, Southwest University for Nationalities, Chengdu 610041, China; 3. Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu 610041, China)
  • Online:2011-01-05 Published:2010-12-31

摘要: 针对粗糙集对于连续域属性决策表的处理能力差以及不容易获得模糊集之间关系等问题,提出一种基于连续型属性模糊关联规则约简算法。该算法引入三角隶属度函数将连续属性值转化为模糊值,并使用硬C均值聚类方法获得数据集之间关系,采用遗传算法优化该模型。仿真结果验证了该模型的有效性。

关键词: 模糊关联规则, 连续域, 遗传算法, 硬C均值

Abstract: Aiming at the problems of low processing capability of rough sets to continuous domain attribute decision table and not easy to obtain relationship of fuzzy sets, a new method of continuous attribute reduction algorithms is proposed, based on combining fuzzy set with rough set. Continuous attribute values are transformed into fuzzy values with triangular membership function. And Hard C-Means(HCM) clustering is used to obtain relationship among the fuzzy sets and Genetic Algorithms(GA) is used to optimize the model. Simulation results show the effectiveness of the proposed model.

Key words: fuzzy association rule, continuous domain, Genetic Algorithm(GA), Hard C-Means(HCM)

中图分类号: