2007 Fiscal Year Annual Research Report
頻度に基づく下方集合の高速探索を利用した構造データからの知識発見
| Project/Area Number |
19300046
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
山本 章博 Kyoto University, 情報学研究科, 教授 (30230535)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
徳永 浩雄 首都大学東京, 理工学研究科, 教授 (30211395)
平田 耕一 九州工業大学, 情報工学研究所, 准教授 (20274558)
赤間 陽二 東北大学, 理学研究科, 准教授 (30272454)
土井 晃一郎 京都大学, 情報学研究科, 助教 (10345126)
|
|---|
| Keywords | 知識発見 / 機械学習 / 計算論的学習 / データマイニング / 構造データ / 下方集合 / 計算代数 |
|---|
| Research Abstract |
本研究では,構造化データからの頻度に基づく知識発見の基礎理論の構築を行うことを目的とする.構造化データから抽出する知識の表現手法として「式」を採用し,「式」のなす束構造における下方集合の性質を中心に解明する.一方で,機械学習手法の一般的性質を明らかにする.これらの成果に基いてことで,高速な機械学習・知識発見アルゴリズムを構成する.本年度の成果として,まず知識表現手法となる「式」として.一階述語論理の項,時系列事象間の関係を表す有向グラフ(エピソード),一般の有向グラフ,木などを対象に,束構造を利用した機械学習・知識発見のための基礎的性質を分析し,一部の「式」については具体的な機械学習・知識発見アルゴリズムを構成した.分析には実データに対するアルゴリズム評価を含んでいる.また,機械学習手法としてサポートベクトルマシンを選び,その一般的性質の分析を行った.さらに,サポートベクトルマシンについて,生成文法における導出を「式」とみなすことで,新たなカーネル関数を設計を行い,実問題としてRNA配列データの分類問題に適用することでその有効性を示すことに成功した.さらに,多項式イデアルをデータ,その基底を「式」とする機械学習の枠組みにおいて,形式言語の学習研究において従来から考察されてきた集合和の学習を考察し,全く新しい学習アルゴリズムを考案し,それが多項式イデアル以外の概念に対しても応用の可能性があることを示した.
|
Research Products
(16 results)
