The electrotopological state: structure information at the atomic level of molecular
Journal of Chemical Information & Computer Sciences
Tabu Search
Feature Selection for Knowledge Discovery and Data Mining
Feature Selection for Knowledge Discovery and Data Mining
Analysis of new variable selection methods for discriminant analysis
Computational Statistics & Data Analysis
Hi-index | 0.01 |
Objective: Variable selection is a key step in developing a successful quantitative structure-activity relationships (QSAR) analysis system. Tabu search (TS) can be used for variable selection which employs a flexible memory system to avoid convergence to local minima. But the convergence speed of TS depends on the initial solution and is slow. It usually reaches local minima since a single candidate solution is used to generate offspring. In the present paper, the TS algorithm was modified to assist TS to find the promising regions of the search space rapidly. Methods and materials: A version of modified TS algorithm is proposed to select variables in QSAR modeling and to predict toxicity of some aromatic compounds. In the modified TS, the information which shares mechanism among the best position of all iteration and the personal position is introduced in the step of generating neighbors of the given solution. The move function which directs the moving of the solution is recorded as tabu. The modified Cp statistic is employed as fitness function. Results and conclusions: For comparison, the conventional TS and stepwise regression were also examined. Experimental results demonstrate that the modified TS is a useful tool for variable selection which converges quickly towards the optimal position.