自适应特征熵权模糊C均值聚类算法的研究
Research on adaptive entropy weight fuzzy c-means clustering algorithm
查看参考文献16篇
文摘
|
特征权重算法对聚类效果有很大的影响,而传统的特征权重算法忽略了特征项在类间和类内的分布情况.因此,研究聚类后样本特征属性表现的有序性程度对聚类结果的影响,分析聚类后样本特征属性的分布情况,提出了一种自适应特征熵权模糊C均值聚类算法.该算法以聚类后的特征熵和信息增益作为准则调整特征权值,通过聚类与权重更新逐步迭代优化,直至获得最优的特征权值.实验表明,自适应特征熵权模糊C均值聚类算法能够有效地区分各个特征属性对聚类效果的重要程度;较于其它加权模糊C均值聚类算法,该算法能够得到更高的聚类准确率. |
其他语种文摘
|
Feature weight algorithm has great impact on the classification results. Traditional algorithms didn't consider distribution information among and inside classes. Therefore, study the impact of ordering degree of feature attributes after clustering, and analyse the distribution of feature attributes, named as adaptive feature entropy weight fuzzy C-means clustering algorithm (AEWFCM), is proposed. Both the clustering features entropy and the information gain are the criteria to adjust feature weights. By clustering iterative optimization weight gradually and continuously updated until the best feature weights obtained. Experimental results show that the AEWFCM algorithm can effectively distinguish the features attributes on the importance of clustering results; and compared with other famous fuzzy C-means clustering algorithms, it can get a higher accuracy in clustering with the same sample. |
来源
|
系统工程理论与实践
,2016,36(1):219-223 【核心库】
|
DOI
|
10.12011/1000-6788(2016)01-0219-05
|
关键词
|
模糊C均值聚类
;
自适应
;
特征权重
;
熵
|
地址
|
1.
沈阳理工大学信息科学与工程学院, 沈阳, 110159
2.
中国科学院沈阳自动化研究所, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1000-6788 |
学科
|
自动化技术、计算机技术 |
基金
|
国家自然科学基金
|
文献收藏号
|
CSCD:5630769
|
参考文献 共
16
共1页
|
1.
Qin C Y. Enhanced interval type-2 fuzzy c-means algorithm with improved initial center.
Pattern Recognition Letters,2014,38:86-92
|
被引
1
次
|
|
|
|
2.
文传军. 广义均衡模糊C均值聚类算法.
系统工程理论与实践,2012,32(12):2751-2755
|
被引
7
次
|
|
|
|
3.
Zarinbal M. Relative entropy fuzzy c-means clustering.
Information Sciences,2014,260:74-97
|
被引
12
次
|
|
|
|
4.
周开乐. 基于自适应模糊度参数选择改进FCM算法的负荷分类.
系统工程理论与实践,2013,33(1):1-7
|
被引
1
次
|
|
|
|
5.
Ghosh A. Fuzzy clustering algorithms for unsupervised change detection in remote sensing images.
Information Sciences,2011,181:699-715
|
被引
25
次
|
|
|
|
6.
Wang X Z. Improving fuzzy c-means clustering based on feature-weight learning.
Pattern Recognition Letters,2004,25(10):1123-1132
|
被引
34
次
|
|
|
|
7.
Wang X. A novel alternative weighted fuzzy c-means algorithm and cluster validity analysis.
Computational Intelligence and Industrial Application, 2008. PACIIA'08. Pacific-Asia Workshop on, 2,2008:130-134
|
被引
1
次
|
|
|
|
8.
Nazari M. Fuzzy C-means based on automated variable feature weighting.
Proceedings of the International Multi Conference of Engineers and Computer Scientists,2013:25-29
|
被引
1
次
|
|
|
|
9.
Huang J Z. Automated variable weighting in k-means type clustering.
IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(5):657-668
|
被引
69
次
|
|
|
|
10.
桂云苗. 一种用信息熵确定聚类权重的方法.
统计与决策,2005(16):29-30
|
被引
5
次
|
|
|
|
11.
Tang C L. New fuzzy c-means clustering model based on the data weighted approach.
Data & Knowledge Engineering,2010,69:881-900
|
被引
7
次
|
|
|
|
12.
Lu C. Improving fuzzy C-means clustering algorithm based on a density-induced distance measure.
The Journal of Engineering,2014,1(1):1-3
|
被引
1
次
|
|
|
|
13.
Hadjahmadi A H. Bilateral weighted fuzzy c-means clustering.
Iranian Journal of Electrical & Electronic Engineering,2012,8(2):108-121
|
被引
2
次
|
|
|
|
14.
Bezdek J C.
pattern recognition with fuzzy objective function algorithms,1981
|
被引
531
次
|
|
|
|
15.
Bezdek J C. Tucker, convergence theory for fuzzy c-means: Counter examples and repairs.
IEEE Transactions on Systems, Man and Cyberneties,1987,17(5):873-877
|
被引
56
次
|
|
|
|
16.
.
UCI repository of machine learning databases
|
被引
17
次
|
|
|
|
|