Multi-dimensional Bayesian Network Classifiers

Summary

The learning problem for a subfamily of multi-dimensional classiﬁers is described and it is shown that the complexity of the solution algorithm is polynomial in the number of variables involved.

Keywords

Computer science, Artificial intelligence, Bayesian probability, Bayesian network, Pattern recognition (psychology)

References

On the Complexity of the MPA Problem in Probabilistic NetworksHans L. Bodlaender, Frank van den Eijkhof, Linda C. van der Gaag — 2002
Learning augmented Bayesian classifiers: A comparison of distribution-based and classification-based approachesEamonn Keogh, Michael J. Pazzani — 1999
Learning Limited Dependence Bayesian ClassifiersMehran Sahami — 1996
Information Theory: 1948-1998 - Guest EditorialSergio Verdú — 1998
An Analysis of Bayesian ClassifiersPat Langley, and Wayne Iba, Kevin Thompson — 1992
MAP Complexity Results and Approximation MethodsJames D. Park — 2002
Bayesian Network ClassifiersNir Friedman, Dan Geiger, Moisés Goldszmidt — 1997
On the shortest spanning subtree of a graph and the traveling salesman problemJoseph B. Kruskal — 1956
Wrappers for Feature Subset SelectionRon Kohavi, George H. John — 1997
Modeling By Shortest Data Description*J. Rissanen — 1978
UCI Repository of machine learning databasesCatherine Blake — 1998
Probabilities for a probabilistic network: a case study in oesophageal cancerLinda C. van der Gaag, Silja Renooij, Cilia Witteman — 2002
Approximating discrete probability distributions with dependence treesChee Lap Chow, C. Liu — 1968
Restricted Bayesian Network Structure LearningPeter Lucas — 2002
Elements of Information TheoryThomas M. Cover, Joy A. Thomas — 2001
Towards Principled Feature Selection: Relevancy, Filters and Wrappers2003

Cited by

Consensus policies to solve bioinformatic problems through Bayesian network classifiers and estimation of distribution algorithmsRubén Armañanzas — 2009
Data analysis advances in marine science for fisheries management : supervised classification applicationFernandes Salvador, José António — 2011
Decision functions for chain classifiers based on Bayesian networks for multi-label classificationGherardo Varando, Concha Bielza, Pedro Larrañaga — 2016
A hybrid method for learning multi-dimensional Bayesian network classifiers based on an optimization modelMingmin Zhu, Sanyang Liu, Jiewei Jiang — 2015
An Improved Classifier Chain Ensemble for Multi-DimensionalClassification with Conditional DependenceJoseph Ethan Heydorn — 2015
MCODE: Multivariate Conditional Outlier DetectionCharmgil Hong, Miloš Hauskrecht — 2015
A Two-Step Method to Learn Multidimensional Bayesian Network Classifiers Based on Mutual Information MeasuresJulio Cesar Zaragoza, Luis Enrique Sucar, Eduardo F. Morales — 2011
Applying semi-supervised learning in hierarchical multi-label classificationAraken de Medeiros Santos, Anne M. P. Canuto — 2014
Supervised pre-processing approaches in multiple class variables classification for fish recruitment forecastingJosé A. Fernandes, José A. Lozano, Iñaki Inza — 2013
An efficient probabilistic framework for multi-dimensional classificationIyad Batal, Charmgil Hong, Miloš Hauskrecht — 2013
NBBR: A Baseline Method for the Evaluation of Bayesian Multi-label Classification AlgorithmsEduardo Corrêa Gonçalves — 2014
Multi-dimensional classification of GABAergic interneurons with Bayesian network-modeled label uncertaintyBojan MihaljeviÄ‡, Concha Bielza, Ruth Benavides‐Piccione — 2014
Iterative classification for multiple target attributesHongyu Guo, Sylvain Létourneau — 2012
Multi-label classification with Bayesian network-based chain classifiersLuis Enrique Sucar, Concha Bielza, Eduardo F. Morales — 2014
Research on Multi-Dimensional Bayesian Network Classifiers Based on ICA Dimension ReductionXiu Fang Zhang, You Yang, Xing Tang — 2013
Assisting in search heuristics selection through multidimensional supervised classification: A case study on software testingRamón Sagarna, Alexander Mendiburu, Iñaki Inza — 2014
Using Multidimensional Bayesian Network Classifiers to Assist the Treatment of Multiple SclerosisJuan Diego Rodríguez, Aritz Pérez, David Arteta — 2012
Multi-dimensional classification with Bayesian networksConcha Bielza, G. Li, Pedro Larrañaga — 2011
Learning Bayesian network classifiers by risk minimizationRoy Kelner, Boaz Lerner — 2012
Predicting human immunodeficiency virus inhibitors using multi-dimensional Bayesian network classifiersHanen Borchani, Concha Bielza, Carlos Serra Toro — 2013

Related papers

Multi-dimensional classification with Bayesian networksConcha Bielza, G. Li, Pedro Larrañaga — 2011
Classifier chains for multi-label classificationJesse Read, Bernhard Pfahringer, Geoffrey Holmes — 2009
Multi-Label Classification: An OverviewGrigorios Tsoumakas, Ioannis Katakis — 2007
Multi-Objective Learning of Multi-Dimensional Bayesian ClassifiersJuan Diego Rodríguez, José A. Lozano — 2008
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible InferenceJudea Pearl — 1988
Bayesian Chain Classifiers for Multidimensional ClassificationJulio H. Zaragoza, Luis Enrique Sucar, Eduardo F. Morales — 2011
ML-KNN: A lazy learning approach to multi-label learningMin-Ling Zhang, Zhi‐Hua Zhou — 2007
Approximating discrete probability distributions with dependence treesChee Lap Chow, C. Liu — 1968
A Review on Multi-Label Learning AlgorithmsMin-Ling Zhang, Zhi‐Hua Zhou — 2014