バージョン空間法を応用した類似事例の検索と索引の更新方式

• Item type: Journal(1)
• 公開日: 1995-01-15
• タイトル: バージョン空間法を応用した類似事例の検索と索引の更新方式
• タイトル / 言語: en
• タイトル: Application of Version - Space Method for Case Retrieval and Indexing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 知識処理
• 著者所属: （株）日立製作所 システム開発研究所関西システムラボラトリ
• 著者所属: （株）日立製作所 システム開発研究所関西システムラボラトリ
• 著者所属(英): en
• 著者所属(英): Kansai Systems Laboratory, Systems Development Laboratory, Hitachi, Ltd
• 著者所属(英): en
• 著者所属(英): Kansai Systems Laboratory, Systems Development Laboratory, Hitachi, Ltd
• 著者名: 秋藤, 俊介; 辻, 洋
• 著者名(英): Shunsuke, Akifujl; Hiroshi, Tsujl
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 蓄積した事例に対する類似例の検索では、索引付けが課題である。実用化システムでは、事例を追加した場合に逐次的に索引を更新することが望ましい。本論文では体系的な領域知識の獲得が困難な分野であるFORTRANプログラムチューニング問題を対象とし、問題解決時に次第に索引を精緻化するバージョン空間法を応用した検索手法を提案する。すなわち（1）互いに独立な属性により定義した事例に対して属性の論理積からなる以下の2レベルの条件を設定する。2レベルの条件とは、与えられた問題が合致したとき事例の持つ解決策をそのまま適用できると判定する第1種条件と問題解決の可能性を判定する第2種条件である。（2）検索では、各事例ごとに第1種条件と第2種条件の半順序関係が定めるバージョン空間に対して問題の属性値が占める相対位置を求める。これを類似度とし、類似度が高い順に事例を出力する。（3）索引の更新では、検索された事例が問題解決に利用できた場合は、その事例の類似度を大きくするように第1種条件を変更し、利用できなかった場合は同じ間題に対して検索されないように第2種条件を変更する。間題解決時に（3）を繰り返すことにより逐次索引を精緻化する。提案方式をビット列操作で実現したシステムを開発した。FORTRANチューニングのノウハウ検索問題へ適用・実験した結果、検索事例数を絞り込むと共に利用できる割合が向上しており、本方式の有効性を確認できた。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 1, p. 41-50, 発行日 1995-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764