Results of a New Classification Algorithm Combining K Nearest Neighbors and Recursive Partitioning

Journal of Chemical Information and Computer Sciences

Volumn 41, Issue 1, 2001, Pages 168-175

  Miller, David W ^a  

^a Bioreason Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE;

EID: 0000177416     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci0003348     Document Type: Article

References (39)

1. Rusinko, A., III; Farmen, M. W.; Lambert, C. G.; Brown, P. L.; Young, S. S. Analysis of a Large Structure/Biological Activity Data Set Using Recursive Partitioning. J. Chem. Inf. Comput. Sci. 1999, 39, 1017-1026.
2. Burden, F. R. Using Artificial Neural Networks to Predict Biological Activity from Simple Molecular Structural Considerations. Quant. Struct.-Act. Relat. 1996, 15, 7-11.
3. King, R. D.; Hirst, J. D.; Sternberg, M. J. E. New Approaches to QSAR: Neural Networks and Machine Learning. Perspect. Drug Discov. Des. 1993, 1, 279-290.
4. Goodwin, J. T.; Mao, B.; Vidmar, T. J.; Conradi, R. A.; Burton, P. S. Strategies Toward Predicting Peptide Cellular Permeability From Computed Molecular Descriptors. J. Pept. Res. 1999, 53, 355-369.
5. Wessel, M. D.; Jurs, P. C.; Tolan, J. W.; Muskal, S. M. Prediction of Human Intestinal Absorption of Drug Compounds from Molecular Structure. J. Chem. Inf. Comput. Sci. 1998, 38, 726-735.
6. Palm, K.; Luthman, K.; Ungell, A.; Strandlund, G.; Beigi, F.; Lundahl, P.; Artursson, P. Evaluation of Dynamic Polar Molecular Surface Area as Predictor of Drug Absorption: Comparison with Other Computational and Experimental Predictors. J. Med. Chem. 1998, 41, 5382-5392.
7. Greene, N.; Judson, P. N.; Langowski, J. J.; Marchant, C. A. Knowledge-Based Expert Systems for Toxicity and Metabolism Prediction: DEREK, StAR, and METEOR. SAR QSAR Environ. Res. 1999, 10, 299-314.
8. Enslein, K.; Gombar, V. K.; Blake, B. W. Use of SAR in Computer-Assisted Prediction of Carcinogenicity and Mutagenicity of Chemicals by the TOPKAT Program. Mutat. Res. 1994, 305, 47-61.
9. Klopman, G.; Frierson, M. R.; Rosenkranz, H. S. The Structural Basis of the Mutagenicity of Chemicals in Salmonella Typhimurium: The Gene-Tox Data Base. Mutat. Res. 1990, 228, 1-50.
10. Ajay; Walters, W. P.; Murcko, M. A. Can We Learn To Distinguish Between "Drug-Like" and "Nondrug-Like" Molecules? J. Med. Chem. 1998, 41, 3314-3324.
11. Sadowski, J.; Kubinyi, H. A Scoring Scheme for Discriminating Between Drugs and Nondrugs. J. Med. Chem. 1998, 41, 3325-3329.
12. Hansch, C.; Muir, R. M.; Fujita, T.; Maloney, P. P.; Geiger, E.; Streich, M. The Correlation of Biological Activity of Plant Growth Regulators and Chloromycetin Derivatives with Hammett Constants and Partition Coefficients. J. Am. Chem. Soc. 1963, 85, 2817-2824.
13. Fujita, T.; Iwasa, J.; Hansch, C. A. New Substituent Constant, π, Derived From Partition Coefficients. J. Am. Chem. Soc. 1964, 86, 5175-5180.
14. Cramer, R. D., III; Patterson, D. E.; Bunce, J. D. Comparative Molecular Field Analysis (CoMFA). 1. Effect of Shape on Binding of Steroids to Carrier Proteins. J. Am. Chem. Soc. 1988, 110, 5959-5967.
15. Zupan, J.; Gasteiger, J. Neural Networks in Chemistry and Drug Design; Wiley & Sons: New York, 1999.
16. (a) Klopman, G. Artificial Intelligence Approach to Structure-Activity Studies. Computer Automated Structure Evaluation of Biological Activity of Organic Molecules. J. Am. Chem. Soc. 1984, 106, 7315-7321.
17. (b) Ridings, J. E.; Barratt, M. D.; Cary, R.; Earnshaw, C. G.; Eggington, E. E.; Ellis, M. K.; Judson, P. N.; Langowski, J. J.; Marchant, C. A.; Payne, M. P.; Watson, W. P.; Yih, T. D. Computer Prediction of Possible Toxic Action From Chemical Structure; an Update on the DEREK System. Toxicology 1996, 106, 267-279.
18. Klopman, G.; Tu, M. Diversity Analysis of 14156 Molecules Tested by the National Cancer Institute for Anti-HIV Activity Using the Quantitative Structure-Activity Relational Expert System MCASE. J. Med. Chem. 1999, 42, 992-998.
19. Chen, X.; Rusinko, A., III; Young, S. S. Recursive Partitioning Analysis of a Large Structure-Activity Data Set Using Three-Dimensional Descriptors. J. Chem. Inf. Comput. Sci. 1998, 38, 1054-1062.
20. Stanton, D. T.; Morris, T. W.; Roychoudhury, S.; Parker, C. N. Application of Nearest-Neighbor and Cluster Analyses in Pharmaceutical Lead Discovery. J. Chem. Inf. Comput. Sci. 1999, 39, 21-27.
21. Hoffman, B.; Cho, S. J.; Zheng, W.; Wyrick, S.; Nichols, D. E.; Mailman, R. B.; Tropsha, A. Quantitative Structure-Activity Relationship Modeling of Dopamine D1 Antagonists Using Comparative Molecular Field Analysis, Genetic Algorithms-Partial Least-Squares, and K Nearest Neighbor Methods. J. Med. Chem. 1999, 42, 3217-3226.
22. Dearden, J. C.; Barratt, M. D.; Benigni, R.; Bristol, D. W.; Combes, R. D.; Cronin, M. T. D.; Judson, P. N.; Payne, M. P.; Richard, A. M.; Tichy, M.; Worth, A. P.; Yourick, J. J. The Development and Validation of Expert Systems for Predicting Toxicity. The Report and Recommendations of ECVAM Workshop 24. http://www.jhsph.edu/~altweb/science/pubs/ECVAM/ecvam24.htm.
23. Friedman, J. H. Flexible Metric Nearest Neighbor Classification; Technical Report No. 113; Department of Statistics, Stanford University: Stanford, CA, November 1994.
24. Parzen, E. On the Estimation of a Probability Density Function and Mode. Ann. Math. Stat. 1962, 33, 1065-1076.
25. Cherkassky, V. S.; Gehring, D.; Mulier, F. Comparison of Adaptive Methods for Function Estimation from Samples. IEEE Trans. N.N. 1996, 7, 969-984.
26. Morgan, J. N.; Sonquist, J. A. Problems in the Analysis of Survey Data, and a Proposal. J. Am. Stat. Assoc. 1963, 58, 415-435.
27. Breiman, L.; Friedman, J. H.; Otshen, R. A.; Stone, C. J. Classification and Regression Trees; Wadsworth: Monterey, CA, 1984.
28. Friedman, J. H. A Recursive Partitioning Decision Rule for Nonparametric Classification. IEEE Trans. Comput. 1977, 26, 404-408.
29. Zheng, W.; Tropsha, A. Novel Variable Selection Quantitative Structure-Property Relationship Approach Based on the k-Nearest-Neighbor Principle. J. Chem. Inf. Comput. Sci. 2000, 40, 185-194.
30. Kohavi, R.; Langley, P.; Yun, Y. The Utility of Feature Weighting in Nearest-Neighbor Algorithms. Proceedings of the 9th European Conference on Machine Learning (poster), Prague; Springer: Berlin, 1997.
31. Hastie, T.; Tibshirani, R. Discriminant Adaptive Nearest Neighbor Classification. IEEE Trans. Pat. Anal. Mach. Intell. 1996, 18, 607-615.
32. Daelemans, W.; Durieux, G.; Gillis, S. The Acquisition of Stress: A Data-Oriented Approach. Comput. Linguistics 1994, 20, 421-451.
33. Blum, A. L.; Langley, P. Selection of Relevant Features and Examples in Machine Learning. Artif. Intell. 1997, 97, 245-271.
34. National Cancer Institute, Bethesda, MD, http://www.nci.nih.gov.
35. MDL Information Systems, Inc., 14600 Catalina St., San Leandro, CA 94577.
36. Xue, L.; Godden, J.; Gao, H.; Bajorath, J. Identification of a Preferred Set of Molecular Descriptors for Compound Classification Based on Principal Component Analysis. J. Chem. Inf. Comput. Sci. 1999, 39, 699-704.
37. Gini, G.; Lorenzini, M. Predictive Carcinogenicity: A Model for Aromatic Compounds, with Nitrogen-Containing Substituents, Based on Molecular Descriptors Using an Artificial Neural Network. J. Chem. Inf. Comput. Sci. 1999, 39, 1076-1080.
38. Vendrame, R.; Braga, R. S.; Takahata, Y.; Galvao, D. S. Structure-Activity Relationship Studies of Carcinogenic Activity of Polycyclic Aromatic Hydrocarbons Using Calculated Molecular Descriptors with Principal Component Analysis and Neural Network Methods. J. Chem. Inf. Comput. Sci. 1999, 39, 1094-1104.
39. Cherkassky, V. S.; Mulier, F. Learning From Data. Concepts, Theory, and Methods; Wiley & Sons: New York, 1998.