Non-Negative Matrix Factorization as a Feature Selection Tool for Maximum Margin Classifiers
Abstract
Non-negative matrix factorization (NMF) has previously been shown to be a useful decomposition tool for multivariate data. Non-negative bases allow strictly additive combinations which have been shown to be part-based as well as relatively sparse. We pursue a discriminative decomposition by coupling NMF objective with a maximum margin classifier, specifically a support vector machine (SVM). Conversely, we propose an NMF based regularizer for SVM. We formulate the joint update equations and propose a new method which identifies the decomposition as well as the classification parameters. We present classification results on synthetic as well as real datasets.
Cite
Text
Das Gupta and Xiao. "Non-Negative Matrix Factorization as a Feature Selection Tool for Maximum Margin Classifiers." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2011. doi:10.1109/CVPR.2011.5995492Markdown
[Das Gupta and Xiao. "Non-Negative Matrix Factorization as a Feature Selection Tool for Maximum Margin Classifiers." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2011.](https://mlanthology.org/cvpr/2011/gupta2011cvpr-non/) doi:10.1109/CVPR.2011.5995492BibTeX
@inproceedings{gupta2011cvpr-non,
title = {{Non-Negative Matrix Factorization as a Feature Selection Tool for Maximum Margin Classifiers}},
author = {Das Gupta, Mithun and Xiao, Jing},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2011},
pages = {2841-2848},
doi = {10.1109/CVPR.2011.5995492},
url = {https://mlanthology.org/cvpr/2011/gupta2011cvpr-non/}
}