首页 | 官方网站   微博 | 高级检索  
     

动态的模糊K-Modes初始化算法
引用本文:张伟,周霆,陈芸,邹汉斌.动态的模糊K-Modes初始化算法[J].计算机工程与设计,2006,27(4):682-683,707.
作者姓名:张伟  周霆  陈芸  邹汉斌
作者单位:江南大学,信息工程学院,江苏,无锡,214122
摘    要:模糊-Modes聚类算法针对分类属性的数据进行聚类,使用爬山法来寻找最优解,因此该算法对初始值较为敏感。为了克服该缺点,提出一种动态的模糊K—Modes初始化算法,该方法能够自动确定聚类数目,以及对应的聚类中心;而且能够应用于数值属性和分类属性相混合的数据集。该初始化算法可以有效地克服模糊K—Modes算法对初值的敏感性。实验的结果表明了该初始化算法的可行性和有效性。

关 键 词:模糊  K-Modes算法  动态初始化算法  聚类中心  分类属性
文章编号:1000-7024(2006)04-0682-02
收稿时间:2004-12-18
修稿时间:2004-12-18

Dynamic initial algorithm of fuzzy k-modes algorithm
ZHANG Wei,ZHOU Ting,CHEN Yun,ZOU Han-bin.Dynamic initial algorithm of fuzzy k-modes algorithm[J].Computer Engineering and Design,2006,27(4):682-683,707.
Authors:ZHANG Wei  ZHOU Ting  CHEN Yun  ZOU Han-bin
Affiliation:College of Information Engineering, Southern Yangtze University, Wuxi 214122, China
Abstract:Fuzzy k-modes clustering algorithm is efficient in clustering data sets with categorical domains. As a local searching optimization, however, it is sensitive to initial value. A method of dynamic initial algorithm of fuzzy k-modes algorithm was proposed, which could automatically give cluster number and modes of each cluster. It is also efficient in clustering data sets with categorical domains and domains with mixed numeric and categorical values, This initial algorithm could avoid the sensitivity of initial value of fuzzy k-modes algorithm. Experiment on data sets shows that the approach is effective.
Keywords:fuzzy  k-modes algorithm  dynamic initial algorithm  modes  categorical attribute
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号