文献

J-GLOBAL ID：201702276004778975   整理番号：17A0214054

低ランクのもう一つのによるマトリックスのL1-ノルム近似について【Powered by NICT】

On the L1-Norm Approximation of a Matrix by Another of Lower Rank

著者 (3件)： Tsagkarakis Nicholas ,  Markopoulos Panos P. ,  Pados Dimitris A.
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ICMLA  ページ： 768-773  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 過去10年間に,残留マトリックスのL1ノルムを最小にする低ランクの他によるマトリックスを近似するために記録された成長する努力が行われてきた。本論文では,第一の問題はNP困難であることを示した。残留マトリックスのスパース性に関する定理を導入した。定理はL1ノルム誤差最小化計量におけるすべての既存の対応物よりも優れており,機械学習応用における通常のL2ノルム誤差最小化と比較して高い異常値抵抗性を示す新しいアルゴリズムのための基礎を設定する。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  *近似法 ,  機械学習 ,  NP困難 ,  異常値 ,  *ノルム
準シソーラス用語： L2ノルム ,  スパース性 ,  L1ノルム , 【Automatic Indexing@JST】

分類 (2件)： 信号理論  (ND02020G) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： マトリックス ,  L1 ,  ノルム ,  近似