Max-margin non-negative matrix factorization
Kumar, B.G.Vijay, Kotsia, Irene ORCID: https://orcid.org/0000-0002-3716-010X and Patras, Ioannis (2012) Max-margin non-negative matrix factorization. Image and Vision Computing, 30 (4-5) . pp. 279-291. ISSN 0262-8856 [Article]
Official URL: http://dx.doi.org/10.1016/j.imavis.2012.02.010
In this paper we introduce a supervised, maximum margin framework for linear and non-linear Non-negative Matrix Factorization. By contrast to existing methods in which the matrix factorization phase (i.e. the feature extraction phase) and the classification phase are separated, we incorporate the maximum margin classification constraints within the NMF formulation. This results to a non-convex constrained optimization problem with respect to the bases and the separating hyperplane, which we solve following a block coordinate descent iterative optimization procedure. At each iteration a set of convex (constrained quadratic or Support Vector Machine-type) sub-problems are solved with respect to subsets of the unknown variables. By doing so, we obtain a bases matrix that maximizes the margin of the classifier in the low dimensional space (in the linear case) or in the high dimensional feature space (in the non-linear case). The proposed algorithms are evaluated on several computer vision problems such as pedestrian detection, image retrieval, facial expression recognition and action recognition where they are shown to consistently outperform schemes that extract features using bases that are learned using semi-NMF and classify them using an SVM classifier.
Keywords (uncontrolled):
Non-negative Matrix Factorization; Supervised feature extraction; Semi-NMF; Max-margin classifier
A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > Intelligent Environments group
Middlesex University Expert Profile
Devika Mohan
https://eprints.mdx.ac.uk/id/eprint/9661