| 講演名 | 2004/9/4 回帰木を用いた非線形写像の学習と識別問題への応用(オーガナイズドセッション(2))(CVのためのパターン認識・学習理論の新展開) 和田 俊和, 中村 恭之, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では,機械学習およびデータマインニングの分野で主にスカラ関数の近似に用いられてきた回帰木(Regression Tree),およびそれを線形回帰に拡張した線形回帰木(Linear Regression Tree)の研究を概観し,筆者らが新たに開発した区分的線形写像木PaLM-treeについて述べる.PaLM-treeは,線形回帰木の出力次元を多次元に拡張したものであり,木の構築時にSplit-and-Merge戦略を採用することにより,学習時間の短縮と写像の高精度化を同時に達成している.また,写像計算は二分探索と線形変換だけであるので,極めて高速である.PaLM-treeの用途は非常に多岐に渡るが,本報告では画像の領域分割,カメラキャリブレーション,そして任意の識別器の機能を模倣する問題への応用例について述べる。 |
| 抄録(英) | This paper presents evolutional history of regression trees, a novel regression tree called PaLM-tree, and its application to Computer Vision and Pattern Recognition problems. Regression tree is a tree representation of nonlinear function, which is mainly investigated in the fields of Machine Learning and Data Mining. The original regression tree is a simple tree representation holding function values at leaves (terminated nodes). Linear regression tree extends the function values to linear regression coefficients. Since these regression trees are designed for rule-extraction, most of them are single valued for representing nonlinear scalar functions. PaLM-tree is a multi-valued extension of the linear regression tree with Split-and-Merge tree construction. PaLM-tree can be applied to varieties of nonlinear mapping learning problems. This paper also presents applications of PaLM-tree involving image segmentation, camera calibration and imitating classifiers. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | PRMU2004-80 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2004/9/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 回帰木を用いた非線形写像の学習と識別問題への応用(オーガナイズドセッション(2))(CVのためのパターン認識・学習理論の新展開) |
| サブタイトル（和） | |
| タイトル（英） | Regression Trees and Its Application to Classification Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 和田 俊和 / Toshikazu Wada |
| 第 1 著者 所属（和/英） | 和歌山大学システム工学部情報通信システム学科 Department of Computer and Communication Sciences Faculty of Systems Engineering, Wakayama University |
| 第 2 著者 氏名（和/英） | 中村 恭之 / Takayuki Nakamura |
| 第 2 著者 所属（和/英） | 和歌山大学システム工学部情報通信システム学科 Department of Computer and Communication Sciences Faculty of Systems Engineering, Wakayama University |
| 発表年月日 | 2004/9/4 |
| 資料番号 | PRMU2004-80 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 291 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |