1. 清华大学计算机科学与技术系
2. 北京大学计算机系
3. 清华大学计算机科学与技术系北京大学计算机系
纸质出版:1999
移动端阅览
[1]杨广文,郑纬民,王鼎兴,李晓明.一种有效的启发式聚类算法[J].电子学报,1999(02):91-92.
Yang Guangwen, Zheng Weimin, Wang Dingxing. An Efficient Heuristic Clustering Algorithm[J]. Acta Electronica Sinica, 1999, (2).
本文讨论了一种利用确定性退火技术的启发式聚类算法.它把聚类问题看作一物理系统,通过求解一系列随温度变化的自由能函数的全局极小来得到聚类问题的最优解.算例表明,对传统聚类算法无能为力的几种聚类问题,该算法都得到了比较满意的结果.
An efficient heuristic clustering algorithm is discussed in detail by use of deterministic annealing.The clustering problem is considered as a physical system.Finding the optimal solution to clustering problem is transformed into solving a series of problems to minimize the free energy and obtain the global minimum which varies with temperature.The examples indicate that satisfactory results are obtained for the problem to which the traditional clustering algorithms are helpless.
0
浏览量
184
下载量
25
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621