By Topic

Investigation of a hybrid algorithm for decision tree generation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Y. Kornienko ; Inst. of Inf. Technol., Riga Tech. Univ., Latvia ; A. Borisov

We describe experiments with machine learning algorithms (ID3, C4.5, Bagged-C4.5, Boosted-C4.5 and Naive Bayes) and an algorithm made on the basis of a combination of genetic algorithms (GA) and ID3. To perform the experiments, the latter algorithm is implemented as an extension of the MLC++ library of Stanford University. The behaviour of the algorithm is tested using 24 databases including the databases with a large number of attributes. It is shown that owing to "hill-climbing" problem solving, the characteristics of the classifier made with the help of the new algorithm became significantly better. The behaviour of the algorithm is examined when constructing pruned classifiers. The ways to improve standard machine learning algorithms are suggested

Published in:

Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2003. Proceedings of the Second IEEE International Workshop on

Date of Conference:

8-10 Sept. 2003