版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于加权连接度的改进K-Modes聚类算法
An Improved K-Modes Algorithm Based on Weighted Link Degree作者机构：山西大学计算智能与中文信息处理教育部重点实验室山西太原030006 山西大学计算机与信息技术学院山西太原030006
出 版 物：《广西师范大学学报（自然科学版）》 (Journal of Guangxi Normal University:Natural Science Edition)
年 卷 期：2008年第26卷第3期
页 面：189-193页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家863计划基金资助项目(2007AA01Z165) 国家自然科学基金资助项目(60773133) 高等学校博士学科点专项科研基金资助项目(20050108604) 教育部科学技术研究重点项目(206017) 山西省重点实验室开放基金资助项目(200603023) 山西省高校科技开发项目(2007103) 太原市科技局科技兴市专项基金资助项目(07010724)
摘 要：K-Modes算法是一种经典的字符型数据聚类算法,在处理对象属性值距离时,采用简单的0-1匹配,不能体现出属性值之间潜在的相似关系。通过图形聚类理论中的连接度来度量字符型属性值之间的相似性,改进了传统的K-Modes算法。实验结果表明该方法较传统的K-Modes算法有一定的改善。
