A multilevel tabu search algorithm for the feature selection problem in biomedical data

Computers and Mathematics with Applications

Volumn 55, Issue 5, 2008, Pages 1019-1033

  Oduntan, Idowu O ^a,b   Toulouse, Michel ^a   Baumgartner, Richard ^b   Bowman, Christopher ^b   Somorjai, Ray ^b   Crainic, Teodor G ^c  

^a UNIVERSITY OF MANITOBA   (Canada)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

^c INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Biomedical data; Feature selection problem; Multilevel search algorithms; Tabu search

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA ACQUISITION; FEATURE EXTRACTION; HIERARCHICAL SYSTEMS; PROBLEM SOLVING;

BIOMEDICAL DATA; SEARCH ALGORITHMS;

TABU SEARCH;

EID: 38349097376     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.12.098     Document Type: Article

References (26)

1. Iles R., Stevens A., and Griffiths J.R. NMR studies of metabolites in living tissue. Progress in Nuclear Magnetic Resonance Spectroscopy 15 (1982) 49-200
2. Bustin S., and Dorudi S. The value of microarray techniques for quantitative gene profiling in molecular diagnostics. Trends in Molecular Medicine 8 (2002) 269-272
3. Jain A.K., Duin R.P.W., and Mao J. Statistical pattern recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (2000) 4-37
4. Somorjai R.L., Dolenko B., and Baumgartner R. Class prediction and discovery using gene microarray and proteomics mass spectroscopy data: Curses, caveats, and cautions. Bioinformatics 19 (2003) 1484-1491
5. Kittler J. Feature set search algorithms. In: Chen C. (Ed). Pattern Recognition and Signal Processing (1978) 41-60
6. D.W. Aha, R. Bankert, A comparative evaluation of sequential feature selection algorithms, in: Proc. Fifth International Workshop on Artificial Intelligence and Statistics, 1995, pp. 1-7
7. Siedlecki W., and Sklansky J. A note on genetic algorithm for large-scale feature selection. Pattern Recognition Letters 10 (1989) 335-347
8. Zhang H., and Sun G. Feature selection using tabu search method. Pattern recognition 35 (2002) 701-711
9. Nikulin A.E., Dolenko B., Bezabeh T., and Somorjai R.L. Near-optimal region selection for feature space reduction: Novel preprocessing methods for classifying MR spectra. NMR Biomedicine 11 (1998) 209-216
10. Ambroise C., and McLachlan G.J. Selection bias in gene extraction on the basis of microarray gene-expression data. Proceedings of the National Academy of Sciences of the United States of America 99 (2002) 6562-6566
11. Furlanello C., Serafini M., Merler S., and Jurman G. An accelerated procedure for recursive feature ranking on microarray data. Neural Networks 16 (2003) 641-648
12. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers
13. Cover T.M. The best two independent measurements are not the two best. IEEE Transactions on Systems, Man, and Cybernetics 4 (1974) 116-117
14. Kohavi R., and John G.H. Wrappers for feature subset selection. Artificial Intelligence 97 (1997) 273-324
15. Guyon I., and Elisseeff A. An introduction to variable and feature selection. Journal of Machine Learning Research 3 (2003) 1157-1182
16. K. Kira, L. Rendell, The feature selection problem: Traditional methods and a new algorithm, in: Proc. 10th National Conference on Artificial Intelligence, 1992, pp. 129-134
17. Narendra P.M., and Fukunaga K. A branch and bound algorithm for feature subset selection. IEEE Transactions on Computers 26 (1977) 917-922
18. Somol P., Pudil P., Ferri F.J., and Kittler J. Fast branch and bound algorithm in feature selection. Proceedings Fourth World Multiconf. Systemics, Cybernetics, and Informatics vol. 7 (2000) 646-651
19. Somol P., Pudil P., and Kittler J. Fast branch and bound algorithm in feature selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2004) 900-912
20. S. Stearns, On selecting features for pattern classifiers, in: Proc. 3rd International Joint Conference on Pattern Recognition, 1976, pp. 71-75
21. Pudil P., Novovicova J., and Kittler J. Floating search methods in feature selection. Pattern Recognition Letters 15 (1994) 1119-1125
22. Walshaw C. Multilevel refinement for combinatorial optimisation problems. Annals of Operations Research 131 (2004) 325-372
23. Gent I.P., and Walsh T. An empirical analysis of search in GSAT. Journal of Artificial Intelligence Research 1 (1993) 47
24. Li W. Dynamics of local search trajectory in traveling salesman problem. Journal of Heuristics 11 (2005) 507-524
25. Karypis G., Aggarwal V., Kumar V., and Shekhar S. Multilevel hypergraph partitioning: Application in VLSI domain. IEEE Transactions on VLSI Systems 07 (1999) 69-79
26. Crainic T., Li Y., and Toulouse M. A simple cooperative multilevel algorithm for the capacitated multicommodity network design. Computer & Operations Research 33 (2006) 2602-2622