Using evolutionary algorithms as instance selection for data reduction in KDD: an experimental study

Authors:
J. R. Cano;F. Herrera;M. Lozano
Affiliations:
Dept. of Electron. Eng., Univ. of Huelva, Spain;-;-
Venue:
IEEE Transactions on Evolutionary Computation
Year:
2003

Citing 0
Cited 68

Stratification for scaling up evolutionary prototype selection

Pattern Recognition Letters
Evolutionary stratified training set selection for extracting classification rules with trade off precision-interpretability

Data & Knowledge Engineering
Generalized training subset selection for statistical estimation of epicardial activation maps from intravenous catheter measurements

Computers in Biology and Medicine
An evolutionary system for near-regular texture synthesis

Pattern Recognition
A memetic algorithm for evolutionary prototype selection: A scaling up approach

Pattern Recognition
Incremental exemplar learning schemes for classification on embedded devices

Machine Learning
Making CN2-SD subgroup discovery algorithm scalable to large size data sets using instance selection

Expert Systems with Applications: An International Journal
A new co-mutation genetic operator

EC'08 Proceedings of the 9th WSEAS International Conference on Evolutionary Computing
Genetic nearest feature plane

Expert Systems with Applications: An International Journal
Subgroup discover in large size data sets preprocessed using stratified instance selection for increasing the presence of minority classes

Pattern Recognition Letters
Particle swarm optimization for prototype reduction

Neurocomputing
Hierarchical fuzzy rule based classification systems with genetic rule selection for imbalanced data-sets

International Journal of Approximate Reasoning
A divide-and-conquer recursive approach for scaling up instance selection algorithms

Data Mining and Knowledge Discovery
Optimization of a training set for more robust face detection

Pattern Recognition
A First Study on the Use of Coevolutionary Algorithms for Instance and Feature Selection

HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Enhancing the effectiveness and interpretability of decision tree and rule induction classifiers with evolutionary training set selection over imbalanced problems

Applied Soft Computing
CIXL2: a crossover operator for evolutionary algorithms based on population features

Journal of Artificial Intelligence Research
Evolutionary undersampling for classification with imbalanced datasets: Proposals and taxonomy

Evolutionary Computation
On the combination of evolutionary algorithms and stratified strategies for training set selection in data mining

Applied Soft Computing
Identity disclosure protection: A data reconstruction approach for privacy-preserving data mining

Decision Support Systems
Constructing ensembles of classifiers by means of weighted instance selection

IEEE Transactions on Neural Networks
A novel template reduction approach for the K-nearest neighbor method

IEEE Transactions on Neural Networks
Design of nearest neighbor classifiers: multi-objective approach

International Journal of Approximate Reasoning
Democratic instance selection: A linear complexity instance selection algorithm based on classifier ensemble concepts

Artificial Intelligence
IFS-CoCo: Instance and feature selection based on cooperative coevolution with nearest neighbor rule

Pattern Recognition
Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power

Information Sciences: an International Journal
A review of instance selection methods

Artificial Intelligence Review
Subset selection from multi-experiment data sets with application to milk fatty acid profiles

Computers and Electronics in Agriculture
Large scale instance selection by means of a parallel algorithm

IDEAL'10 Proceedings of the 11th international conference on Intelligent data engineering and automated learning
Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification

Pattern Recognition
IFS-CoCo in the landscape contest: description and results

ICPR'10 Proceedings of the 20th International conference on Recognizing patterns in signals, speech, images, and videos
Evolutionary selection of hyperrectangles in nested generalized exemplar learning

Applied Soft Computing
A preliminary study on the selection of generalized instances for imbalanced classification

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
Prototype reduction techniques: A comparison among different approaches

Expert Systems with Applications: An International Journal
Combining instance selection methods based on data characterization: An approach to increase their effectiveness

Information Sciences: an International Journal
Distributed learning with data reduction

Transactions on computational collective intelligence IV
An instance selection algorithm based on reverse nearest neighbor

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
A preliminary study on the use of fuzzy rough set based feature selection for improving evolutionary instance selection algorithms

IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I
Evolutionary-based selection of generalized instances for imbalanced classification

Knowledge-Based Systems
Granular instances selection for fuzzy modeling

MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Enhancing evolutionary instance selection algorithms by means of fuzzy rough set based feature selection

Information Sciences: an International Journal
A comparison of two strategies for scaling up instance selection in huge datasets

CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
Instance selection for class imbalanced problems by means of selecting instances more than once

CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
The effect of class imbalance on case selection for case-based classifiers: An empirical study in the context of medical decision support

Neural Networks
Predictive-collaborative model as recovery and validation tool. Case of study: Psychiatric emergency department decision support

Expert Systems with Applications: An International Journal
On-demand numerosity reduction for object learning

Proceedings of the workshop on Internet of Things and Service Platforms
Data reduction for instance-based learning using entropy-based partitioning

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Incorporating knowledge in evolutionary prototype selection

IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
A proposal of evolutionary prototype selection for class imbalance problems

IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Distance measures in training set selection for debt value prediction

PerMIn'12 Proceedings of the First Indo-Japan conference on Perception and Machine Intelligence
Editorial: Large scale instance selection by means of federal instance selection

Data & Knowledge Engineering
Transfer learning approach to debt portfolio appraisal

HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
A co-evolutionary framework for nearest neighbor enhancement: combining instance and feature weighting with instance selection

HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
Evolutionary data selection for enhancing models of intraday forex time series

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Data and feature reduction in fuzzy modeling through particle swarm optimization

Applied Computational Intelligence and Soft Computing
Integrating a differential evolution feature weighting scheme into prototype generation

Neurocomputing
On the use of data filtering techniques for credit risk prediction with instance-based models

Expert Systems with Applications: An International Journal
Multi-selection of instances: A straightforward way to improve evolutionary instance selection

Applied Soft Computing
Genetic algorithms in feature and instance selection

Knowledge-Based Systems
A hybrid intelligent approach for modeling brand choice and constructing a market response simulator

Knowledge-Based Systems
A scalable approach to simultaneous evolutionary instance and feature selection

Information Sciences: an International Journal
Fast instance selection for speeding up support vector machines

Knowledge-Based Systems
FRPS: A Fuzzy Rough Prototype Selection method

Pattern Recognition
Instance selection for time series classification based on immune binary particle swarm optimization

Knowledge-Based Systems
SVOIS: Support Vector Oriented Instance Selection for text classification

Information Systems
A study on the application of instance selection techniques in genetic fuzzy rule-based classification systems: Accuracy-complexity trade-off

Knowledge-Based Systems
Evolutionary instance selection for text classification

Journal of Systems and Software
On the use of meta-learning for instance selection: An architecture and an experimental study

Information Sciences: an International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

Evolutionary algorithms are adaptive methods based on natural evolution that may be used for search and optimization. As data reduction in knowledge discovery in databases (KDDs) can be viewed as a search problem, it could be solved using evolutionary algorithms (EAs). In this paper, we have carried out an empirical study of the performance of four representative EA models in which we have taken into account two different instance selection perspectives, the prototype selection and the training set selection for data reduction in KDD. This paper includes a comparison between these algorithms and other nonevolutionary instance selection algorithms. The results show that the evolutionary instance selection algorithms consistently outperform the nonevolutionary ones, the main advantages being: better instance reduction rates, higher classification accuracy, and models that are easier to interpret.