基于凝聚函数的混合属性数据聚类算法

• 作者: 杨莉 王宇
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 聚类 凝聚函数 混合属性 优化 英语借词
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 446-448
• 页数: 3页
• 分类号: TP311
• 字数: 2107字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2006.03.026

摘要

借助于近似极大值函数的凝聚函数,将传统数据聚类问题转化为无约束优化问题求解. 首先利用一阶必要条件,推导出数值属性下数据聚类中心的计算格式;其次采用类属性分解方法,提出计算类属性数据对象之间距离的新方法,并在此基础上给出混合属性下数据聚类中心的计算格式和一个能处理数值型和分类型混合数据集的凝聚聚类算法;最后选取不同初始聚类中心,使用凝聚聚类算法对英语借词进行了聚类实验和分析. 结果表明,凝聚聚类算法在计算效率和计算效果方面均优于模糊k-prototypes聚类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇	大连理工大学管理学院	75	627	15.0	21.0
2	杨莉	大连理工大学外语学院	5	85	5.0	5.0