位置:成果数据库 > 期刊 > 期刊详情页
Renyi信息熵指导下的聚合层次化聚类
  • 期刊名称:北京交通大学学报 2011年第05期
  • 时间:0
  • 页码:78-83
  • 语言:中文
  • 分类:TP391.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京交通大学计算机与信息技术学院,北京100044
  • 相关基金:国家自然科学基金资助项目(60975078,60902058,60805041,60872082);北京市自然科学基金资助项目(4092033,4112047);高等学校博士学科点专项科研基金项目资助(200800041049)
  • 相关项目:图像识别的多特征判别流形学习方法研究
中文摘要:

聚合层次化聚类是聚类分析中发现数据集潜在结构的一类重要方法.在这类方法中,影响聚类质量的一个关键问题是如何度量子类之间的距离.作为子类间的相似性度量,不但可以通过非参数估计的方式进行计算,还可有效地利用子类数据集中所有样本提供的信息,对子类中数据分布的描述更加充分.实验结果显示,在两种具有代表性的人造数据集上,基于Renyi熵的类间距离度量比3种传统度量方法有更好的层次化聚类效果.并且,在图像过分割的情况下,通过Renyi熵距离对子分割区域进行合并可以找到合理的分割目标.

英文摘要:

For agglomerative hierarchical clustering. We propose to measure the similarity between two clusters based on Renyi' s "cross" entropy defined in Information Theoretic Learning. The similarity value is calculated through non-parametric estimation and the measure considers all the samples in the clusters. Experimental results show that for two typical artificial data sets, the similarity measure based on Renyi's entropy has better performance on agglomerative clustering compared with three traditional measure methods and it is also useful to find target object in image oversegmentation.

同期刊论文项目
期刊论文 17 会议论文 10 专利 2
期刊论文 20 会议论文 9 获奖 2 专利 1
同项目期刊论文