arrow
Return

Histogram distance-based Bayesian Network structure learning: A supervised classification specific approach

delete2009-12-01
delete24
PRE
AI
B
Basilio Sierra *
E
Elena Lazkano
E
E. Jauregi
I
Itziar Irigoien
DOI:10.1016/j.dss.2009.07.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this work we introduce a methodology based on histogram distances for the automatic induction of Bayesian Networks (BN) from a file containing cases and variables related to a supervised classification problem. The main idea consists of learning the Bayesian Network structure for classification purposes taking into account the classification itself, by comparing the class distribution histogram distances obtained by the Bayesian Network after classifying each case. The structure is learned by applying eight different measures or metrics: the Cooper and Herskovits metric for a general Bayesian Network and seven different statistical distances between pairs of histograms. The results obtained confirm the hypothesis of the authors about the convenience of having a BN structure learning method which takes into account the existence of the special variable (the one corresponding to the class) in supervised classification problems. (C) 2009 Elsevier B.V. All rights reserved.
Keywords:
Bayesian Network
Histogram distance
Supervised classification
Machine learning
Structure learning

Journal

Decision Support Systems cover
Decision Support Systems
IF:
6.8
Papers:
3.8K
Citations:
1.5W

Organization

U
university of basque country
Scholars:
1.9W
Papers: 1.6W
Citations: 17