Proceedings

Robust Dictionary Learning with Capped l1-Norm

Wenhao Jiang, Feiping Nie, Heng Huang

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Machine Learning. Pages 3590-3595.

Abstract

Expressing data vectors as sparse linear combinations of basis elements (dictionary) is widely used in machine learning, signal processing, and statistics. It has been found that dictionaries learned from data are more effective than off-the-shelf ones. Dictionary learning has become an important tool for computer vision. Traditional dictionary learning methods use quadratic loss function which is known sensitive to outliers. Hence they could not learn the good dictionaries when outliers exist. In this paper, aiming at learning dictionaries resistant to outliers, we proposed capped l1-norm based dictionary learning and an efficient iterative re-weighted algorithm to solve the problem. We provided theoretical analysis and carried out extensive experiments on real word datasets and synthetic datasets to show the effectiveness of our method.

Wenhao Jiang, Feiping Nie, and Heng Huang. 2015. Robust Dictionary Learning with Capped l1-Norm. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 3590–3595. https://ijcai.org/proceedings/2015/505
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards