| 具有数据容错能力的模糊C均值聚类算法 |
| |
| 引用本文： | 俞云霞,王士同,朱嵬鹏. 具有数据容错能力的模糊C均值聚类算法[J]. 计算机工程与设计, 2010, 31(3) |
| |
| 作者姓名： | 俞云霞 王士同 朱嵬鹏 |
| |
| 作者单位： | 江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 提出基于模糊c均值聚类算法的两个新算法.设置每个数据隶属度的误差阈值,规定每个数据的隶属度误差不能超过给出的误差阈值.使用该类算法可以对有误差的数据进行模糊聚类.先利用隶属度矩阵的误差范围建立新的拉格朗日函数,再使用Kuhn-Tucker条件计算该函数,并通过一组实验来证明这类算法的正确性和有效性.
|
| 关 键 词： | 模糊c均值聚类 聚类 容错 正规化 |
On fuzzy c-means for data with tolerance |
| |
| YU Yun-xia,WANG Shi-tong,ZHU Wei-peng. On fuzzy c-means for data with tolerance[J]. Computer Engineering and Design, 2010, 31(3) |
| |
| Authors: | YU Yun-xia WANG Shi-tong ZHU Wei-peng |
| |
| Affiliation: | YU Yun-xia,WANG Shi-tong,ZHU Wei-peng (School of Information Engineering,Southern Yangtze University,Wuxi 214122,China) |
| |
| Abstract: | Two new clustering algorithms are proposed for the data with some errors.Set membership of each data error threshold, attached to each data error should not exceed the error threshold is given.These algorithms are based on the entropy regularized fuzzy cmeans.First,the tolerance which means the permissible range of the error is introduced into optimization problems which relate with clustering,and the tolerance is the upper bound of partition matrix.Next,the problems are solved using Kuhn-Tucker conditions.... |
| |
| Keywords: | fuzzy c-means clustering tolerance regularization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
