王宇
个人信息Personal Information
教授
硕士生导师
性别:男
毕业院校:吉林大学
学位:博士
所在单位:信息管理与信息系统研究所
学科:信息管理与电子政务
办公地点:管理楼518
电子邮箱:ywang@dlut.edu.cn
扫描关注
基于凝聚函数的混合属性数据聚类算法
点击次数:
论文类型:期刊论文
发表时间:2006-05-30
发表刊物:大连理工大学学报
收录刊物:EI、PKU、ISTIC、CSCD、Scopus
卷号:46
期号:3
页面范围:446-448
ISSN号:1000-8608
关键字:聚类;凝聚函数;混合属性;优化;英语借词
摘要:借助于近似极大值函数的凝聚函数,将传统数据聚类问题转化为无约束优化问题求解. 首先利用一阶必要条件,推导出数值属性下数据聚类中心的计算格式;其次采用类属性分解方法,提出计算类属性数据对象之间距离的新方法,并在此基础上给出混合属性下数据聚类中心的计算格式和一个能处理数值型和分类型混合数据集的凝聚聚类算法;最后选取不同初始聚类中心,使用凝聚聚类算法对英语借词进行了聚类实验和分析. 结果表明,凝聚聚类算法在计算效率和计算效果方面均优于模糊k-prototypes聚类算法.