划分系数和总变差相结合的聚类有效性函数.pdfVIP

第 期 电 子 学 报 11 Voi .29 No . 11 年 月 2001 11 ACTA ELECTR0NICA SINICA Nov . 2001 划分系数和总变差相结合的聚类有效性函数 范九伦，吴成茂 （西安邮电学院信息与控制系，陕西西安710061） 摘 要： 划分系数是聚类有效性检测中常用方法之一 针对划分系数存在的严重不足，本文从一个新的角度对 . 划分系数进行修改 结合数据的模糊划分得到的总变差，提出了二个新的聚类有效性标准 实验结果表明，本文提出的 . . 方法具有良好的分类性能. 关键词： 模糊划分；模糊 均值聚类；聚类有效性；划分系数 - 中图分类号： 文献标识码： 文章编号： （ ） 0235 A 0372-2112 2001 11-1561-03 Clustering Validity Function Based on Partition Coefficient Combined with Total Variation ， FAN Jiu-iun WU Cheng-mao （ ， ’ ， ’ ， ， ） Department of Inf ormotion and Control Xi an InstitUte of Post and TelecommUnications Xi an Shanxi 710061 China Abstract ： Partition coefficient is a common method for ciustering vaiidity test . Based on the serious iimitation of partition coef- ficient， modified definitions are given through a new point of view . Two new ciustering vaiidity functions are proposed using partition coefficient combined with totai variation in fuzzy-partition . Experimentai resuits show that the new methods have good ciassification per- formance . ： ； ；