講演抄録/キーワード |
講演名 |
2010-01-21 14:40
超高速確率的分類器 ○杉山 将(東工大) CQ2009-74 PRMU2009-173 SP2009-114 MVE2009-96 |
抄録 |
(和) |
カーネルロジスティック回帰(KLR)は強力かつ柔軟性のある分類アルゴリズムであり,
事後確率に基づいてクラス予測の信頼性を出力きるという特徴を持つ.
しかし,通常ニュートン法や準ニュートン法によって行われるKLRの学習には時間がかかる.
そこで本論文では,最小二乗確率的分類器(LSPC)という新しい確率的分類アルゴリズムを提案する.
LSPCの解は線形方程式を解くだけで解析に計算することができるため,非常に計算効率がよい.
計算機実験により,LSPCはKLRと同程度の認識精度を維持したまま,
計算時間が百倍程度速いことを示す. |
(英) |
Kernel logistic regression (KLR) is a powerful and flexible classification algorithm,
which possesses an ability to provide the confidence of class prediction.
However, its training---typically carried out by Newton's method or quasi-Newton methods---is
rather time-consuming.
In this paper, we propose an alternative probabilistic classification
algorithm called Least-Squares Probabilistic Classifier (LSPC).
The solution of LSPC can be computed analytically just by solving
a system of linear equations, so LSPC is computationally efficient and stable.
Through experiments, we show that the computation time of LSPC
is faster than that of KLR by the factor 100 with comparable accuracy. |
キーワード |
(和) |
確率的分類 / カーネルロジスティック回帰 / クラス事後確率 / 二乗損失 / / / / |
(英) |
probabilistic classification / kernel logistic regression / class-posterior probability / squared-loss / / / / |
文献情報 |
信学技報, vol. 109, no. 374, PRMU2009-173, pp. 127-132, 2010年1月. |
資料番号 |
PRMU2009-173 |
発行日 |
2010-01-14 (CQ, PRMU, SP, MVE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2009-74 PRMU2009-173 SP2009-114 MVE2009-96 |
研究会情報 |
研究会 |
PRMU SP MVE CQ |
開催期間 |
2010-01-21 - 2010-01-22 |
開催地(和) |
京大 |
開催地(英) |
Kyoto Univ. |
テーマ(和) |
クロスモーダル |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
PRMU |
会議コード |
2010-01-PRMU-SP-MVE-CQ |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
超高速確率的分類器 |
サブタイトル(和) |
|
タイトル(英) |
Superfast Probabilistic Classifier |
サブタイトル(英) |
|
キーワード(1)(和/英) |
確率的分類 / probabilistic classification |
キーワード(2)(和/英) |
カーネルロジスティック回帰 / kernel logistic regression |
キーワード(3)(和/英) |
クラス事後確率 / class-posterior probability |
キーワード(4)(和/英) |
二乗損失 / squared-loss |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
杉山 将 / Masashi Sugiyama / スギヤマ マサシ |
第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2010-01-21 14:40:00 |
発表時間 |
30分 |
申込先研究会 |
PRMU |
資料番号 |
CQ2009-74, PRMU2009-173, SP2009-114, MVE2009-96 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.373(CQ), no.374(PRMU), no.375(SP), no.376(MVE) |
ページ範囲 |
pp.127-132 |
ページ数 |
6 |
発行日 |
2010-01-14 (CQ, PRMU, SP, MVE) |
|