Instance-Based Learning Algorithms
Machine Learning
A sample set condensation algorithm for the class sensitive artificial neural network
Pattern Recognition Letters
Data preparation for data mining
Data preparation for data mining
Reduction Techniques for Instance-BasedLearning Algorithms
Machine Learning
Feature Extraction, Construction and Selection: A Data Mining Perspective
Feature Extraction, Construction and Selection: A Data Mining Perspective
Artificial Immune Systems: A New Computational Intelligence Paradigm
Artificial Immune Systems: A New Computational Intelligence Paradigm
Data Mining and Knowledge Discovery with Evolutionary Algorithms
Data Mining and Knowledge Discovery with Evolutionary Algorithms
Advances in Instance Selection for Instance-Based Learning Algorithms
Data Mining and Knowledge Discovery
Journal of Global Optimization
Discovering Useful Concept Prototypes for Classification Based on Filtering and Abstraction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to Evolutionary Computing
Introduction to Evolutionary Computing
Evolutionary Design of Nearest Prototype Classifiers
Journal of Heuristics
Nearest Neighbor Search: A Database Perspective
Nearest Neighbor Search: A Database Perspective
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Learning Weighted Metrics to Minimize Nearest-Neighbor Classification Error
IEEE Transactions on Pattern Analysis and Machine Intelligence
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Self-generating prototypes for pattern classification
Pattern Recognition
Statistical Comparisons of Classifiers over Multiple Data Sets
The Journal of Machine Learning Research
A lot of randomness is hiding in accuracy
Engineering Applications of Artificial Intelligence
Finding Prototypes For Nearest Neighbor Classifiers
IEEE Transactions on Computers
A memetic algorithm for evolutionary prototype selection: A scaling up approach
Pattern Recognition
Hit Miss Networks with Applications to Instance Selection
The Journal of Machine Learning Research
Prototype reduction using an artificial immune model
Pattern Analysis & Applications - Special Issue: Non-parametric distance-based classification techniques and their applications
KEEL: a software tool to assess evolutionary algorithms for data mining problems
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary and Metaheuristics based Data Mining (EMBDM); Guest Editors: José A. Gámez, María J. del Jesús, José M. Puerta
Particle swarm optimization for prototype reduction
Neurocomputing
Exact bootstrap k-nearest neighbor learners
Machine Learning
Handbook of Parametric and Nonparametric Statistical Procedures
Handbook of Parametric and Nonparametric Statistical Procedures
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Machine Learning and Data Mining: Introduction to Principles and Algorithms
Machine Learning and Data Mining: Introduction to Principles and Algorithms
Feature selection based on loss-margin of nearest neighbor classification
Pattern Recognition
Classification Based on Hybridization of Parametric and Nonparametric Classifiers
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Top Ten Algorithms in Data Mining
The Top Ten Algorithms in Data Mining
A method of learning weighted similarity function to improve the performance of nearest neighbor
Information Sciences: an International Journal
Handbook of Statistical Analysis and Data Mining Applications
Handbook of Statistical Analysis and Data Mining Applications
Distance Metric Learning for Large Margin Nearest Neighbor Classification
The Journal of Machine Learning Research
Similarity-based Classification: Concepts and Algorithms
The Journal of Machine Learning Research
Improved heterogeneous distance functions
Journal of Artificial Intelligence Research
Differential evolution algorithm with strategy adaptation for global numerical optimization
IEEE Transactions on Evolutionary Computation
Differential evolution using a neighborhood-based mutation operator
IEEE Transactions on Evolutionary Computation
AMPSO: a new particle swarm method for nearest neighborhood classification
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A novel template reduction approach for the K-nearest neighbor method
IEEE Transactions on Neural Networks
Class Conditional Nearest Neighbor for Large Margin Instance Selection
IEEE Transactions on Pattern Analysis and Machine Intelligence
JADE: adaptive differential evolution with optional external archive
IEEE Transactions on Evolutionary Computation
Automating the Design of Data Mining Algorithms: An Evolutionary Computation Approach
Automating the Design of Data Mining Algorithms: An Evolutionary Computation Approach
Introduction to Machine Learning
Introduction to Machine Learning
Fast exact k nearest neighbors search using an orthogonal search tree
Pattern Recognition
Information Sciences: an International Journal
IEEE Transactions on Knowledge and Data Engineering
Using evolutionary algorithms as instance selection for data reduction in KDD: an experimental study
IEEE Transactions on Evolutionary Computation
A tutorial for competent memetic algorithms: model, taxonomy, and design issues
IEEE Transactions on Evolutionary Computation
Opposition-Based Differential Evolution
IEEE Transactions on Evolutionary Computation
Nearest neighbor pattern classification
IEEE Transactions on Information Theory
The condensed nearest neighbor rule (Corresp.)
IEEE Transactions on Information Theory
Evolutionary-based selection of generalized instances for imbalanced classification
Knowledge-Based Systems
Evolutionary algorithms for the design of grid-connected PV-systems
Expert Systems with Applications: An International Journal
Genetic algorithms in feature and instance selection
Knowledge-Based Systems
Differential Evolution for automatic rule extraction from medical databases
Applied Soft Computing
MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators
Information Sciences: an International Journal
Wireless Personal Communications: An International Journal
International Journal of Data Mining and Bioinformatics
Minimum distance clustering algorithm based on an improved differential evolution
International Journal of Sensor Networks
| Hi-index | 0.01 |
Nearest neighbor classification is one of the most used and well known methods in data mining. Its simplest version has several drawbacks, such as low efficiency, high storage requirements and sensitivity to noise. Data reduction techniques have been used to alleviate these shortcomings. Among them, prototype selection and generation techniques have been shown to be very effective. Positioning adjustment of prototypes is a successful trend within the prototype generation methodology. Evolutionary algorithms are adaptive methods based on natural evolution that may be used for searching and optimization. Positioning adjustment of prototypes can be viewed as an optimization problem, thus it can be solved using evolutionary algorithms. This paper proposes a differential evolution based approach for optimizing the positioning of prototypes. Specifically, we provide a complete study of the performance of four recent advances in differential evolution. Furthermore, we show the good synergy obtained by the combination of a prototype selection stage with an optimization of the positioning of prototypes previous to nearest neighbor classification. The results are contrasted with non-parametrical statistical tests and show that our proposals outperform previously proposed methods.