Combining extension matrix and integer programming for optimal concept learning

Hang, Xiaoshu and Dai, Honghua 2004, Combining extension matrix and integer programming for optimal concept learning, Lecture notes in computer science, vol. 3157/2004, pp. 352-360.

Attached Files
Name Description MIMEType Size Downloads

Title Combining extension matrix and integer programming for optimal concept learning
Author(s) Hang, Xiaoshu
Dai, Honghua
Journal name Lecture notes in computer science
Volume number 3157/2004
Start page 352
End page 360
Publisher Springer-Verlag
Place of publication Berlin , Germany
Publication date 2004
ISSN 0302-9743
1611-3349
Summary This paper proposes two integer programming models and their GA-based solutions for optimal concept learning. The models are built to obtain the optimal concept description in the form of propositional logic formulas from examples based on completeness, consistency and simplicity. The simplicity of the propositional rules is selected as the objective function of the integer programming models, and the completeness and consistency of the concept are used as the constraints. Considering the real-world problems that certain level of noise is contained in data set, the constraints in model 11 are slacked by adding slack-variables. To solve the integer programming models, genetic algorithm is employed to search the global solution space. We call our approach IP-AE. Its effectiveness is verified by comparing the experimental results with other well- known concept learning algorithms: AQ15 and C4.5.
Language eng
Field of Research 080699 Information Systems not elsewhere classified
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2004, Springer-Verlag Berlin Heidelberg
Persistent URL http://hdl.handle.net/10536/DRO/DU:30002608

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
Access Statistics: 368 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:29:30 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.