| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2018-11-05 15:10 ［ポスター講演］部分グラフに基づくグラフ間の距離学習 ○吉田知貴（名工大）・竹内一郎（名工大/物質・材料研究機構/理研）・烏山昌幸（名工大/物質・材料研究機構/JST）  IBISML2018-64 |
|
| 抄録 | （和） | グラフ間の距離を測る標準的な考え方に部分グラフに基づくものがある. 分類などの実践的な状況では, 一部の部分グラフだけが重要な場合が多いが, ありうる部分グラフの膨大さから部分グラフの解釈性を失うことなくデータに対して最適な距離尺度を得ることは難しい. 本論文では, グラフ間の距離学習をスパースな部分グラフの重み推定として定義し, グラフマイニングを用いて効率的に計算する方法を提案する. Safe ScreeningとWorking Set Selectionの考え方に基づく枝刈り戦略を構築し, 効率を実験的に検証する. さらに, 範囲ベースのScreeningとこれらを組み合わせることでさらなる探索木の縮小が可能であることを実証する. |
| （英） | A standard approach to evaluating distance between two graphs is to use common subgraphs contained in the two graphs. For practical problem settings including classification, only a part of subgraphs would be important, but adaptively estimating those important subgraphs is computationally infeasible. In this paper, we define graph metric learning as an optimization problem of sparse weight parameters for a set of subgraphs, and build an efficient method for solving it based on graph mining algorithms. We propose a pruning strategy of the search tree of subgraphs based on the ideas of Safe Screening and Working Set Selection. We also propose to combine these methods with a range-based screening, by which the search tree can be reduced further. | |
| キーワード | （和） | 部分グラフ / 距離学習 / / / / / / |
| （英） | Subgraph / Metric Learning / / / / / / | |
| 文献情報 | 信学技報, vol. 118, no. 284, IBISML2018-64, pp. 151-158, 2018年11月. | |
| 資料番号 | IBISML2018-64 | |
| 発行日 | 2018-10-29 (IBISML) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IBISML2018-64 |
|
| 研究会情報 | |
| 研究会 | IBISML |
| 開催期間 | 2018-11-05 - 2018-11-07 |
| 開催地（和） | 北海道民活動センター（かでる2.7） |
| 開催地（英） | Hokkaido Citizens Activites Center (Kaderu 2.7) |
| テーマ（和） | 情報論的学習理論ワークショップ (IBIS2018) |
| テーマ（英） | Information-Based Induction Science Workshop (IBIS2018) |
| 講演論文情報の詳細 | |
| 申込み研究会 | IBISML |
| 会議コード | 2018-11-IBISML |
| 本文の言語 | 日本語 |
| タイトル（和） | 部分グラフに基づくグラフ間の距離学習 |
| サブタイトル（和） | |
| タイトル（英） | Distance Metric Learning Between Graphs Based on Subgraph |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 部分グラフ / Subgraph |
| キーワード(2)（和/英） | 距離学習 / Metric Learning |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 吉田 知貴 / Tomoki Yoshida / ヨシダ トモキ |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NITech) |
| 第2著者 氏名（和/英/ヨミ） | 竹内 一郎 / Ichiro Takeuchi / タケウチ イチロウ |
| 第2著者 所属（和/英） | 名古屋工業大学/物質・材料研究機構/理化学研究所 (略称： 名工大/物質・材料研究機構/理研) Nagoya Institute of Technology/National Institute for Material Science/RIKEN Center for Advanced Intelligence Project (略称： NITech/NIMS/RIKEN) |
| 第3著者 氏名（和/英/ヨミ） | 烏山 昌幸 / Masayuki Karasuyama / カラスヤマ マサユキ |
| 第3著者 所属（和/英） | 名古屋工業大学/物質・材料研究機構/科学技術振興機構 (略称： 名工大/物質・材料研究機構/JST) Nagoya Institute of Technology/National Institute for Material Science/Japan Science and Technology Agency (略称： NITech/NIMS/JST) |
| 講演者 | 第1著者 |
| 発表日時 | 2018-11-05 15:10:00 |
| 発表時間 | 180分 |
| 申込先研究会 | IBISML |
| 資料番号 | IBISML2018-64 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | no.284 |
| ページ範囲 | pp.151-158 |
| ページ数 | 8 |
| 発行日 | 2018-10-29 (IBISML) |
[研究会発表申込システムのトップページに戻る]