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...
Main Authors: | , |
---|---|
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 |