一种针对名义尺度变量的优化聚类算法

• 作者: 卜东波 白硕 许洪波
• 来源期刊: 微电子学与计算机
• 关键词: 聚类 间隔尺度 名义尺度 翻转距离 目标函数 优化学习
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 软件与算法
• 页码范围: 8-11,15
• 页数: 5页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2003.12.003

摘要

经典的聚类分析技术如系统聚类法和K-means等主要是处理间隔尺度的变量,而对于名义尺度变量则不适合.文章借鉴认知心理学和优化学习的思想,对名义尺度变量的聚类问题进行了研究,定义了名义尺度变量的距离度量--翻转距离,在此基础上,提出了一种目标函数优化制导的聚类算法,并演示了对名义尺度变量进行聚类的过程.实验表明,我们的算法结果可以得到合理的解释.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许洪波	中国科学院计算技术研究所	42	988	14.0	31.0
2	卜东波	中国科学院计算技术研究所	13	455	7.0	13.0
3	白硕	中国科学院计算技术研究所	50	2124	21.0	46.0