位置:成果数据库 > 期刊 > 期刊详情页
基于属性权重的Fuzzy C Mean算法
  • 期刊名称:计算机学报, 29:10 (2006) 71-77
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨 150001, [2]河北大学数学与计算机学院,保定 071002, [3]河北师范大学学位办公室,石家庄 050016
  • 相关基金:本课题得到两项国家自然科学基金(60435020,60473045)和河北省自然科学基金(603137)资助.
  • 相关项目:加权模糊规则的泛化能力研究
中文摘要:

提出CF-WFCM算法,该算法分为属性权重学习算法和聚类算法两部分.属性权重学习算法,从数据自身的相似性出发,通过梯度递减算法极小化属性评价函数CFuzziness(ω),为每个属性赋予一个权重.将属性权重应用于Fuzzy C Mean聚类算法,得到CF-WFCM算法的聚类算法.CF-WFCM算法强化重要属性在聚类过程中的作用,消减冗余属性的作用,从而改善聚类的效果.我们选取了部分UCI数据库进行实验,实验结果证明:CF-WFCM算法的聚类结果优于FCM算法的聚类结果.函数CFuzziness(ω)不仅可以评价属性的重要性,而且可以评价属性评价函数的优劣.实验说明了这一问题.最后我们对CF-WFCM算法进行了讨论.

英文摘要:

This paper proposes CF-WFCM algorithm including feature weight learning algorithm and clustering algorithm. According to data's similarity, feature weight learning algorithm gives each feature a feature weight by minimizing the feature evaluation index CFuzziness(ω) through gradient descent technique. When the feature weight is applied in the Fuzzy C Mean (FCM) clustering algorithm, it forms the clustering algorithm of CF-WFCM algorithm. CF-WFCM emphasizes the important feature's effect and lessens the redundant feature's effect in the procedure of clustering so that the performance of clustering has been improved. Experiments on some UCI databases show that the result of CF-WFCM is better than that of FCM. In addition, the index CFuzziness(w) not only can be used to learn feature weight, but also is a valid entropy function to evaluate the feature evaluation indexes. If we can choose a better validity index to learn the feature weight before clustering, large computation will be avoided, which is showed in an example. In the end, the authors discuss the CF-WFCM algorithm.

同期刊论文项目
期刊论文 47 会议论文 20 著作 1
同项目期刊论文