| 講演名 | 2006-12-05 次元圧縮に基づくNNC-Tree構築の高速化 冨永 直樹, 趙 強福, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | NNC-Treeとは各非終端ノードが最近傍識別器(NNC)を持つ決定木のことである.通常の決定木に比べ,NNC-Treeに対応するルールはよりコンパクト,より正確,より解り易いなどの特徴を持つ.しかし,NNC-Treeの構築は比較的時間がかかるので,NNC-Treeを利用して現実問題を解決するために構築を高速化することは重要な課題となる.本論文は主成分分析による入力空間の次元圧縮を適用することにより,NNC-Treeの構築を高速化する方法を提案する.既存の構築アルゴリズムと提案する方法を公開データベースを用いて実験し,結果として特徴数が多ければ多いほど提案する方法は効果的であることを示す. |
| 抄録(英) | An NNC-Tree is a decision tree whose non-terminal node contains a nearest neighbor classifier. Compared with the conventional decision trees, the decision rules corresponding to NNC-Trees are more compact, more accurate, and more comprehensible. The induction of NNC-Trees, however, is relatively time-consuming. Thus, to speedup the induction process is an important issue to make NNC-Trees practically useful. To speedup the induction process of NNC-Trees, this paper proposes to reduce the dimensionality of the input space using principal components analysis before induction. Experiments on several public databases show that the proposed method is more effective than the existing algorithm when the number of features is large. |
| キーワード(和) | NNC-Tree / 最近傍識別木 / 主成分分析 / 次元圧縮 / パターン認識 |
| キーワード(英) | NNC-Tree / nearest neighbor classifier / principal components analysis / dimensionality reduction / pattern recognition |
| 資料番号 | NC2006-81 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2006/11/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 次元圧縮に基づくNNC-Tree構築の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Fast Induction of NNC-Trees Based on Dimensionality Reduction |
| サブタイトル（和） | |
| キーワード(1)（和/英） | NNC-Tree / NNC-Tree |
| キーワード(2)（和/英） | 最近傍識別木 / nearest neighbor classifier |
| キーワード(3)（和/英） | 主成分分析 / principal components analysis |
| キーワード(4)（和/英） | 次元圧縮 / dimensionality reduction |
| キーワード(5)（和/英） | パターン認識 / pattern recognition |
| 第 1 著者 氏名（和/英） | 冨永 直樹 / Naoki TOMINAGA |
| 第 1 著者 所属（和/英） | 会津大学コンピュータ理工学部 School of Computer Science and Engineering, The University of Aizu Tsuruga |
| 第 2 著者 氏名（和/英） | 趙 強福 / Qiangfu ZHAO |
| 第 2 著者 所属（和/英） | 会津大学コンピュータ理工学部 School of Computer Science and Engineering, The University of Aizu Tsuruga |
| 発表年月日 | 2006-12-05 |
| 資料番号 | NC2006-81 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 407 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |