講演名 2004/3/10
ブール関数の学習におけるブーリアンカーネルを用いた特徴選択について(一般(データマイニングII))(「社会システムにおける知能」及び一般)
佐土原 健,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文は,離散データ分類器の学習のための,変数間の依存関係を考慮した変数選択アルゴリズムを提案する.このアルゴリズムは,変数の組合せの重み付き線形和として学習された分類器から,ある変数を含む組合せを,全て除去して得られる分類器の制限を計算する.そして,制限による分類能力の低下が確認されないとき,その変数を分類に寄与しない変数として除去する.このような変数選択手法が,既存手法に比べて優れていることを,人工的に生成したデータを用いた実験により示す.また,本手法のテキスト分類問題に対する運用可能性を示唆する実験結果を示す.
抄録(英) This paper presents a variable selection algorithm for learning classifiers of discrete data that can take into account variable dependency. The algorithm restricts a learned classifier represented as a weighted linear sum of combinations of variables by removing combinations containing a variable. Then, the variable is identified as useless if the restriction does not degrade discriminative ability. The presented algorithm is shown to outperform some existing algorithms in the experiment on synthetic data sets. Furthermore, an encouraging result on the applicability of the algorithm toward text classification is also shown.
キーワード(和) 特徴選択 / サポートベクトルマシン / 分類学習 / テキスト分類 / データマイニング
キーワード(英) feature selection / support vector machine / classification / text categorization / data mining
資料番号 AI2003-108
発行日

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

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) ブール関数の学習におけるブーリアンカーネルを用いた特徴選択について(一般(データマイニングII))(「社会システムにおける知能」及び一般)
サブタイトル(和)
タイトル(英) Feature selection using Boolean kernels for the learning of Boolean functions
サブタイトル(和)
キーワード(1)(和/英) 特徴選択 / feature selection
キーワード(2)(和/英) サポートベクトルマシン / support vector machine
キーワード(3)(和/英) 分類学習 / classification
キーワード(4)(和/英) テキスト分類 / text categorization
キーワード(5)(和/英) データマイニング / data mining
第 1 著者 氏名(和/英) 佐土原 健 / Ken SADOHARA
第 1 著者 所属(和/英) 産業技術総合研究所
National Institute of Advanced Industrial Science and Technology (AIST)
発表年月日 2004/3/10
資料番号 AI2003-108
巻番号(vol) vol.103
号番号(no) 726
ページ範囲 pp.-
ページ数 6
発行日