Yet another induction algorithm

An, Jiyuan and Chen, Yi-Ping Phoebe 2005, Yet another induction algorithm, Lecture notes in computer science, vol. 3682, pp. 37-44.

Attached Files
Name Description MIMEType Size Downloads

Title Yet another induction algorithm
Author(s) An, Jiyuan
Chen, Yi-Ping Phoebe
Journal name Lecture notes in computer science
Volume number 3682
Start page 37
End page 44
Publisher Springer-Verlag
Place of publication Berlin , Germany
Publication date 2005
ISSN 0302-9743
1611-3349
Summary Inducing general functions from specific training examples is a central problem in the machine learning. Using sets of If-then rules is the most expressive and readable manner. To find If-then rules, many induction algorithms such as ID3, AQ, CN2 and their variants, were proposed. Sequential covering is the kernel technique of them. To avoid testing all possible selectors, Entropy gain is used to select the best attribute in ID3. Constraint of the size of star was introduced in AQ and beam search was adopted in CN2. These methods speed up their induction algorithms but many good selectors are filtered out. In this work, we introduce a new induction algorithm that is based on enumeration of all possible selectors. Contrary to the previous works, we use pruning power to reduce irrelative selectors. But we can guarantee that no good selectors are filtered out. Comparing with other techniques, the experiment results demonstrate
that the rules produced by our induction algorithm have high consistency and simplicity.
Language eng
Field of Research 080199 Artificial Intelligence and Image Processing not elsewhere classified
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©Springer-Verlag Berlin Heidelberg, 2005
Persistent URL http://hdl.handle.net/10536/DRO/DU:30003062

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 2 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 344 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:42:16 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.