グラフのデータ生成モデルに基づく知識発見手法とその可視化手法
| Project/Area Number |
14J04555
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
大滝 啓介 京都大学, 情報学研究科, 特別研究員(DC2)
|
|---|
| Project Period (FY) |
2014-04-25 – 2016-03-31
|
| Project Status |
Completed (Fiscal Year 2015)
|
| Budget Amount *help |
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2015: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2014: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | パターンマイニング / データマイニング / パターン集合発見 / 最小記述量原理 / 類似度グラフ / 形式概念解析 |
|---|
| Outline of Annual Research Achievements |
知識発見手法を実装するための基本技術として列挙アルゴリズムが広く用いられており、様々なデータに対して適用可能になっている。しかし列挙アルゴリズムは、入力データのサイズが増えるにともなって、その出力のサイズが膨大になるという性質があるため、その出力を解釈することが困難である。
本研究の目的は、主に構造データを対象として、そのデータが持つ性質や、データ間の関係を利用することで、より扱いやすい知識発見手法を達成するための技術を研究し、最先端の知識発見手法を構築することである。今年度は特に、データの関係性をデータの処理に直接的に利用する処理を組み込んだ列挙アルゴリズムを用いた手法の構築について研究を行った。
具体的な問題の定式化として、(1)列挙アルゴリズムに基づくパターン発見手法の出力を一部選択することで、有用だと思われる解を少数だけ出力するパターン集合発見問題と、(2)パターン発見のための記号インデクス化に関して議論した。いずれの手法も計算機実験を通じてその性能や性質を議論し、今後のさらなる発展のために重要な結果を得た。
|
| Research Progress Status |
27年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
27年度が最終年度であるため、記入しない。
|
Report
(2 results)
Research Products
(9 results)
