Computing Reviews

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: 07/07/05

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)

Reproduction in whole or in part without permission is prohibited.   Copyright 2024 ComputingReviews.com™
Terms of Use
| Privacy Policy