Max-margin semi-NMF

Kumar, B.G.Vijay, Kotsia, Irene ORCID: https://orcid.org/0000-0002-3716-010X and Patras, Ioannis (2011) Max-margin semi-NMF. In: The 22nd British Machine Vision Conference (BMVC 2011), 29 August - 2 September 2011, University of Dundee. . [Conference or Workshop Item]

Abstract

In this paper, we propose a maximum-margin framework for classification using Non-negative Matrix Factorization. In contrast to previous approaches where the classification and matrix factorization are separated, we incorporate the maximum margin constraints within the NMF formuation i.e. we solve for a base matrix that maximizes the margin of the classifier in the low dimensional feature space. This results in a non-convex constrained optimization problem with respect to the bases, the projection coefficients and the separating hyperplane, which we propose to solve in an iterative way, solving at each iteration a set of convex sub-problems with respect to subsets of the unknown variables. The resulting basis matrix is used to extract features that maximize the margin of the resulting classifier. The performance of the proposed algorithm is evaluated on several publicly available datasets where it is shown to consistently outperform Discriminative NMF and SVM classifiers that use features extracted by semi-NMF.

Actions (login required)

View Item

Statistics

DownloadsShow export options

Export as CSVXMLJSON

Activity Overview

6 month trend

0Downloads

6 month trend

516Hits

Additional statistics are available via IRStats2.