主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020年专刊出版计划 微信服务介绍 最新一期:2019年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
杨广文,王鼎兴,郑纬民,李晓明.一种利用确定性退火技术的聚类模型与算法研究.软件学报,1999,10(6):663-667
一种利用确定性退火技术的聚类模型与算法研究
Research of a Clustering Model and Algorithm by Use of Deterministic Annealing
投稿时间:1998-04-21  修订日期:1998-07-02
DOI:
中文关键词:  确定性退火技术,聚类,自由能,极大熵原理.
英文关键词:Deterministic annealing, clustering, free energy, the principle of maximum entropy.
基金项目:
作者单位
杨广文 清华大学计算机科学与技术系,北京,100084 
王鼎兴 清华大学计算机科学与技术系,北京,100084 
郑纬民 清华大学计算机科学与技术系,北京,100084 
李晓明 清华大学计算机科学与技术系,北京,100084 
摘要点击次数: 2701
全文下载次数: 2684
中文摘要:
      针对传统聚类模型的缺陷,文章利用确定性退火技术,提出一种聚类模型及聚类算法.该模型考虑了聚类的交互作用,以前提出的一些聚类模型是它的特例.引入温度参数,把聚类问题看成一个物理系统,把求解聚类问题的最优解转化为模拟随温度变化的物理系统的平衡态.通过求解一系列随温度变化的物理系统的自由能函数的局部极小来模拟物理系统的平衡态,最终达到物理系统的基态,即聚类问题的最优解.
英文摘要:
      Aiming at the defects of traditional clustering model, a kind of clustering model and algorithm are put forward and researched by use of deterministic annealing. The model takes account of the interactions of clusters, some models which were put forward previously are special cases of this one. Temperature parameter is introduced, and the clustering problem as a physical system is considered. Finding the optimal solution to clustering problem is transformed into simulating the equilibrium state of a physical system. The equilibrium state is simulated by solving a series of problems to minimize the free energy which varies with temperature, and finally, the ground state of the system is attained. That is the optimal solution of clustering problem.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利