| 研究概要 |
データからの知識獲得について,特に知識の持つ階層構造の抽出の立場から研究を行う.申請者はこれまで論理関数を用いたデータ解析について研究を行ってきた.論理関数抽出の立場から見ると,知識の階層構造抽出は,例えば分解構造を持っ論理関数抽出問題として捉えることができる.本研究では,これらの結果を踏まえ,より広範な知識階層構造抽出問題について取り組む.概念のもつ階層性は,知識構造における本質的な性質の一つであり,既存の手法によって得られた知識整理などの面においても重要な役割を果たすと考えられている.本研究は,これらの問題に対するモデル化・計算複雑度の解析を通して,このテーマに対する効率的なアルゴリズム設計を目指すものである
今年度は特に,知識構造をグラフとしてモデル化した際に現れる最適構造抽出に関する問題について取り組んだ.まず問題の計算複雑度を明らかにし,それに対する精度保証付き近似アルゴリズムを開発すると共に,現実的な求解の観点から局所探索に基づく高精度アルゴリズムの開発を行った.
|
