计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2534-2537.DOI: 10.3724/SP.J.1087.2011.02534

• 人工智能 • 上一篇    下一篇

基于样本点能量扩散模型的聚类

曾昭贤,张茂军,王炜,熊志辉   

  1. 国防科学技术大学 信息系统与管理学院,长沙 410073
  • 收稿日期:2011-02-25 修回日期:2011-05-03 发布日期:2011-09-01 出版日期:2011-09-01
  • 通讯作者: 曾昭贤
  • 作者简介:曾昭贤(1987-),男,湖南邵阳人,硕士,主要研究方向:图像处理;
    张茂军(1971-),男,湖北黄梅人,教授,博士生导师,博士,主要研究方向:虚拟现实、多媒体信息系统、系统仿真;
    王炜(1973-),男,陕西宝鸡人,副教授,博士,主要研究方向:多媒体、虚拟现实;
    熊志辉(1976-),男,江西南昌人,副教授,博士,主要研究方向:图像处理、机器视觉、全景成像技术。
  • 基金资助:
    国家自然科学基金资助项目(60705013);中国博士后科学基金特别资助项目(200902665);中国博士后科学基金资助项目(20070410977);湖南省自然科学基金资助项目(07JJ6139)

Clustering based on energy diffusing model of sample points

ZENG Zhao-xian,ZHANG Mao-jun,WANG Wei,XIONG Zhi-hui   

  1. College of Information System and Management, National University of Defense Technology, Changsha Hunan 410073, China
  • Received:2011-02-25 Revised:2011-05-03 Online:2011-09-01 Published:2011-09-01
  • Contact: ZENG Zhao-xian

摘要: 聚类问题是一个复杂的问题,尽管目前聚类方法多种多样,但是仍然存在诸多不足之处,如聚类收敛速度慢,聚类效果不理想,聚类需要人为提供某些参数等。为此尝试提出一种全新的聚类思路:首先认为每一个类都存在一个(或多个)类中心;其次将每个样本点视为一个能量辐射源,以一个合理的模型向空间中辐射能量,空间点根据其得到能量的多少,确定出某些点为类中心;最后将样本点聚类到不同的类中心,达到聚类的目的。实验结果表明,该方法具有收敛速度快、可扩展性强、适合自然聚类的特点,可以达到与很多经典聚类算法相同的聚类效果。

关键词: 聚类, 类中心, 能量模型, 概率, 极值

Abstract: Clustering is a complex issue. Although there is a variety of clustering methods, many shortcomings still exist, such as slow clustering convergence, unsatisfactory clustering results, requiring certain parameters provided by people. To solve these problems, a new idea of clustering was put forward. Firstly, the authors supposed each cluster had a cluster center. Secondly, each sample point was considered as an energy source, eradiating energy to the clustering space with a reasonable physical or mathematical diffusing model. Cluster center was confirmed by the total energy that each point gained. Finally, as a result, sample points could be easily clustered to their cluster centers. The experimental results demonstrate that this clustering approach has the characteristics of fast convergence, strong extendibility, and being suitable for natural clustering. Additionally, it can obtain the same results of many classic clustering methods.

Key words: clustering, cluster center, energy model, probability, extremum

中图分类号: