arrow
Return

Floating search algorithm for structure learning of Bayesian network classifiers

delete2003-11-01
delete21
PRE
AI
F
Franz Pernkopf
P
Patrick O’Leary
DOI:10.1016/S0167-8655(03)00142-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a floating search approach for learning the network structure of Bayesian network classifiers. A Bayesian network classifier is used which in combination with the search algorithm allows simultaneous feature selection and determination of the structure of the classifier. The introduced search algorithm enables conditional exclusions of previously added attributes and/or arcs from the network classifier. Hence, this algorithm is able to correct the network structure by removing attributes and/or arcs between the nodes if they become superfluous at a later stage of the search. Classification results of selective unrestricted Bayesian network classifiers are compared to naive Bayes classifiers and tree augmented naive Bayes classifiers. Experiments on different data sets show that selective unrestricted Bayesian network classifiers achieve a better classification accuracy estimate in two domains compared to tree augmented naive Bayes classifiers, whereby in the remaining domains the performance is similar. However, the achieved network structure of selective unrestricted Bayesian network classifiers is simpler. (C) 2003 Elsevier B.V. All rights reserved.
Keywords:
Bayesian network classifiers
feature selection
floating search method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
8.0K
Citations:
1.6W

Organization

No organization information available
Cited Papers

Cited Papers

Stacking interactions between caffeine and methyl gallate
err1996-01-01
err0
PREAI
errNicola J. Baxter; Michael P. Williamson; Terence H. Lilley; Edwin Haslam
errShare
errSave
Bayesian network classifiers
err1997-01-01
err3.8K
errOAAI
errFriedman, N; Geiger, D; Goldszmidt, M
errShare
errSave
errShare
errSave
errShare
errSave
Role of Metabolic Genes in Blood Aluminum Concentrations of Jamaican Children with and without Autism Spectrum Disorder
err2016-11-08
err0
errOAAI
errMohammad Rahbar; Maureen Samms-Vaughan; Meagan Pitcher; Jan Bressler; Manouchehr Hessabi; Katherine Loveland; MacKinsey Christian; Megan Grove; Sydonnie Shakespeare-Pellington; Compton Beecher; Wayne McLaughlin; Eric Boerwinkle
errShare
errSave
researcher View more