Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 채동규 | - |
dc.date.accessioned | 2022-05-02T01:42:19Z | - |
dc.date.available | 2022-05-02T01:42:19Z | - |
dc.date.issued | 2020-09 | - |
dc.identifier.citation | CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, v. 32, no. 18, article no. e5502 | en_US |
dc.identifier.issn | 1532-0626 | - |
dc.identifier.issn | 1532-0634 | - |
dc.identifier.uri | https://onlinelibrary.wiley.com/doi/10.1002/cpe.5502 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/170469 | - |
dc.description.abstract | Learning and analyzing graph data is one of the most fundamental research areas in machine learning and data mining. Among numerous graph-based data structures, this paper focuses on a graph bag (simply, bag), which corresponds to a training object containing one or more graphs, and a label is available only for a bag. This type of a bag can represent various real-world objects such as drugs, web pages, XML documents, and images, among many others, and there have been many researches on models for learning this type of bag data. Within this research context, we define a novel problem of dynamic graph bag classification, and propose an algorithm to solve this problem. Dynamic bag classification aims to build a classification model for bags, which are presented in a streaming fashion, ie, frequent emerging of new bags or graphs over time. Given such changes made to the bag dataset, our proposed algorithm aims to update incrementally the top-m most discriminative features instead of searching for them from scratch. Incremental gSpan and incremental gScore are proposed as core parts of our algorithm to deal with a stream of bags efficiently. We evaluate our algorithm on two real-world datasets in terms of both feature selection time and classification accuracy. The experimental results demonstrate that our algorithm derives an informative feature set much faster than the existing one originally designed for targeting static bag data, with little accuracy loss. | en_US |
dc.description.sponsorship | Korean Government (MSIT: Ministry of Science and ICT), Grant/Award Number: NRF-2017R1A2B3004581 and NRF-2017M3C4A7069440 | en_US |
dc.language.iso | en | en_US |
dc.publisher | WILEY | en_US |
dc.subject | dynamic classification | en_US |
dc.subject | feature selection | en_US |
dc.subject | Graph bag classification | en_US |
dc.subject | gSpan | en_US |
dc.title | Incremental feature selection for efficient classification of dynamic graph bags | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1002/cpe.5502 | - |
dc.relation.page | 1-13 | - |
dc.relation.journal | CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE | - |
dc.contributor.googleauthor | Chae, Dong-Kyu | - |
dc.contributor.googleauthor | Kim, Bo-Kyum | - |
dc.contributor.googleauthor | Kim, Seung-Ho | - |
dc.contributor.googleauthor | Kim, Sang-Wook | - |
dc.relation.code | 2020050908 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | SCHOOL OF COMPUTER SCIENCE | - |
dc.identifier.pid | dongkyu | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.