| 講演抄録/キーワード |
| 講演名 |
2009-02-20 09:30
Document Classification by Local Fisher Discriminant Analysis ○Masashi Sugiyama(Tokyo Inst. of Tech.) PRMU2008-225 |
| 抄録 |
(和) |
次元削減はパターン認識における最も重要な前処理過程の一つである.
半教師付き局所フィッシャー判別分析(SELF)は
フィッシャー判別分析の拡張手法であり,
その有効性が実験的に示されている.
しかし,データの次元数が非常に高い場合,
計算量とメモリ使用量の制限のためSELFをそのまま用いることはできない.
本論文では,SELFを巨大なデータにも適用できるようにするための
計算手法を提案する. |
| (英) |
Dimensionality reduction is one of the important preprocessing steps
in practical pattern recognition.
SEmi-supervised Local Fisher discriminant analysis (SELF)---which
is a semi-supervised and local extension of Fisher discriminant analysis---was
shown to work excellently in experiments.
However, when data dimensionality is very high,
a naive use of SELF is prohibited
due to high computational costs and large memory requirement.
In this paper, we introduce computational tricks
for making SELF applicable to large-scale problems. |
| キーワード |
(和) |
次元削減 / 半教師付き学習 / 半教師付き局所フィッシャー判別分析 / スパース性 / 一般化固有値問題 / / / |
| (英) |
dimensionality reduction / semi-supervised learning / semi-supervised local Fisher discriminant analysis / sparsity / generalized eigenvalue problem / / / |
| 文献情報 |
信学技報, vol. 108, no. 432, PRMU2008-225, pp. 103-108, 2009年2月. |
| 資料番号 |
PRMU2008-225 |
| 発行日 |
2009-02-12 (PRMU) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
PRMU2008-225 |