Direct Robust Matrix Factorization

December 2011

Direct Robust Matrix Factorization

Authors:

L. Xiong, X. Chen, and J. Schneider

Abstract:

Matrix factorization methods are extremely useful in many data mining tasks, yet their performances are often degraded by outliers. In this paper, we propose a novel robust matrix factorization algorithm that is insensitive to outliers. We directly formulate robust factorization as a matrix approximation problem with constraints on the rank of the matrix and the cardinality of the outlier set. Then, unlike existing methods that resort to convex relaxations, we solve this problem directly and efficiently. In addition, structural knowledge about the outliers can be incorporated to find outliers more effectively. We applied this method in anomaly detection tasks on various data sets. Empirical results show that this new algorithm is effective in robust modeling and anomaly detection, and our direct solution achieves superior performance over the state-of-the-art methods based on the L1-norm and the nuclear norm of matrices.
@conference{Xiong-2011-119810,
author = {L. Xiong And X. Chen And J. Schneider},
title = {Direct Robust Matrix Factorization},
booktitle = {Proceedings of 11th IEEE International Conference on Data Mining (ICDM '11)},
year = {2011},
month = {December},
pages = {844 - 853},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.