文献

J-GLOBAL ID：201202249421548477   整理番号：12A1554679

平均二乗スラック最小化によるバイナリ分類

BINARY CLASSIFICATION BY MINIMIZING THE MEAN SQUARED SLACK

著者 (2件)： DIAMANTARAS Konstantinos I. (TEI of Thessaloniki, Sindos, GRC) ,  KOTTI Margarita (TEI of Thessaloniki, Sindos, GRC)
資料名： Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing  (Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing)
巻： 2012 Vol.3  ページ： 2057-2060  発行年： 2012年 
JST資料番号： E0316B  ISSN： 1520-6149  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： スラック変数エネルギーの最小化によってバイナリ分類問題を解く平均二乗スラック(MSS)法を提案した。反復ごとに線形問題を解く方法であって,数回の反復で収束する。MSSの最小化を数学的に検討し,問題が線形に解けるならこのアルゴリズムは解を見出せることを示した。計算複雑度は系のサイズに関連し,線形の場合は,入力パターン次元に等しい。本方法をカーネルを用いて非線形の場合に拡張した。シミュレーションにより,本方法が計算時間,正確さ,及び一般化能力に関して,最新のサポートベクターマシン(SVM)に劣らないことを実証した。

シソーラス用語： *最小化問題 ,  *最適化 ,  *アルゴリズム ,  計算量 ,  収束
準シソーラス用語： *エネルギー最小化 ,  スラック ,  *バイナリ分類 ,  *計算アルゴリズム ,  計算複雑度 ,  平均二乗誤差

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 平均 ,  スラック ,  最小化 ,  バイナリ分類