一种利用熵函数和Affinity Propagation聚类的超图模型优化方法

刘建军; 夏胜平; 郁文贤

doi:10.11834/jig.20110319

图像理解和计算机视觉 | 浏览量 : 0 下载量: 202 CSCD: 0

PDF
导出
分享
收藏
专辑

一种利用熵函数和Affinity Propagation聚类的超图模型优化方法
An optimization method for CSHG model using entropy function and Affinity Propagation clustering
2011年16卷第3期页码：442-448
网络出版：2011-04-01，

纸质出版：2011
DOI： 10.11834/jig.20110319
稿件说明：

移动端阅览

刘建军, 夏胜平, 郁文贤. 一种利用熵函数和Affinity Propagation聚类的超图模型优化方法[J]. 中国图象图形学报, 2011,16(3):442-448. DOI： 10.11834/jig.20110319.

An optimization method for CSHG model using entropy function and Affinity Propagation clustering[J]. Journal of Image and Graphics, 2011, 16(3): 442-448. DOI： 10.11834/jig.20110319.

摘要

属性图相似性阈值对类属超图(CSHG)模型的训练结果具有重要影响。在满足聚类准确性的条件下，利用定义的熵函数给出优化CSHG模型结构的相似性阈值，并得到初始优化的CSHG模型，进一步利用FTOG之间的相似性矩阵得到最简CSHG模型结构。另外，利用亲缘传播聚类(affinity propagation clustering)方法去除FTOG聚类中的冗余属性图，最终得到最优的CSHG模型。实验结果表明，本方法是有效的。

Abstract

CSHG (class specific hyper graph) model is largely influenced by the threshold of the similarity measure between two graphs. By setting a constraint to fault tolerance of clustering

the similarity measure threshold for initial optimized CSHG model is obtained using the entropy function defined on CSHG model and the initial optimized CSHG model is thus constructed. The similarity matrix of FTOG is then created and the most simplified CSHG structure is obtained. In addition

the redundant graphs in FTOG are detected and deleted using affinity propagation method and the final optimized CSHG model is acquired. Experimental results demonstrate the reliability and effectiveness.

关键词

Keywords

references

文章被引用时，请邮件提醒。

提交

暂无数据