Instance-Based Learning Algorithms
Machine Learning
A Nearest Hyperrectangle Learning Method
Machine Learning
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms
International Journal of Man-Machine Studies - Special issue: symbolic problem solving in noisy and novel task environments
Using Genetic Algorithms for Concept Learning
Machine Learning - Special issue on genetic algorithms
A Knowledge-Intensive Genetic Algorithm for Supervised Learning
Machine Learning - Special issue on genetic algorithms
A hybrid nearest-neighbor and nearest-hyperrectangle algorithm
ECML-94 Proceedings of the European conference on machine learning on Machine Learning
Evolutionary computation: toward a new philosophy of machine intelligence
Evolutionary computation: toward a new philosophy of machine intelligence
Data mining: practical machine learning tools and techniques with Java implementations
Data mining: practical machine learning tools and techniques with Java implementations
Reduction Techniques for Instance-BasedLearning Algorithms
Machine Learning
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Machine Learning
Feature Extraction, Construction and Selection: A Data Mining Perspective
Feature Extraction, Construction and Selection: A Data Mining Perspective
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
Inducing Partially-Defined Instances with Evolutionary Algorithms
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Deleting and Building Sort Out Techniques for Case Base Maintenance
ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
ICCBR '95 Proceedings of the First International Conference on Case-Based Reasoning Research and Development
Using evolutionary algorithms for the unit testing of object-oriented software
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Classifier fitness based on accuracy
Evolutionary Computation
Rule induction and instance-based learning a unified approach
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Design of nearest neighbor classifiers: multi-objective approach
International Journal of Approximate Reasoning
Hi-index | 0.00 |
This paper addresses the issue of reducing the storage requirements on instance-based learning algorithms. Algorithms proposed by other researches use heuristics to prune instances of the training set or modify the instances themselves to achieve a reduced set of instances. This paper presents an alternative way. The presented approach proposes to induce a reduced set of prototypes (partially-defined instances) with evolutionary algorithms. Experiments were performed with GALE, a fine-grained parallel evolutionary algorithm, and other well-known reduction techniques on several data sets. Results suggest that GALE is competitive and robust for inducing sets of partially-defined instances. Moreover, it achieves better reduction rates in storage requirements without losses in generalization accuracy. Simultaneously, if the partially-defined instances induced by GALE are post-processed, results can also be used for attribute selection.