Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Genetic wrappers for feature selection in decision tree induction and variable ordering in Bayesian network structure learning
Hsu W. Information Sciences163 (1-3):103-122,2004.Type:Article
Date Reviewed: Jul 7 2005

A Bayesian network is a graphical model that allows the encoding of probabilistic relationships among different measurable features of input data, and proves to be a suitable framework for data modeling when used in conjunction with statistical techniques. Consequently, a Bayesian network is a powerful tool in gaining an understanding about the problem domain, and in handling situations where several data entries are missing. It is an efficient approach to avoiding the over-fitting of data.

This paper presents an input-driven, genetic search-based approach to automatically tuning the representation bias of a supervised inductive learning system. One of the author’s goals is to consider different criteria, such as accuracy, complexity, and task-specific measures, and to incorporate them into an efficient, parallel, search-based wrapper.

The fundamentals of the approach are exposed in the first two sections of the paper. A genetic algorithm (GA)-based wrapper and the operators of selection GA and permutation GA are described in the next two sections. Several experimental results, concluding comments, and suggestions for further extensions are given in the final sections of the paper.

In my opinion, the approach is a sound and promising alternative for improving the efficiency of the feature selection and variable ordering process, leading to more efficient learning strategies for the Bayesian network structure.

Reviewer:  L. State Review #: CR131476 (0512-1389)
Bookmark and Share
  Reviewer Selected
 
 
Feature Evaluation And Selection (I.5.2 ... )
 
 
Graph And Tree Search Strategies (I.2.8 ... )
 
 
Induction (I.2.6 ... )
 
 
Learning (I.2.6 )
 
 
Optimization (G.1.6 )
 
 
Problem Solving, Control Methods, And Search (I.2.8 )
 
Would you recommend this review?
yes
no
Other reviews under "Feature Evaluation And Selection": Date
Labeled point pattern matching by Delaunay triangulation and maximal cliques
Ogawa H. Pattern Recognition 19(1): 35-40, 1986. Type: Article
Feb 1 1988
Features selection and ‘possibility theory’
Di Gesù V., Maccarone M. Pattern Recognition 19(1): 63-72, 1986. Type: Article
Dec 1 1987
An analytic-to-holistic approach for face recognition based on a single frontal view
Lam K., Yan H. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(7): 673-686, 1998. Type: Article
Oct 1 1998
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy