| Project/Area Number |
18700014
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
HIROTAKA Ono Kyushu University, 大学院・システム情報科学研究院, 助教 (00346826)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥2,840,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | データ解析 / 論理関数 / 知識階層 / 最適化問題 / グラフモデル / 近似精度保証 / グラフアルゴリズム / 演繹推論 / ホーン |
|---|
| Research Abstract |
本研究課題のテーマはデータからの知識獲得について,特に知識の持つ階層構造の抽出の立場から高性能アルゴリズムの開発,もしくは計算複雑度の解明を明らかにすることにある.人間が理解しやすい構造(たとえば階層性)を持った知識はある特別なクラスに属する論理関数の抽出問題として捉えることができる反面,それらを的確かつ厳密に捉えるアルゴリズムの構築は理論上・実際上難しいものであった(計算困難).本研究ではこれらの計算困難な知識抽出にまつわる問題群に対し,現実的な制約の下でなら,もしくは厳密ではなく近似的にならば、これらの問題が実際上・また理論上十分高速に解決可能であることを示した.
|
