Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2018, Vol. 19 Issue (5): 639-650    DOI:
    
A new constrained maximum margin approach to discriminative learning of Bayesian classifiers
Ke GUO, Xia-bi LIU, Lun-hao GUO , Zong-jie LI, Zeng-min GENG
Beijing Laboratory of Intelligent Information Technology, School of Computer Science, 
Beijing Institute of Technology, Beijing 100081, China
Computer Information Center, Beijing Institute of Fashion Technology, Beijing 100029, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  We propose a novel discriminative learning approach for Bayesian pattern classification, called ‘constrained maximum
margin (CMM)’. We define the margin between two classes as the difference between the minimum decision value for positive
samples and the maximum decision value for negative samples. The learning problem is to maximize the margin under the con-
straint that each training pattern is classified correctly. This nonlinear programming problem is solved using the sequential un-
constrained minimization technique. We applied the proposed CMM approach to learn Bayesian classifiers based on Gaussian
mixture models, and conducted the experiments on 10 UCI datasets. The performance of our approach was compared with those of
the  expectation-maximization  algorithm,  the  support  vector  machine,  and  other  state-of-the-art  approaches.  The  experimental
results demonstrated the effectiveness of our approach.


Key wordsDiscriminative learning      Statistical modeling      Bayesian pattern classifiers      Gaussian mixture models      UCI datasets     
Received: 04 January 2017      Published: 11 June 2019
Cite this article:

Ke GUO, Xia-bi LIU, Lun-hao GUO , Zong-jie LI, Zeng-min GENG. A new constrained maximum margin approach to discriminative learning of Bayesian classifiers. Front. Inform. Technol. Electron. Eng., 2018, 19(5): 639-650.

URL:

http://www.zjujournals.com/xueshu/fitee/     OR     http://www.zjujournals.com/xueshu/fitee/Y2018/V19/I5/639


A new constrained maximum margin approach to discriminative learning of Bayesian classifiers

We propose a novel discriminative learning approach for Bayesian pattern classification, called ‘constrained maximum
margin (CMM)’. We define the margin between two classes as the difference between the minimum decision value for positive
samples and the maximum decision value for negative samples. The learning problem is to maximize the margin under the con-
straint that each training pattern is classified correctly. This nonlinear programming problem is solved using the sequential un-
constrained minimization technique. We applied the proposed CMM approach to learn Bayesian classifiers based on Gaussian
mixture models, and conducted the experiments on 10 UCI datasets. The performance of our approach was compared with those of
the  expectation-maximization  algorithm,  the  support  vector  machine,  and  other  state-of-the-art  approaches.  The  experimental
results demonstrated the effectiveness of our approach.

关键词: Discriminative learning,  Statistical modeling,  Bayesian pattern classifiers,  Gaussian mixture models,  UCI datasets 
No related articles found!