| 一种基于密度的加权模糊均值聚类算法 |
| |
| 引用本文： | 李翠霞,史苇杭,李占波.一种基于密度的加权模糊均值聚类算法[J].计算机科学,2012,39(5):180-182. |
| |
| 作者姓名： | 李翠霞 史苇杭 李占波 |
| |
| 作者单位： | 郑州大学软件技术学院 郑州450002 |
| |
| 基金项目： | 河南省重大科技攻关项目 |
| |
| 摘 要： | 针对当数据集合中的数据属性差异不明显时,传统的均值聚类算法会收敛到局部最小值点,造成算法聚类结果不准、精度下降的问题,提出了一种基于密度的加权模糊均值聚类算法。该算法通过计算差异属性类中的相关密度,运用密度作为确定初始类中心的方法,得到了聚类效果更好的初始值。之后用加权模糊算法克服类划分中数据属性差异不明显带来的弊端,对类中差异属性进行归类划分。实验结果表明,该算法依然可以区分出不同属性的重要程度,而且其稳定性和聚类效果都有一定的提高。
|
| 关 键 词： | 聚类 模糊均值 属性加权 密度 误分类数 |
Density Based Weighted Fuzzy Clustering Algorithm |
| |
| LI Cui-xia
,
SHI Wei-hang
,
LI Zhan-bo.Density Based Weighted Fuzzy Clustering Algorithm[J].Computer Science,2012,39(5):180-182. |
| |
| Authors: | LI Cui-xia SHI Wei-hang LI Zhan-bo |
| |
| Affiliation: | (School of Software Technology,Zhengzhou University,Zhengzhou 450002,China) |
| |
| Abstract: | The traditional clustering algorithm will converge to a local minimum point when the initial objects’ attributes have no obvious difference,which can cause the decline of algorithms’ accuracy and incorrectness of the results.In order to overcome these drawbacks,a density based weighted fuzzy c-mean clustering algorithm was proposed.It used the results of the calculation of the relative density differences attributes to determine the initial partition.After obtaining the better initial centers,a weighted fuzzy algorithm which can distinguish the importance of each attribute was implemented.Experimental results show that the algorithm not only can discriminate the attributes’ contribution,but also can improve the stability and accuracy. |
| |
| Keywords: | Clustering Fuzzy C-means Attribute weighted Density Number of misclassification |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
