# Max-margin non-negative matrix factorization

Article

Kumar, B., Kotsia, I. and Patras, I. 2012. Max-margin non-negative matrix factorization.

*Image and Vision Computing.*30 (4-5), pp. 279-291.

Type | Article |
---|---|

Title | Max-margin non-negative matrix factorization |

Authors | Kumar, B., Kotsia, I. and Patras, I. |

Abstract | 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 | Non-negative Matrix Factorization; Supervised feature extraction; Semi-NMF; Max-margin classifier |

Research Group | Research Group on Development of Intelligent Environments |

Publisher | Elsevier |

Journal | Image and Vision Computing |

ISSN | 0262-8856 |

Publication process dates | |

Deposited | 19 Dec 2012 |

Output status | Published |

Web address (URL) | http://dx.doi.org/10.1016/j.imavis.2012.02.010 |

Language | English |

https://repository.mdx.ac.uk/item/83x08

##### 32

total views##### 0

total downloads##### 0

views this month##### 0

downloads this month