摘要
本文讨论了一种利用确定性退火技术的启发式聚类算法．它把聚类问题看作一物理系统，通过求解一系列随温度变化的自由能函数的全局极小来得到聚类问题的最优解．算例表明，对传统聚类算法无能为力的几种聚类问题，该算法都得到了比较满意的结果．
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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1999年第2期90-91,共2页
Acta Electronica Sinica
基金
国防科技预研基金
