vix.ing · top · new · best · stats · spec

New crossover operators for multiple subset selection tasks

2014/08/06 by Arnab Roy, Roy, Arnab, J. David Schaffer +3
Computer Science · Mathematics · #68 #Approximation Theory and Sequence Spaces #FOS: Computer and information sciences #Fuzzy Logic and Control Systems #I.5.2 #I.5.4 #Metaheuristic Optimization Algorithms Research #Neural and Evolutionary Computing (cs.NE)

paper · pdf · doi:10.48550/arxiv.1408.1297

openalex publication_date 2014/08/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We have introduced two crossover operators, MMX-BLXexploit and MMX-BLXexplore, for simultaneously solving multiple feature/subset selection problems where the features may have numeric attributes and the subset sizes are not predefined. These operators differ on the level of exploration and exploitation they perform; one is designed to produce convergence controlled mutation and the other exhibits a quasi-constant mutation rate. We illustrate the characteristic of these operators by evolving pattern detectors to distinguish alcoholics from controls using their visually evoked response potentials (VERPs). This task encapsulates two groups of subset selection problems; choosing a subset of EEG leads along with the lead-weights (features with attributes) and the other that defines the temporal pattern that characterizes the alcoholic VERPs. We observed better generalization performance from MMX-BLXexplore. Perhaps, MMX-BLXexploit was handicapped by not having a restart mechanism. These operators are novel and appears to hold promise for solving simultaneous feature selection problems.

Citations

Related