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

刘建军1, 夏胜平1, 郁文贤2(1.国防科技大学电子科学与工程学院ATR重点实验室,长沙 410073;2.上海交通大学电子信息与电气工程学院,上海 200030)

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

()

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

订阅号|日报