講演名 | 2004/11/12 NNCに基づく距離空間での決定木の構築(顔・ジェスチャ認識のためのパターン認識メディア理解,一般) 川連 太陽, 趙 強福, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | パターン認識の最も簡単な方法の一つに最近傍識別器(NNC)があげられる。R^4-ruleは最も小さいNNCを作るために我々によって提案された。また,理解しやすいパターン認識方法の一つに決定木(DT)があげられる。しかしデータ集合が大きい場合,決定木のサイズも大きくなり理解しにくくなる。そこで本論文ではR^4-ruleで得られたNNCから距離空間を作り,それを基に決定木を構築する手法を提案する。基本的な考え方としては,R4-ruleで得られた代表点を二つずつ比較し,どちらに近いかを一つ新しい特徴量を作り,これらを基に決定木を構築する。これにより小さくて理解しやすい決定木を得ることができる。いくつかの公開データベースによる実験を用いて,本手法の有効性を確認した。 |
抄録(英) | Nearest Neighbor Classifier (NNC) is one of the simplest methods for pattern recognition. Currently, we have proposed an R^4-rule that can make the smallest or nearly smallest NNCs. On the other hand, decision tree (DT) is often considered as one of the most comprehensible methods. If the data set is large, however, DTs may become too large and no longer comprehensible. In this paper, we propose a new method for inducing DTs from a distance space generated by an NNC. The NNC itself is designed by the R^4-rule. Using this method, we can induce more compact and more comprehensible DTs. The efficiency of the method is verified through experiments with several public databases. |
キーワード(和) | パターン認識 / 決定木 / 最近傍識別器 / R^4-rule / 距離空間 |
キーワード(英) | Pattern recognition / decision tree / nearest neighbor classifier / R^4-rule / distance space |
資料番号 | PRMU2004-114,HIP2004-54 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2004/11/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | NNCに基づく距離空間での決定木の構築(顔・ジェスチャ認識のためのパターン認識メディア理解,一般) |
サブタイトル(和) | |
タイトル(英) | Induction of Decision Trees from the Distance Space Generated by NNC |
サブタイトル(和) | |
キーワード(1)(和/英) | パターン認識 / Pattern recognition |
キーワード(2)(和/英) | 決定木 / decision tree |
キーワード(3)(和/英) | 最近傍識別器 / nearest neighbor classifier |
キーワード(4)(和/英) | R^4-rule / R^4-rule |
キーワード(5)(和/英) | 距離空間 / distance space |
第 1 著者 氏名(和/英) | 川連 太陽 / Takaharu Kawatsure |
第 1 著者 所属(和/英) | 会津大学 The University of Aizu |
第 2 著者 氏名(和/英) | 趙 強福 / Qiangfu Zhao |
第 2 著者 所属(和/英) | 会津大学 The University of Aizu |
発表年月日 | 2004/11/12 |
資料番号 | PRMU2004-114,HIP2004-54 |
巻番号(vol) | vol.104 |
号番号(no) | 448 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |