未找到相关数据
一种利用确定性退火技术的聚类模型与算法研究
被引：15
作者：
杨广文
王鼎兴
郑纬民
李晓明
机构：
[1] 清华大学计算机科学与技术系
[2] 北京大学计算机科学系
来源：
关键词：
确定性退火技术;
聚类;
自由能;
极大熵原理;
D O I：
10.13328/j.cnki.jos.1999.06.019
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
针对传统聚类模型的缺陷，文章利用确定性退火技术，提出一种聚类模型及聚类算法．该模型考虑了聚类的交互作用，以前提出的一些聚类模型是它的特例．引入温度参数，把聚类问题看成一个物理系统，把求解聚类问题的最优解转化为模拟随温度变化的物理系统的平衡态．通过求解一系列随温度变化的物理系统的自由能函数的局部极小来模拟物理系统的平衡态，最终达到物理系统的基态，即聚类问题的最优解．
引用
收藏
页码：104 / 108
页数：5
相关论文