An algorithm framework of sparse minimization for positive definite quadratic forms

作者：Chen Si Bao^*; Ding Chris H Q; Luo Bin

来源：Neurocomputing, 2015, 151(P1): 223-230.

DOI：10.1016/j.neucom.2014.09.049

• Sparse minimization
• l(1)-norm
• Global minimum
• Positive definite quadratic form
• Pattern recognition

Many well-known machine learning and pattern recognition methods can be seen as special cases of sparse minimization of Positive Definite Quadratic Forms (PDQF). An algorithm framework of sparse minimization is proposed for PDQF. It is theoretically analyzed to converge to global minimum. The computational complexity is analyzed and compared with the state-of-the-art Fast Iterative ShrinkageThresholding Algorithm (FISTA). Some well-known machine learning and pattern recognition methods are illustrated to be optimized by the proposed algorithm framework. Illustrative experiments show that Sparse Representation Classification (SRC) and Least Absolute Shrinkage and Selection Operator (LASSO) via the proposed method converges much faster than several classical methods.

• 出版日期2015-3-3
• 单位安徽大学