位置:成果数据库 > 期刊 > 期刊详情页
基于贝叶斯和谐度的层次聚类
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:2013.12.15
  • 页码:1161-1168
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]宁波大学信息科学与工程学院,宁波315211
  • 相关基金:国家自然科学基金项目(No.61175026)、科技部国际科技合作专项项目(No.2013DFG12810)、国家“十二五”科技支撑计划项目(No.2012BAF12811)、浙江省自然科学基金重大项目(No.D1080807)资助
  • 相关项目:基于表观特征的目标人体识别研究
中文摘要:

层次聚类是一种重要的数据分析技术.传统的层次聚类方法大都采用欧式距离度量类之间相似度,不能有效处理类之间重合和类密度变化大的情况.文中提出一种基于贝叶斯和谐度的层次聚类方法,采用和谐度增幅代替传统层次聚类方法采用的欧式距离.贝叶斯和谐度取自于贝叶斯阴阳和谐学习理论,能衡量整个数据的分布情况和指导选择合适的类别数.文中方法根据和谐度的变化来度量类之间的相似度,能克服传统层次聚类的缺点;同时更易选择阈值终止层次聚类的合并,从而产生合适的类别数.最后通过两个实验验证文中方法的有效性.

英文摘要:

Hierarchical clustering is an important data analysis technique. Traditional hierarchical clustering methods measure the similarity between two classes based on the Euclidean distance metric, and those methods can not deal with the overlapping between classes and the changes of the class density in range effectively. In this paper, a hierarchical clustering method based on a Bayesian harmony measure is presented. Instead of the Euclidean distance, the increase in the harmony degree is used to measure the similarity between two classes. The Bayesian harmony degree, introduced from the Bayesian Ying-Yang harmony learning theory, can measure the distribution of the entire dataset and guide the selection of the number of categories. The proposed method overcomes the drawbacks of the traditional methods. With the measure of Bayesian harmony degree, it becomes easier to select the threshold to terminate the merger of the hierarchical clustering and to generate the right number of categories. The experimental results on benchmark problems confirm the effectiveness of the proposed method.

同期刊论文项目
期刊论文 22 会议论文 3
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169