特征加权的模糊C聚类算法

被引:12
作者
陈新泉
机构
[1] 华南理工大学计算机科学与工程学院
基金
广东省自然科学基金;
关键词
加权FCM; 特征权重优化; 固定特征加权; 可变特征加权; 加权FCM扩展算法;
D O I
10.16208/j.issn1000-7024.2007.22.059
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
参照文献[5]中将K-means聚类算法与特征权重优化相结合的方法,推导出FCM聚类算法与特征权重优化相结合的优化迭代公式,形成加权FCM算法。将加权FCM算法中计算聚类均值项的公式代入到计算隶属度的更新公式和特征权重的更新公式中,得到加权FCM扩展算法。由于这个扩展算法消去了均值项,它对于有序属性和无序类别属性的隶属度和特征权重的更新公式具有统一的形式,因此可以很方便地应用到混合属性数据集的加权聚类分析中来。该算法的收敛性分析与FCM类似,算法迭代结束后能给出一组优化的特征权重值。仿真实验结果与WKMeans算法的结果基本一致,说明该方法在优化混合属性数据集的特征权重时是有效的。
引用
收藏
页码:5329 / 5333
页数:5
相关论文
共 5 条
[1]   基于特征分组加权聚类的表情识别 [J].
武宇文 ;
刘宏 ;
查红彬 .
计算机辅助设计与图形学学报, 2005, (11) :14-21
[2]  
数据挖掘导论[M]. - 人民邮电出版社 , (美)Pang-NingTan, 2006
[3]  
模式识别中的特征提取与计算机视觉不变量[M]. - 国防工业出版社 , 孙即祥等著, 2001
[4]  
Clustering categorical data: an approach based on dynamical systems[J] . David Gibson,Jon Kleinberg,Prabhakar Raghavan.The VLDB Journal . 2000 (3-4)
[5]   Extensions to the k-means algorithm for clustering large data sets with categorical values [J].
Huang, ZX .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (03) :283-304