一种有效的启发式聚类算法

• 作者: 李晓明 杨广文 王鼎兴 郑纬民
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 确定性退火技术 自由能函数 启发式聚类算法
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 科研通信
• 页码范围: 90-91
• 页数: 2页
• 分类号: TN91
• 字数: 1825字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.1999.02.024

摘要

本文讨论了一种利用确定性退火技术的启发式聚类算法.它把聚类问题看作一物理系统,通过求解一系列随温度变化的自由能函数的全局极小来得到聚类问题的最优解.算例表明,对传统聚类算法无能为力的几种聚类问题,该算法都得到了比较满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨广文	清华大学计算机科学与技术系	54	540	12.0	22.0
2	李晓明	北京大学计算机系	127	2603	27.0	49.0
3	郑纬民	清华大学计算机科学与技术系	181	2698	27.0	46.0
4	王鼎兴	清华大学计算机科学与技术系	30	349	11.0	17.0