2024-03-29T11:25:40Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:002117402023-04-27T10:00:04Z01164:02735:10526:10613
属性区間付きグラフを用いた予測グラフマイニングPredictive Graph Mining using Graphs with Interval Attributesjpn自動運転・学習理論http://id.nii.ac.jp/1001/00211634/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=211740&item_no=1&attribute_id=1&file_no=1Copyright (c) 2021 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.名古屋工業大学名古屋工業大学朝日, 陽向烏山, 昌幸分子構造や交通ネットワークなど複雑な構造化データを表現する方法としてグラフが広く用いられている. 本研究では,各頂点または辺が連続値を持つ属性付きグラフから,予測に寄与する部分グラフを抽出する予測グラフマイニングを考える.既存の予測グラフマイニングアルゴリズムは属性値が離散の場合のみを扱っており,連続値の属性付きグラフから解釈可能な表現を抽出することはできなかった.ここでは,属性値の区間が付随した部分グラフ(属性区間付きグラフ)によって,どのような属性値を持つ部分グラフが予測に寄与するのか表現し,スパースモデルにより重要な属性区間付き部分グラフを発見する方法を提案する.あり得る属性区間付き部分グラフは膨大だが,予 測へ寄与しない特徴量を枝刈りするスクリーニングと,区間と部分グラフの列挙を同時に行うマイニング木を組み合わせることで効率的な最適化が可能になることを示す.さらに,計算機実験で既存手法との比較を行い,提案法の有用性を示す.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.AN10505667研究報告数理モデル化と問題解決(MPS)2021-MPS-1336182021-06-212188-88332021-06-16