loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Sebastian Tschiatschek and Franz Pernkopf

Affiliation: Graz University of Technology, Austria

Keyword(s): Bayesian network classifiers, Discriminative learning, Convex relaxation, Maximum margin Bayesian networks, Classifier enhancement, Combining weak classifiers.

Related Ontology Subjects/Areas/Topics: Bayesian Models ; Classification ; Convex Optimization ; Large Margin Methods ; Pattern Recognition ; Theory and Methods

Abstract: Maximum margin Bayesian networks (MMBN) can be trained by solving a convex optimization problem using, for example, interior point (IP) methods (Guo et al., 2005). However, for large datasets this training is computationally expensive (in terms of runtime and memory requirements). Therefore, we propose a less resource intensive batch method to approximately learn a MMBN classifier: we train a set of (weak) MMBN classifiers on subsets of the training data, and then exploit the convexity of the original optimization problem to obtain an approximate solution, i.e., we determine a convex combination of the weak classifiers. In experiments on different datasets we obtain similar results as for optimal MMBN determined on all training samples. However, in terms of computational efficiency (runtime) we are faster and the memory requirements are much lower. Further, the proposed method facilitates parallel implementation.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 100.25.40.11

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tschiatschek, S. and Pernkopf, F. (2012). CONVEX COMBINATIONS OF MAXIMUM MARGIN BAYESIAN NETWORK CLASSIFIERS. In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM; ISBN 978-989-8425-98-0; ISSN 2184-4313, SciTePress, pages 69-77. DOI: 10.5220/0003770300690077

@conference{icpram12,
author={Sebastian Tschiatschek. and Franz Pernkopf.},
title={CONVEX COMBINATIONS OF MAXIMUM MARGIN BAYESIAN NETWORK CLASSIFIERS},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM},
year={2012},
pages={69-77},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003770300690077},
isbn={978-989-8425-98-0},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM
TI - CONVEX COMBINATIONS OF MAXIMUM MARGIN BAYESIAN NETWORK CLASSIFIERS
SN - 978-989-8425-98-0
IS - 2184-4313
AU - Tschiatschek, S.
AU - Pernkopf, F.
PY - 2012
SP - 69
EP - 77
DO - 10.5220/0003770300690077
PB - SciTePress