Journal
PATTERN RECOGNITION
Volume 74, Issue -, Pages 266-285Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2017.09.018
Keywords
Bag models; Graph matching; Graph-based retrieval; Graph-based classification
Funding
- FAPESP-Microsoft Virtual Institute [2013/50169-1, 2013/50155-0]
- FAPESP [2016/18429-1, 2014/12236-1, 2012/16172-2, 2012/50468-6, 2013/11378-4]
- CNPq [139135/2012-0, 308882/2013-0, 141584/2016-5]
- CAPES [1458623]
- IEEE Signal Processing Society
Ask authors/readers for more resources
This paper introduces the Bag of Graphs (BoG), a Bag-of-Words model that encodes in graphs the local structures of a digital object. We present a formal definition, introducing concepts and rules that make this model flexible and adaptable for different applications. We define two BoG-based methods Bag of Singleton Graphs (BoSG) and Bag of Visual Graphs (BoVG), which create vector representations for graphs and images, respectively. We evaluate the Bag of Singleton Graphs (BoSG) for graph classification on four datasets of the IAM repository, obtaining significant results in accuracy and execution time. The method Bag of Visual Graphs (BoVG) is evaluated for image classification on Caltech and ALOI datasets, and for remote sensing image classification on images of Monte Santo and Campinas datasets. This framework opens possibilities for retrieval, classification, and clustering tasks on large datasets that use graph-based representations impractical before due to the complexity of inexact graph matching. (C) 2017 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available