バージョン空間法を応用した類似事例の検索と索引の更新方式
スポンサーリンク
概要
- 論文の詳細を見る
蓄積した事例に対する類似例の検索では,索引付けが課題である.実用化システムでは,事例を追加した場合に逐次的に索引を更新することが望ましい.本論文では体系的な領域知識の獲得が困難な分野であるFORTRANプログラムチューニング問題を対象とし,問題解決時次第に索引を精緻化するバージョン空間法を応用した検索手法を提案する.すなわち(1)互いに独立な属性により定義した事例に対して属性の論理積からなる以下の2レベルの条件を設定する.2レベルの条件とは,与えられた問題が合致したとき事例の持つ解決策をそのまま適用できると判定する第1種条件と問題解決の可能性を判定する第2種条件である.(2)検索では,各事例ごとに第1種条件と第2種条件の半順序関係が定めるバージョン空間に対して問題の属性値が占める相対位置を求める.これを類似度とし,類似度が高い順に事例を出力する.(3)索引の更新では,検索された事例が問題解決に利用できた場合は,その事例の類似度を大きくするように第1種条件を変更し,利用できなかった場合は同じ問題に対して検索されないように第2種条件を変更する.問題解決時に(3)を繰り返すことにより逐次索引を精緻化する.提案方式をビット列操作で実現したシステムを開発した.FORTRANチューニングのノウハウ検索問題へ適用・実験した結果,検索事例数を絞り込むと共に利用できる割合が向上しており,本方式の有効性を確認できた.
- 一般社団法人情報処理学会の論文
- 1995-01-15
著者
関連論文
- FACT-Graph : 頻度と共起度を用いたトレンド可視化
- 頻度と鮮度に基づいた共起グラフの推移情報表示環境
- 選択肢型アンケートの回答相互関係可視化の検討
- 販売履歴に基づく商品競合可視化手法の提案
- M-062 社会的ネットワークにおける媒介者による情報共有方式(ユビキタス・モバイルコンピューティング,一般論文)
- ページの共起度とリンク価値を考慮した Web ユーザビリティの向上
- 5B-4 暗黙的評価を用いた嗜好推移に基づくホテル推薦手法(コンテンツ推薦,一般セッション,データベースとメディア)
- 共起グラフの拡張によるキーワードのトレンド分析手法の提案
- 頻度と鮮度を考慮したテキストマイニング手法の提案とその応用
- 販売履歴を用いたTPO商品向け推薦システム
- 電子メールの送受信頻度に基づくコミュニケーション・パターン分析
- ビジネスプロセス体系を用いたワークフロー連携方式について
- 懸案事項の再利用知識管理システムRESTERの提案
- オントロジとユーザ評価に基づく懸案事項の再利用方式
- N-gram 全文検索におけるエントロピーを適用した高次追加インデクス検索語選択方式
- 汎用サーチエンジンをカスタマイズするSCIA-SFの提案と評価
- 分散オブジェクトを用いたSCMシミュレータの提案
- オフショア開発の現状と今後の方向性 : SEAFOOD2008参加報告
- オフショア・ソフトウェア開発の進化と技術者の経験知
- 3Q-6 観光情報システムにおけるフロート座標方式の評価実験
- 効率的フロンティアの設定に伴うDEA感度分析
- スティッキネスを考慮した知識ネットワークSNSによる理科教員の知識経験共有
- スパイラル型習熟度強化学習支援システムの提案
- 家庭内消費エネルギーのカテゴリ別実態調査
- An Algorithm for Visualizing Preference Transition
- 表形式事例の比較・対照による分析型エキスパートシステム
- オフショア・ソフトウェア開発委託の構造方程式モデリングによる成否要因分析
- オフショア・ソフトウェア開発向けのシステムズ・アプローチ
- 文書化知識の再利用過程の支援システムに関する考察
- 自然言語インタフェースNLI : 状況推移ベースモデリングによるNLI構築システム
- 単語出現頻度に基づくテキスト分類ツールとその応用(第13回日本計算機統計学会大会報告)
- ヘルプデスクシステムにおける類似事例検索機能の開発及び評価
- 単語出現頻度に基づくテキスト分類ツールとその応用
- 分散環境での非対称コミュニケーションを支援する遠隔相談システム (ヒューマンインタフェースとインタラクション)
- 知的マルチモーダルユーザインタフェースを実現するための基本ソフトウェアの構成
- 特許テーマ分類方式の提案とその評価実験
- インターネットの情報流を制御するプロキシーサーバ技術
- ヘルプデスクにおける類似文書検索システムの構成と機能について
- 記事データからの分類知識獲得に関する実験シミュレーション
- 新聞記事自動分類システム構築の検討と評価
- 継承階層を利用したオブジェクト指向データベースのレプリケーション定義方式
- サービス情報の参照履歴からのユーザニーズ抽出方式の提案
- 職制に基づいたワークフロー制御方式について
- 実時間システム上のNLIとそのコマンド生成
- オブジェクト・データベースを用いたシソーラス保守システムの試作
- 気付きと協働に着目した教員・学生双方の自己改善支援システムの試作と評価
- [パネル討論]システム工学とナレッジマネジメントの融合について
- 視覚化に基づくサービスシステムの要求分析
- 効率的フロンティアの設定に伴うDEA感度分析
- D-15-20 授業実践知識の蓄積・共有支援環境T-Portfolioの提案(D-15. 教育工学,一般セッション)
- ソフトウェア障害解析支援システム(1) : 障害解析知識のモデル
- 成熟度モデルを用いた"理科ねっとわーく"の提案
- 快適性と身体部位の温冷感の構造方程式モデリング(日常生活行動コンピューティング)
- コンジョイント分析による身体部位の温冷感と快適性の因果関係
- ユーザの嗜好を組み込んだベイジアンネットワークによる電化製品要求度調査
- Multi-Viewpoint DEA モデルにおける数値実験
- 業績を考慮したポートフォリオ選択の基礎実験
- DEAに基づく改善案選択手法の数値検証
- データ包絡分析法を用いた家庭内エネルギー消費評価の試み
- 包絡分析法を用いたブランド価値評価法の基礎検討
- 包絡分析法を用いたブランド価値評価法の基礎検討(ビジネスモデルからソーシャルモデルへの展開 : 企業から公共,非営利組織まで)
- コンジョイント分析によるオフショア・ソフトウェア開発のリスク要因(情報システム開発,産学連携論文)
- デジタルドキュメントにおける共起データを用いた検索ターム連想支援について
- テキスト自動分類エキスパートシステムの一構成法
- 自然語インタフェースにおける操作指示の実行順序の解析
- パラメータ設定による文章要約支援システム
- 複数システムの制御を可能とする自然語インタフェース
- 事例を用いたプログラムチューニング支援システム(5) : 評価
- 事例を用いたプログラムチューニング支援システム(4) : チューニング事例
- 事例を用いたプログラムチューニング支援システム(3) : 事例ベースの構成法
- 事例を用いたプログラムチューニング支援システム(2) : 類似度計算法
- 事例を用いたプログラムチューニング支援システム(1) : 構想
- Ngram 型全文検索システムにおけるインデクス長の実験的検討
- 遠隔データベースアクセス向け大容量データの Server 主導型分割送受信方式
- 文字認識と形態素解析を用いた類似文書検索の試み
- 自然語インタフェースにおける複数システムの構成に応じた意味解析
- 自然語インタフェースにおける知識表現の統一とネットワーク探索
- 自然語インタフェースにおける操作対象と操作条件の表現
- RF-001 FACT-Graphを用いたトレンド分析支援ツールの開発(人工知能・ゲーム,査読付き論文)
- 構造方程式モデリングを用いた快適性と身体の温冷感との因果関係分析
- コンジョイント分析を用いた快適性と身体の温冷感との因果関係分析
- 構造方程式モデリングを用いたソフトウェア開発委託の評価方法の検討
- システム工学とナレッジマネジメントの融合を企画して
- 研究発表講演会SCI'07を開催して
- 日常活動を変革する情報システム技術 : 特集号によせて
- TF/IDFアルゴリズムを用いた研究機関の特徴抽出法
- 質問をトリッガとした知識管理システムQUTKLMの試作
- バージョン空間法を応用した類似事例の検索と索引の更新方式
- デジタルエンタープライズの過去・現在・未来(ディジタルエンタープライズモデル)(ディジタルエンタープライズ,及び一般)
- FACT-Graphを用いた社説の比較分析
- 自然語インタフェースにおける解釈結果確認文生成方式の開発
- エキスパ-トシステム構築標準手順"ESGUIDE" (ビジネス分野におけるAIシステムの構築と実用化) -- (日立AIシステムの紹介)
- 評価判定の暗黙知の形式知化--評価の実例から評価判定ルールの帰納的構成
- 間接負荷制御のための家庭内消費エネルギー実績データの予備調査
- 知識空間理論を用いた学習状況および学習経路の可視化の検討
- 学習ポートフォリオシステムの運用結果の分析と評価
- 家庭向け省エネ診断アドバイスシステムの提案
- 家庭内エネルギー消費に関する動向と課題
- 自然語インタフェースにおける対話型解釈内容変更方式
- エキスパートシステム構築方法論ESGUIDE