首页 | 本学科首页   官方微博 | 高级检索  
     

图结构上下文及在图聚类中的应用
引用本文:施汉琴,罗斌,汤进,江波. 图结构上下文及在图聚类中的应用[J]. 淮北煤炭师范学院学报(自然科学版), 2015, 0(2)
作者姓名:施汉琴  罗斌  汤进  江波
作者单位:1. 淮北师范大学 计算机科学与技术学院,安徽 淮北,235000
2. 安徽大学 计算机科学与技术学院,安徽 合肥,230601
3. 安徽大学 计算机科学与技术学院,安徽 合肥 230601; 淮北师范大学 计算机科学与技术学院,安徽 淮北 235000
摘    要:图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容。针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法。首先对图的所有顶点建立图结构上下文描述子;其次,利用二次卡方(QC)距离方法实现图的距离度量;最后,采用最小生成树聚类算法实现图聚类。实验表明,该方法对于一些非刚性变换的图聚类有较好的效果。

关 键 词:相似度量  图结构上下文  二次卡方距离  最小生成树  图聚类

A New Graph Clustering based on Graph Structure Context
SHI Hanqin,LUO Bin,TANG Jin,JIANG Bo. A New Graph Clustering based on Graph Structure Context[J]. Journal of Huaibei Coal Industry Teachers College(Natural Science edition), 2015, 0(2)
Authors:SHI Hanqin  LUO Bin  TANG Jin  JIANG Bo
Abstract:
Keywords:similarity measurement  graph structure context  Quadratic Chi-square(QC) distance  mini-mum spanning tree(MST)  graph clustering
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号