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

被引:11
作者
杨广文
郑纬民
王鼎兴
李晓明
机构
[1] 清华大学计算机科学与技术系
[2] 北京大学计算机系
关键词
确定性退火技术,自由能函数,启发式聚类算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
本文讨论了一种利用确定性退火技术的启发式聚类算法.它把聚类问题看作一物理系统,通过求解一系列随温度变化的自由能函数的全局极小来得到聚类问题的最优解.算例表明,对传统聚类算法无能为力的几种聚类问题,该算法都得到了比较满意的结果.
引用
收藏
页码:91 / 92
页数:2
相关论文
empty
未找到相关数据