| 一种基于平均相对偏差的聚类算法 |
| |
| 引用本文： | 聂舟,程远国.一种基于平均相对偏差的聚类算法[J].兵工自动化,2008,27(8):32-34. |
| |
| 作者姓名： | 聂舟 程远国 |
| |
| 作者单位： | 1. 海军工程大学,电子工程学院,湖北,武汉,430033
2. 海军工程大学,电子工程学院,湖北,武汉,430033;华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | 在k-means算法基础上，提出利用平均相对偏差对数据的维分布密集度进行度量，并根据空间分布的密集度动态地给属性赋予权值。在计算平均相对偏差时，度量值与平均值间的偏差没有被平方，在一定程度上降低了孤立点的影响，与标准差相比具有更强的鲁棒性。仿真结果表明，基于平均相对偏差的聚类算法提高了聚类的质量。
|
| 关 键 词： | 聚类 K-means 平均相对偏差 |
Clustering Algorithm Based on Mean Relative Deviation |
| |
| NIE Zhou,CHENG Yuan-guo.Clustering Algorithm Based on Mean Relative Deviation[J].Ordnance Industry Automation,2008,27(8):32-34. |
| |
| Authors: | NIE Zhou CHENG Yuan-guo |
| |
| Affiliation: | NIE Zhou1,CHENG Yuan-guo1,2 (1. College of Electronic Engineering,Naval Univ. of Engineering,Wuhan 430033,China,2. College of Computer Science & Technology,Huazhong University of Science & Technology,Wuhan 430074,China) |
| |
| Abstract: | Based on the k-means algorithm, mean relative deviation is presented to measure the degree of denseness, and dynamic weights of variables are associated with it. Because deviation between data and average is not squared, the effect of isolated data is reduced, which is more robustness than standard deviation. The simulation results show the mean relative deviation based on clustering algorithm could improve the quality of clustering. |
| |
| Keywords: | k-means |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
