首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于加权连接度的改进K—Modes聚类算法
引用本文:张小宇,梁吉业,曹付元,于慧娟.基于加权连接度的改进K—Modes聚类算法[J].广西师范大学学报(自然科学版),2008,26(3).
作者姓名:张小宇  梁吉业  曹付元  于慧娟
作者单位:1. 山西大学计算智能与中文信息处理教育部重点实验室,山西太原03000612,山西大学计算机与信息技术学院,山西太原030006;山西大学计算智能与中文信息处理教育部重点实验室,山西太原03000612,山西大学计算机与信息技术学院,山西太原030006
2. 山西大学计算智能与中文信息处理教育部重点实验室,山西太原03000612,山西大学计算机与信息技术学院,山西太原030006
基金项目:国家高技术研究发展计划(863计划),国家自然科学基金,教育部高等学校博士学科点专项科研基金,教育部科学技术研究重点项目,山西省重点实验室开放基金,山西省高等学校科研开发基金,太原市科技局科技兴国项目
摘    要:K-Modes算法是一种经典的字符型数据聚类算法,在处理对象属性值距离时,采用简单的0-1匹配,不能体现出属性值之间潜在的相似关系.通过图形聚类理论中的连接度来度量字符型属性值之间的相似性,改进了传统的K-Modes算法.实验结果表明该方法较传统的K-Modes算法有一定的改善.

关 键 词:字符型数据  聚类  图形聚类  连接度

An Improved K-Modes Algorithm Based on Weighted Link Degree
ZHANG Xiao-yu,LIANG Jiye,CAO Fu-yuan,YU Hui-juan.An Improved K-Modes Algorithm Based on Weighted Link Degree[J].Journal of Guangxi Normal University(Natural Science Edition),2008,26(3).
Authors:ZHANG Xiao-yu  LIANG Jiye  CAO Fu-yuan  YU Hui-juan
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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