Supervised feature ranking using a genetic algorithm optimized artificial neural network

Journal of Chemical Information and Modeling

Volumn 46, Issue 4, 2006, Pages 1604-1614

  Lin, Thy Hou ^a   Chiu, Shih Hau ^a   Tsai, Keng Chang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMOSOMES; COMPUTATION THEORY; DATA REDUCTION; ENZYME INHIBITION; ENZYMES; FEATURE EXTRACTION; GENETIC ALGORITHMS; MUTAGENESIS; OPTIMIZATION; PRODUCT DESIGN;

FEATURE RANKING INDEXES; MOLECULAR DESCRIPTORS; MULTIVARIATE DATA SETS; OUTPUT LAYER NODES;

NEURAL NETWORKS;

MATRIX METALLOPROTEINASE; NS3 PROTEIN, HEPATITIS C VIRUS; PROTEINASE INHIBITOR; VIRUS PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; CHEMISTRY; DRUG ANTAGONISM;

ALGORITHMS; MATRIX METALLOPROTEINASES; NEURAL NETWORKS (COMPUTER); PROTEASE INHIBITORS; VIRAL NONSTRUCTURAL PROTEINS;

EID: 33746889778     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci0600354     Document Type: Article

References (44)

1. Devijver, P. A.; Kittler, J. Pattern Recognition: A statistical approach; Prentice Hall: Englewood Cliffs, 1982.
2. Theodoridis, S.; Koutroumbas, K. Pattern Recognition; Academic Press: New York, 1998.
3. Pudil, P.; Novovicova, J.; Kittler, J. Floating search methods in feature selection. Pattern Recognit. Lett. 1994, 15, 1119-1125.
4. Aha, D. W.; Bankert, R. L. A comparative evaluation of sequential feature selection algorithms. In Artificial Intelligence and Statistics; Fisher, V. D., Lenz, J. H., Eds.; Springer Verlag: New York, 1996.
5. Pal, S. K.; Wang, P. P. Genetic Algorithms for Pattern Recognition; CRC Press: Boca Raton, FL, 1996.
6. Kudo, M.; Sklansky, J. Comparison of algorithms that selects features for pattern classifiers. Pattern Recognit. 2000, 33, 25-41.
7. Skalak, D. Prototype and feature selection by sampling and random mutation hill climbing algorithms. Proceedings of the 11th International Machine Learning Conference, 1994; pp 293-301.
8. Moore, A. W.; Lee, M. S. Efficient algorithms for minimizing cross validation error. Proceedings of the 11th International Machine Learning Conference, 1994.
9. Liu, H.; Setiono, R. Some issues in scalable feature selection. Expert Syst. Appl. 1998, 15, 333-3339.
10. Richard, M. D.; Lippmann, R. P. Neural network classifiers estimate Bayesian a posteriori probabilities. Neural Comput. 1991, 3, 461-483.
11. Siedlecki, W.; Sklansky, J. On automatic feature selection. Int. Natl. J. Pattern Recognit. Artif. Intelligence 1988, 2, 197-220.
12. Reed, R. Pruning algorithms - a survey. IEEE Trans. Neural Networks 1993, 5, 740-747.
13. Cibas, T.; Soulie, F. F.; Gallinari, P.; Raudys, S. Variable selection with optimal cell damage. Proceedings of the International Conference on Artificial Neural Networks, Sorrento, Italy, 1994; pp 727-730.
14. Karnin, E. D. A simple procedure for pruning back-propagation trained neural network. IEEE Trans. Neural Networks 1990, 1, 239-242.
15. Le Cun, Y. et al. Optimal brain damage. In Neural Information Processing Systems II; Touretzky, D. S., Ed.; Morgan Kaufmann: San Mateo, CA, 1990; pp 598-605.
16. Mao, J.; Mohiudden, K.; Jain, A. K. Parsimonious network design and feature selection through node pruning. Proceedings of the 12th International Conference on Pattern Recognition. Jerusalem, 1994; pp 622-624.
17. Mozer, M. C.; Smolensky, P. Skeletonization: A technique for trimming the fat from a network via relevance assignment. In Advances in Neural Information Processing Systems I; Touretzky, D. S., Ed.; Morgan Kaufmann, San Mateo, CA, 1990.
18. Stepps, J. M.; Bauer, K. W. Improved feature screening in feed forward neural networks. Neurocomputing 1996, 13, 47-58.
19. Castellano, G.; Fanelli, A. M. Variable selection using neural-network models. Neurocomputing 2000, 31, 1 -13.
20. Cheng, M.; De, B.; Almstead, N. G.; Pikul, S.; Dowty, M. E.; Dietsch, C. R.; Dunaway, C. M.; Gu, F.; Hsieh, L. C.; Janusz, M. J.; Taiwo, Y. O.; Natchu, M. G.; Huddicky, T.; Mandel, M. Design, synthesis, and biological evaluation of matrix metalloproteinase inhibitors derived from a modified praline scaffold. J. Med. Chem. 1999, 42, 5426-5426.
21. Glunz, P. W.; Douty, B. D.; Decicco, C. P. Design and synthesis of bicyclic pyrimidinone-based HCV NS3 protease inhibitors. Bioorg. Med. Chem. Lett. 2003, 13, 785-788.
22. Zhang, X.; Schmitt, A. C.; Jiang, W.; Wasserman, Z.; Decicco, C. P. Design and synthesis of potent, non-peptide inhibitors of HCV NS3 protease. Bioorg. Med. Chem. Lett. 2003, 13, 1157-1160.
23. + method for improving gene selection for classification of microarray data. IEEE Computational Systems Bio-informatics Conference-Workshops, 2005; pp 110-111.
24. Boser, B.; Guyon, I.; Vapnik, V. A training algorithm for optimal margin classifiers. In Proceedings of the fifth Annual Workshop on Computational Theory, 1992.
25. Cortes, C.; Vapnik, V. Support-vector network. Machine Learning 1995, 20, 273-297.
26. Witten, I. H.; Frank, E. Data Mining: Practical machine learning tools and techniques, 2nd ed.; Morgan Kaufmann: San Francisco, CA, 2005.
27. Burges, C. J. C. A tutorial on support vector machines for pattern recognition. Data Min. Knowledge Discovery 1998, 2, 121-167.
28. Lin, T. H.; Li, H. T.; Tsai, K. C. Implementing the Fisher's discriminant ratio in a K-means clustering algorithm for feature selection and data set trimming. J. Chem. Inf. Comput. Sci. 2004, 44, 76-87.
29. SYBYL 7.0; The Tripos Associates: 1699 S. Hanley Rd., St. Louis, MO.
30. Catalyst 4.7; The Accelrys Software Inc.: San Diego, CA.
31. Goldberg, D. E.; Deb, K. A comparative analysis of selection schemes used in genetic algorithms. In Foundations of Genetic Algorithms; Rawlins, G., Ed.; Morgan Kaufmann: 1991; pp 69-93.
32. Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; Vetterling, W. T. Neumerical Recipes: The Art of Scientific Computing; Cambridge University Press: New York, 1986.
33. Jurs, P. C. Computer Software Applications in Chemistry; John Wiley & Sons: New York, 1996.
34. Montgomery, D. C.; Peck, E. A. Introduction to linear regression analysis; John Wiley & Sons: New York, 1982.
35. 2! J. Mol. Graphics Modell. 2002, 20, 269-276.
36. The WEKA Web site: http://www.weka.net.nz/
37. Kohavi, R.; John, G. Wrappers for feature subset selection. Artif. Intelligence J. 1997, 1, 273-324.
38. Chang, C. C.; Lin, C. J. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/-cjlin/libsvm.
39. Liu, H.; Li, J.; Wong, L. A comparative study on feature selection and classification methods using gene expression profiles and proteomic patterns. Genome Informatics 2002, 13, 51-60.
40. The Iris, Vowel Recognition, and Ionosphere data sets are available at http://www.grappa.univ-lille3.fr/~torre/guide.php.
41. Andonie, R.; Cataron, A. Feature ranking using supervised neural gas and information energy. In Proceedings of the International Joint Conference on Neural Networks, Montreal, Canada, July 31, 2005, pp 1269-1273.
42. Belue, L. M.; Bauer, K. W., Jr. Determining input features for multilayer perceptions. Neurocomputing 1995, 7, 111-121.
43. Ruck, D. W.; Rogers, S. K.; Kabrisky, M. Feature selection using a multilayer perceptron. Neural Network Comput. 1990, 20, 40-48.
44. Kamin, E. D. A simple procedure for pruning back-propagation trained neural networks. IEEE Trans. Neural Networks 1990, 1, 239-242.