Presentation | 2021-06-28 Predictive Graph Mining using Graphs with Interval Attributes Hinata Asahi, Masayuki Karasuyama, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Graphs have been widely used to represent structured data such as molecular data and traffic networks. In this paper, we consider a predictive graph mining problem for continuous attributed graphs, while existing predictive graph mining methods are only for discrete attributes. We employ an approach based on a graph with `intervals of attributes’, which we call an interval-attributed graph. This enables to extract interpretable representations from continuous attributed graphs. We propose a sparse linear model by which we can identify a small number of important interval-attributed subgraphs for the prediction. Although there exist a large number of possible interval attributed subgraphs, we show that an efficient pruning method can be constructed by using a mining tree that enumerates both of subgraphs and intervals. Furthermore, we compare our proposed method with existing methods by using several benchmark datasets. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Attributed Graph / Graph Classfication / Graph Mining / Interval Mining |
Paper # | NC2021-6,IBISML2021-6 |
Date of Issue | 2021-06-21 (NC, IBISML) |
Conference Information | |
Committee | NC / IBISML / IPSJ-BIO / IPSJ-MPS |
---|---|
Conference Date | 2021/6/28(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Rieko Osu(Waseda Univ.) / Ichiro Takeuchi(Nagoya Inst. of Tech.) / 倉田 博之(九工大) / 関嶋 政和(東工大) |
Vice Chair | Hiroshi Yamakawa(Univ of Tokyo) / Masashi Sugiyama(Univ. of Tokyo) |
Secretary | Hiroshi Yamakawa(ATR) / Masashi Sugiyama(NICT) / (Univ. of Tokyo) / (AIST) |
Assistant | Nobuhiko Wagatsuma(Toho Univ.) / Tomoki Kurikawa(KMU) / Tomoharu Iwata(NTT) / Atsuyoshi Nakamura(Hokkaido Univ.) |
Paper Information | |
Registration To | Technical Committee on Neurocomputing / Technical Committee on Infomation-Based Induction Sciences and Machine Learning / Special Interest Group on Bioinformatics and Genomics / Special Interest Group on Mathematical Modeling and Problem Solving |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Predictive Graph Mining using Graphs with Interval Attributes |
Sub Title (in English) | |
Keyword(1) | Attributed Graph |
Keyword(2) | Graph Classfication |
Keyword(3) | Graph Mining |
Keyword(4) | Interval Mining |
1st Author's Name | Hinata Asahi |
1st Author's Affiliation | Nagoya Institute of Technology(NIT) |
2nd Author's Name | Masayuki Karasuyama |
2nd Author's Affiliation | Nagoya Institute of Technology(NIT) |
Date | 2021-06-28 |
Paper # | NC2021-6,IBISML2021-6 |
Volume (vol) | vol.121 |
Number (no) | NC-79,IBISML-80 |
Page | pp.pp.39-46(NC), pp.39-46(IBISML), |
#Pages | 8 |
Date of Issue | 2021-06-21 (NC, IBISML) |