関係データベースを使った事例ベース検索(1) : アルゴリズム

概要

論文の詳細を見る
本稿では、関係データベースシステムを使って事例ベースを構築し、利用者の類似事例検索要求を複数の関係データベースの検索式に展開してnearest neighbor(最近隣)検索を実現する手法について述べる。我々は、既に事例ベース検索シェルCARETおよびその上のアプリケーションであるSWQC検索システムSQUADを開発した。そこでは、事例ベースはCARET自身がもつ事例記憶部に格納されていた。これは、他の事例ベースの研究や商用化されたツール群でも同様である。しかしながら、この方法では以下の点で閥題があることがわかった。事例ベースプロジェクトは、既存のデータベースをより有効活用しようという賜合が多い。その場合、従来のデータベースと別に事例ベースを新たに作成するのは無駄であるし、保守も困難であり、実現性が低い。開発プロジェクトが全く新規に事例ベースを作成する場合でも、事例ベースの開発・管理・検索の処理は、従来のデータベースシステムのそれと重なる部分も多く、両者は全く合いいれないものではない。また、既存データベース管理システムが有する検索高速化の種々の技術は、事例ベース検索に於いても有効に使われるべきである。我々の経験によると、事例ベースの検索システムを構築しようとして始めたプロジェクトにおいてすら、利用者は、いつも類似検索をしたいと望んでいるわけではなく、しばしば一般的をデータベース検索をしたくなる。事例ベースを新規に独自に作成すると、事例ベース検索・推論のプロジェクトが失敗したり終了すると、せっかく作成した事例ベースもクズになってしまう。もし、商用データベース管理システムを使って事例ベースを構築しておけば、たとえ事例ベ一スプロジェクトが終焉しても、少なくともデータベースは残るというリスクヘッジの効果もある。以上のことを鑑みると、事例ベースシステムを構築する場合、標準データベース構築システムを使って事例ベースを構築し、利用者は標準的なデータベース検索と類似事例検索の両方が出来ることが望ましい。そこで、我々は関係データベースシステムを使って事例ベースシステムを構築するツールとしてCARETの新しい実装を行った。2節では、従来手法について述べる。3節では、CARETにおける類似事例検索方法のあらましを述ぺる。4節では、CARETのnearest neighbor実現手法を説明する。
一般社団法人情報処理学会の論文
1992-09-28

関係データベースを使った事例ベース検索(1) : アルゴリズム

スポンサーリンク

概要

著者

関連論文

スポンサーリンク