Structural Data Recognition With Graph Model Boosting

This paper presents a novel method for structural data recognition using a large number of graph models. In general, prevalent methods for structural data recognition have two shortcomings: 1) only a single model is used to capture structural variation and 2) naive classifiers are used, such as the...

Full description

Bibliographic Details
Main Authors: Tomo Miyazaki, Shinichiro Omachi
Format: Article
Language:English
Published: IEEE 2018-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8501919/
_version_ 1818558651679375360
author Tomo Miyazaki
Shinichiro Omachi
author_facet Tomo Miyazaki
Shinichiro Omachi
author_sort Tomo Miyazaki
collection DOAJ
description This paper presents a novel method for structural data recognition using a large number of graph models. In general, prevalent methods for structural data recognition have two shortcomings: 1) only a single model is used to capture structural variation and 2) naive classifiers are used, such as the nearest neighbor method. In this paper, we propose strengthening the recognition performance of these models as well as their ability to capture structural variation. The main contribution of this paper is a novel approach to structural data recognition: graph model boosting. We construct a large number of graph models and train a strong classifier using the models in a boosting framework. Comprehensive structural variation is captured with a large number of graph models. Consequently, we can perform structural data recognition with powerful recognition capability in the face of comprehensive structural variation. The experiments using IAM graph database repository show that the proposed method achieves impressive results and outperforms existing methods.
first_indexed 2024-12-14T00:15:04Z
format Article
id doaj.art-1ad47bf61f444e6288325699dcc95b63
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-14T00:15:04Z
publishDate 2018-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-1ad47bf61f444e6288325699dcc95b632022-12-21T23:25:35ZengIEEEIEEE Access2169-35362018-01-016636066361810.1109/ACCESS.2018.28768608501919Structural Data Recognition With Graph Model BoostingTomo Miyazaki0https://orcid.org/0000-0001-5205-0542Shinichiro Omachi1Graduate School of Engineering, Tohoku University, Sendai, JapanGraduate School of Engineering, Tohoku University, Sendai, JapanThis paper presents a novel method for structural data recognition using a large number of graph models. In general, prevalent methods for structural data recognition have two shortcomings: 1) only a single model is used to capture structural variation and 2) naive classifiers are used, such as the nearest neighbor method. In this paper, we propose strengthening the recognition performance of these models as well as their ability to capture structural variation. The main contribution of this paper is a novel approach to structural data recognition: graph model boosting. We construct a large number of graph models and train a strong classifier using the models in a boosting framework. Comprehensive structural variation is captured with a large number of graph models. Consequently, we can perform structural data recognition with powerful recognition capability in the face of comprehensive structural variation. The experiments using IAM graph database repository show that the proposed method achieves impressive results and outperforms existing methods.https://ieeexplore.ieee.org/document/8501919/Pattern recognitionmachine intelligencestructural data recognition
spellingShingle Tomo Miyazaki
Shinichiro Omachi
Structural Data Recognition With Graph Model Boosting
IEEE Access
Pattern recognition
machine intelligence
structural data recognition
title Structural Data Recognition With Graph Model Boosting
title_full Structural Data Recognition With Graph Model Boosting
title_fullStr Structural Data Recognition With Graph Model Boosting
title_full_unstemmed Structural Data Recognition With Graph Model Boosting
title_short Structural Data Recognition With Graph Model Boosting
title_sort structural data recognition with graph model boosting
topic Pattern recognition
machine intelligence
structural data recognition
url https://ieeexplore.ieee.org/document/8501919/
work_keys_str_mv AT tomomiyazaki structuraldatarecognitionwithgraphmodelboosting
AT shinichiroomachi structuraldatarecognitionwithgraphmodelboosting