講演名 1998/1/22
事例の選択的な記憶による極小事例ベースの獲得
大杉 仁隆, 上原 邦昭,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 事例ベース推論では, 次々と事例を事例ベースに蓄えていくため, 事例を削除して記憶量と類似事例の検索にかかる計算コストを削減することが重要となってくる. 本稿では, 事例ベース推論を応用した事例の分類手法に着目し, 分類に有効な事例のみを選択的に記憶して, 極小の事例ベースを構成するアルゴリズムを提案する. 本アルゴリズムは, まず典型的な特徴からなり, 大部分の事例を正分類することができる仮想的な事例を生成する. さらに, 仮想的な事例に加えて, カテゴリ間の境界付近の事例のみを選択的に記憶している. このため, 分類に必要のない事例を選択することはなく, 非常に少ない事例で分類精度が維持できるという特徴がある. さらに, 例外的な事例は事例ベースに含まれないため, ノイズにも強固であるという特徴がある.
抄録(英) In the field of instance-based reasoning, reducing storage cost and computational cost is an important problem. In this paper, we will introduce a new algorithm that constructs a minimal instance-base by storing the most prototypical instance for the classification task. In addition, a small number of near-boundary instances are stored into the instance-base. We empirically show that storage requirements are sharply reduced with small sacrifices in classification accuracy.
キーワード(和) 事例ベース推論 / 概念学習 / 事例の選択 / 探索 / バックトラック法
キーワード(英) case-based reasoning / concept learning / selecting instances / searching / backtracking
資料番号 AI97-59
発行日

研究会情報
研究会 AI
開催期間 1998/1/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 事例の選択的な記憶による極小事例ベースの獲得
サブタイトル(和)
タイトル(英) Acquisition of a Minimal Instance-Base by Storing Most Prototypical Instances
サブタイトル(和)
キーワード(1)(和/英) 事例ベース推論 / case-based reasoning
キーワード(2)(和/英) 概念学習 / concept learning
キーワード(3)(和/英) 事例の選択 / selecting instances
キーワード(4)(和/英) 探索 / searching
キーワード(5)(和/英) バックトラック法 / backtracking
第 1 著者 氏名(和/英) 大杉 仁隆 / Yoshitaka Oosugi
第 1 著者 所属(和/英) 神戸大学工学部情報知能工学科
Department of Computer and Systems Engineering, Faculty of Engineering, Kobe University
第 2 著者 氏名(和/英) 上原 邦昭 / Kuniaki Uehara
第 2 著者 所属(和/英) 神戸大学工学部情報知能工学科:神戸大学都市安全研究センター
Department of Computer and Systems Engineering, Faculty of Engineering, Kobe University:Research Center for Urban Safety and Security, Kobe University
発表年月日 1998/1/22
資料番号 AI97-59
巻番号(vol) vol.97
号番号(no) 498
ページ範囲 pp.-
ページ数 8
発行日