Genetic algorithms with sharing for multimodal function optimization
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Learning hard concepts through constructive induction: framework and rationale
Computational Intelligence
Elements of information theory
Elements of information theory
C4.5: programs for machine learning
C4.5: programs for machine learning
Competition-Based Induction of Decision Models from Examples
Machine Learning - Special issue on genetic algorithms
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Niching methods for genetic algorithms
Niching methods for genetic algorithms
Multi-level organization and summarization of the discovered rules
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Understanding the Crucial Role of AttributeInteraction in Data Mining
Artificial Intelligence Review
Data Mining and Knowledge Discovery with Evolutionary Algorithms
Data Mining and Knowledge Discovery with Evolutionary Algorithms
Data Mining and Knowledge Discovery
Learning Logical Definitions from Relations
Machine Learning
Breeding Decision Trees Using Evolutionary Techniques
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
The Problem with Noise and Small Disjuncts
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
A Genetic Algorithm With Sequential Niching For Discovering Small-disjunct Rules
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Quantitative Study of Small Disjuncts
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Handbook of data mining and knowledge discovery
Genetic Programming for Mining DNA Chip Data from Cancer Patients
Genetic Programming and Evolvable Machines
Artificial Intelligence Review
A hybrid classification method using error pattern modeling
Expert Systems with Applications: An International Journal
Decision-tree instance-space decomposition with grouped gain-ratio
Information Sciences: an International Journal
A hybrid genetic algorithm and bacterial foraging approach for global optimization
Information Sciences: an International Journal
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Real-time machine learning in embedded software and hardware platforms
International Journal of Intelligent Systems Technologies and Applications
Readable and Accurate Rulesets with ORGA
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Expert Systems with Applications: An International Journal
Multivariable stream data classification using motifs and their temporal relations
Information Sciences: an International Journal
A CBR-based fuzzy decision tree approach for database classification
Expert Systems with Applications: An International Journal
A novel two level evolutionary approach for classification rules extraction
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Information Sciences: an International Journal
Information Sciences: an International Journal
Computers in Biology and Medicine
Lexicographic multi-objective evolutionary induction of decision trees
International Journal of Bio-Inspired Computation
IEEE Transactions on Evolutionary Computation
Solving flexible flow-shop problem with a hybrid genetic algorithm and data mining: A fuzzy approach
Expert Systems with Applications: An International Journal
EDA-USL: unsupervised clustering algorithm based on estimation of distribution algorithm
International Journal of Wireless and Mobile Computing
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
A new classification-rule pruning procedure for an ant colony algorithm
EA'05 Proceedings of the 7th international conference on Artificial Evolution
Optimizing airline passenger prescreening systems with Bayesian decision models
Computers and Operations Research
An intelligent manufacturing process diagnosis system using hybrid data mining
ICDM'06 Proceedings of the 6th Industrial Conference on Data Mining conference on Advances in Data Mining: applications in Medicine, Web Mining, Marketing, Image and Signal Mining
Foundation of mining class-imbalanced data
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Using genetic algorithm based knowledge refinement model for dividend policy forecasting
Expert Systems with Applications: An International Journal
A novel classification learning framework based on estimation of distribution algorithms
International Journal of Computing Science and Mathematics
Decision trees: a recent overview
Artificial Intelligence Review
An interpretable classification rule mining algorithm
Information Sciences: an International Journal
Engineering Applications of Artificial Intelligence
Evolutionary approach for automated component-based decision tree algorithm design
Intelligent Data Analysis - Business Analytics and Intelligent Optimization
A combined approach to tackle imbalanced data sets
International Journal of Hybrid Intelligent Systems
A hybrid decision tree classifier
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Hi-index | 0.01 |
This paper addresses the well-known classification task of data mining, where the objective is to predict the class which an example belongs to. Discovered knowledge is expressed in the form of high-level, easy-to-interpret classification rules. In order to discover classification rules, we propose a hybrid decision tree/genetic algorithm method. The central idea of this hybrid method involves the concept of small disjuncts in data mining, as follows. In essence, a set of classification rules can be regarded as a logical disjunction of rules. so that each rule can be regarded as a disjunct. A small disjunct is a rule covering a small number of examples. Due to their nature, small disjuncts are error prone. However, although each small disjunct covers just a few examples, the set of all small disjuncts can cover a large number of examples, so that it is important to develop new approaches to cope with the problem of small disjuncts. In our hybrid approach, we have developed two genetic algorithms (GA) specifically designed for discovering rules covering examples belonging to small disjuncts, whereas a conventional decision tree algorithm is used to produce rules covering examples belonging to large disjuncts. We present results evaluating the performance of the hybrid method in 22 real-world data sets.