arrow
返回

Frequent approximate subgraphs as features for graph-based image classification

delete2012-03-01
delete58
PRE
AI
N
Niusvel Acosta-Mendoza *
A
Andrés Gago-Alonso
DOI:10.1016/j.knosys.2011.12.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The use of approximate graph matching for frequent subgraph mining has been identified in different applications as a need. To meet this need, several algorithms have been developed, but there are applications where it has not been used yet, for example image classification. In this paper, a new algorithm for mining frequent connected subgraphs over undirected and labeled graph collections VEAM (Vertex and Edge Approximate graph Miner) is presented. Slight variations of the data, keeping the topology of the graphs, are allowed in this algorithm. Approximate matching in existing algorithm (APGM) is only performed on vertex label set. In VEAM, the approximate matching between edge label set in frequent subgraph mining is included in the mining process. Also, a framework for graph-based image classification is introduced. The approximate method of VEAM was tested on an artificial image collection using a graph-based image representation proposed in this paper. The experimentation on this collection shows that our proposal gets better results than graph-based image classification using some algorithms reported in related work. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Approximate graph mining
Approximate graph matching
Image representation
Image classification
Feature selection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

Corpus callosum MR image classification
err2010-05-01
err28
PREAI
errElsayed, A.; Coenen, F.; Jiang, C.; Garcia-Finana, M.; Sluming, V.
err分享
err收藏
Vascular injuries associated with limb fractures
err1997-03-01
err0
PREAI
errMussaad M.S. Al-Salman; Hazem Al-Khawashki; Abdullah Sindigki; Hussein Rabee; Abdulaziz Al-Saif; Fahad Al-Salman Fachartz
err分享
err收藏
Convergenomics
err
IF0
err2016-05-13
err0
PREAI
errSang M. Lee; David L. Olson
err分享
err收藏
Factors affecting anatomical region of injury, severity, and mortality for road trauma in a high-income developing country: Lessons for prevention
err2009-07-01
err0
PREAI
errHani O. Eid; Peter Barss; Shehabeldin H. Adam; Fawaz Chikh Torab; Karl Lunsjo; Michal Grivna; Fikri M. Abu-Zidan
err分享
err收藏
err分享
err收藏
Gene association analysis: a survey of frequent pattern mining from gene expression data
err2009-10-08
err58
errOAAI
errAlves, Ronnie; Rodriguez-Baena, Domingo S.; Aguilar-Ruiz, Jesus S.
err分享
err收藏
err分享
err收藏
学者 查看更多内容