首页 | 本学科首页   官方微博 | 高级检索  
     

基于特征加权的模糊聚类新算法
引用本文:李洁,高新波,焦李成.基于特征加权的模糊聚类新算法[J].电子学报,2006,34(1):89-92.
作者姓名:李洁  高新波  焦李成
作者单位:西安电子科技大学电子工程学院,陕西西安 710071
基金项目:中国科学院资助项目,中国博士后科学基金
摘    要:在聚类分析中,针对不同类型的数据,人们设计了模糊k-均值、k-mode以及k-原型算法以分别适合于数值型、类属型和混合型数据.但无论上述哪种方法都假定待分析样本的各维特征对分类的贡献相同.为了考虑样本矢量中各维特征对模式分类的不同影响,本文提出一种基于特征加权的模糊聚类新算法,通过ReliefF算法对特征进行加权选择,不仅能够将模糊k-均值、k-mode以及k-原型算法合而为一,同时使样本的分类效果更好,而且还可以分析各维特征对分类的贡献程度.对各种实际数据集的测试实验结果均显示出新算法的优良性能.

关 键 词:聚类分析  模糊聚类  数值特征  类属特征  特征加权  
文章编号:0372-2112(2006)01-0089-04
收稿时间:2005-03-07
修稿时间:2005-03-072005-09-06

A New Feature Weighted Fuzzy Clustering Algorithm
LI Jie,GAO Xin-bo,JIAO Li-cheng.A New Feature Weighted Fuzzy Clustering Algorithm[J].Acta Electronica Sinica,2006,34(1):89-92.
Authors:LI Jie  GAO Xin-bo  JIAO Li-cheng
Affiliation:School of Electronic Engineering,Xidian University,Xi'an,Shaanxi 710071,China
Abstract:In the field of cluster analysis, the fuzzy k-means, k-modes and k-prototypes algorithms were designed for numerical, categorical and mixed data sets respectively. However, all the above algorithms assume that each feature of the samples plays a uniform contribution for cluster analysis. To consider the particular contributions of different features,a novel feature weighted fuzzy clustering algorithm is proposed in this paper,in which the ReliefF algorithm is used to assign the weights for every feature. By weighting the features of samples, the above three clustering algorithms can be unified, and better classification results can be also achieved. The experimental results with various real data sets illustrate the effectiveness of the proposed algorithm.
Keywords:cluster analysis  fuzzy clustering  numeric feature  categorical feature  feature weighte
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号