| 研究課題/領域番号 |
26280085
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
山本 章博 京都大学, 情報学研究科, 教授 (30230535)
|
|---|
| 研究分担者 |
平田 耕一 九州工業大学, その他の研究科, 教授 (20274558)
伊藤 公人 北海道大学, 学内共同利用施設等, 教授 (60396314)
久保山 哲二 学習院大学, 付置研究所, 教授 (80302660)
吉仲 亮 東北大学, 情報科学研究科, 准教授 (80466424)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| キーワード | データマイニング / 2項関係 / 形式概念解析 / 順序関係 / 木構造 |
|---|
| 研究実績の概要 |
課題(1)順序関係をもつ属性を用いた形式概念解析の理論構築について，研究進捗が進展が計画より遅れているので，研究方針の見直しを行い，より一般的な問題である閉集合間の関係の解析を進めることとした．形式概念解析が２項関係データを対象とすることから直感的にはデータは２次元空間内の点で表現され，閉集合とは矩形である．当初計画では複数の閉集合を順序関係を持つ方の属性に射影した上で，その影の関係を分析することあったが，閉集合の２次元空間での位置関係を分析することとした．位置関係の中には，射影した場合の関係も含まれるので，当初計画よりより一般的なものになる．解析の方法としては，数理論理学や統計理論を汎にして，真の閉集合間の関係を一つ定めて人工的にデータを発生させ，閉集合列挙アルゴリズムによって真の関係が復元されるかどうかを検討する，という方法を採用した．結果として，この分析結果がアルゴリズムの設計者が想定する真の関係を明らかにする，ということがわかった．この結果は課題(3)に対する部分的な解にもなってる．論文として国内研究会で発表した．
課題(2)順序関係の深化については，木構造データの編集距離の計算を劇的に改善することに成功した．すなわち，本研究課題の前課題において，この計算を整数計画法によって表現して実装する方法を考案したが，それに動的計画法を組み合わせることによって計算が劇的に改善されることを実証した．この結果は国内研究会で発表した．
課題(4)実データに対する実用性の検討については，閉集合を用いて自然言語文データからシソーラスを拡張する方法について，実験を繰り返した上で学術論文としてまとめ，論文誌に採択された．
|
| 現在までの達成度 (段落) |
28年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
28年度が最終年度であるため、記入しない。
|
| 次年度使用額が生じた理由 |
28年度が最終年度であるため、記入しない。
|
| 次年度使用額の使用計画 |
28年度が最終年度であるため、記入しない。
|
