N3 and BNN: Two New Similarity Based Classification Methods in Comparison with Other Classifiers

Journal of Chemical Information and Modeling

Volumn 55, Issue 11, 2015, Pages 2365-2374

  Todeschini, Roberto ^a   Ballabio, Davide ^a   Cassotti, Matteo ^a   Consonni, Viviana ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

MOTION COMPENSATION; NEAREST NEIGHBOR SEARCH;

CLASSIFICATION METHODS; K NEAREST NEIGHBOR (KNN); K-NEAREST NEIGHBORS METHOD; LITERATURE DATA; NEAREST NEIGHBORS; RADIAL BASIS FUNCTION KERNELS; SIMILARITY-BASED CLASSIFICATION;

SUPPORT VECTOR MACHINES;

ALGORITHM; ANIMAL; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; FACTUAL DATABASE; HUMAN; PROCEDURES; SOFTWARE;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; DATABASES, FACTUAL; HUMANS; PATTERN RECOGNITION, AUTOMATED; SOFTWARE;

EID: 84936798684     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/acs.jcim.5b00326     Document Type: Article

References (48)

1. Hastie, T.; Tibshirani, R.; Friedman, J. The Elements of Statistical Learning, 2 nd ed.; Springer: New York, NY (USA), 2009.
2. Kowalski, B. R.; Bender, C. F. The K-Nearest Neighbor Classification Rule (pattern Recognition) Applied to Nuclear Magnetic Resonance Spectral Interpretation Anal. Chem. 1972, 44, 1405-1411 10.1021/ac60316a008
3. Nigsch, F.; Bender, A.; van Buuren, B.; Tissen, J.; Nigsch, E.; Mitchell, J. B. O. Melting Point Prediction Employing k-Nearest Neighbor Algorithms and Genetic Parameter Optimization J. Chem. Inf. Model. 2006, 46, 2412-2422 10.1021/ci060149f
4. McLachlan, G. Discriminant Analysis and Statistical Pattern Recognition; Wiley: New York, NY (USA), 1992.
5. Todeschini, R.; Ballabio, D.; Consonni, V.; Mauri, A.; Pavan, M. CAIMAN (Classification And Influence Matrix Analysis): A New Approach to the Classification Based on Leverage-Scaled Functions Chemom. Intell. Lab. Syst. 2007, 87, 3-17 10.1016/j.chemolab.2005.11.001
6. Breiman, L.; Friedman, J. H.; Olshen, R. A.; Stone, C. J. Classification and Regression Trees; Wadsworth Inc.: Monterey, California (US), 1984.
7. Ståhle, L.; Wold, S. Partial Least Squares Analysis with Cross-Validation for the Two-Class Problem: A Monte Carlo Study J. Chemom. 1987, 1, 185-196 10.1002/cem.1180010306
8. Brereton, R. G.; Lloyd, G. R. Support Vector Machines for Classification and Regression Analyst 2010, 135, 230-267 10.1039/B918972F
9. Hand, D. J. Construction and Assessment of Classification Rules; Wiley: Chicester (UK), 1997.
10. Frank, I.; Friedman, J. H. Classification: Oldtimers and Newcomers J. Chemom. 1989, 3, 463-175 10.1002/cem.1180030304
11. Derde, M. P.; Massart, D. L. UNEQ: A Disjoint Modelling Technique for Pattern Recognition Based on Normal Distribution Anal. Chim. Acta 1986, 184, 33-51 10.1016/S0003-2670(00)86468-5
12. Todeschini, R. K-Nearest Neighbour Method: The Influence of Data Transformations and Metrics Chemom. Intell. Lab. Syst. 1989, 6, 213-220 10.1016/0169-7439(89)80086-3
13. Cartmell, J. Smart Average K-Nearest Neighbors Algorithm; Colorado State University, 2009.
14. Parvin, H.; Alizadeh, H.; Minati, B. A Modification on K-Nearest Neighbor Classifier Glob. J. Comput. Sci. Technol. 2010, 10, 37-41
15. Voulgaris, Z.; Magoulas, G. D. Extensions of the K Nearest Neighbour Methods for Classification Problems. In AIA '08 Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications; ACTA Press: Anaheim, CA (USA), 2008; pp 23-28.
16. Sahigara, F.; Ballabio, D.; Todeschini, R.; Consonni, V. Assessing the Validity of QSARs for Ready Biodegradability of Chemicals: An Applicability Domain Perspective Curr. Comput.-Aided Drug Des. 2014, 10, 137-147 10.2174/1573409910666140410110241
17. Pérez, N. F.; Ferré, J.; Boqué, R. Calculation of the Reliability of Classification in Discriminant Partial Least-Squares Binary Classification Chemom. Intell. Lab. Syst. 2009, 95, 122-128 10.1016/j.chemolab.2008.09.005
18. Fisher, R. A. The Use of Multiple Measurements in Taxonomic Problems Ann. Eugen. 1936, 7, 179-188 10.1111/j.1469-1809.1936.tb02137.x
19. Forina, M.; Armanino, C.; Castino, M.; Ubigli, M. Multivariate Data Analysis as a Discriminating Method of the Origin of Wines Vitis 1986, 25, 189-201
20. Forina, M. Artificial Data Set; University of Genoa, 2005.
21. Forina, M.; Armanino, C.; Lanteri, S.; Tiscornia, E. Classification of Olive Oils from Their Fatty Acid Composition. Food Research Data Analysis Proceedings IUFoST Symposium, Oslo, Norway, Sep 20-23, 1982; Martens, H.; Russwurm, H., Jr., Eds.; 1983.
22. Miyashita, Y.; Takahashi, Y.; Takayama, C.; Ohkubo, T.; Funatsu, K.; Sasaki, S.-I. Computer-Assisted Structure/taste Studies on Sulfamates by Pattern Recognition Methods Anal. Chim. Acta 1986, 184, 143-149 10.1016/S0003-2670(00)86477-6
23. Smith, J. W.; Everhart, J. E.; Dickson, W. C.; Knowler, W. C.; Johannes, R. S. Using the ADAP Learning Algorithm to Forecast the Onset of Diabetes Mellitus. Proceedings of the Annual Symposium on Computational Applied Medical Care, 1988; pp 261-265.
24. Baggerly, K. A.; Morris, J. S.; Edmonson, S. R.; Coombes, K. R. Signal in Noise: Evaluating Reported Reproducibility of Serum Proteomic Tests for Ovarian Cancer J. Natl. Cancer Inst. 2005, 97, 307-309 10.1093/jnci/dji008
25. Berthonnaud, E.; Dimnet, J.; Roussouly, P.; Labelle, H. Analysis of the Sagittal Balance of the Spine and Pelvis Using Shape and Orientation Parameters J. Spinal Disord. Technol. 2005, 18, 40-47 10.1097/01.bsd.0000117542.88865.77
26. Alvarez-Guerra, M.; Ballabio, D.; Amigo, J. M.; Viguri, J. R.; Bro, R. A Chemometric Approach to the Environmental Problem of Predicting Toxicity in Contaminated Sediments J. Chemom. 2010, 24, 379-386 10.1002/cem.1264
27. Mansouri, K.; Ringsted, T.; Ballabio, D.; Todeschini, R.; Consonni, V. Quantitative Structure-Activity Relationship Models for Ready Biodegradability of Chemicals J. Chem. Inf. Model. 2013, 53, 867-878 10.1021/ci4000213
28. Ballabio, D.; Consonni, V.; Costa, F. Relationships between Apple Texture and Rheological Parameters by Means of Multivariate Analysis Chemom. Intell. Lab. Syst. 2012, 111, 28-33 10.1016/j.chemolab.2011.11.002
29. Forina, M. Tobacco Data Set; University of Genoa.
30. Johnson, R. A.; Wichern, D. W. Applied Multivariate Statistical Analysis, 3 rd ed.; Prentice-Hall/Pearson, 1992.
31. Armanino, C.; Lanteri, S.; Forina, M.; Balsamo, A.; Migliardi, M.; Cenderelli, G. Hirsutism: A Multivariate Approach of Feature Selection and Classification Chemom. Intell. Lab. Syst. 1989, 5, 335-341 10.1016/0169-7439(89)80033-4
32. Mager, P. P. Design Statistics in Pharmacochemistry; Research Studies Press: Letchworth, 1991.
33. Saviozzi, A.; Lotti, G.; Piacenti, D. La Composizione Amminoacidica Delle Farine Di Girasole Riv. Della Soc. Ital. Sci. Dell'Alimentazione 1986, 15, 437-444
34. Benito, M. J.; Ortiz, M. C.; Sánchez, M. S.; Sarabia, L. A.; Iñiguez, M. Typification of Vinegars from Jerez and Rioja Using Classical Chemometric Techniques and Neural Network Methods Analyst 1999, 124, 547-552 10.1039/a809635j
35. Resmini, P.; Pellegrino, L.; Bertuccioli, M. Moderni Criteri per La Valutazione Chimico-Analitica Della Tipicità Di Un Formaggio: L'esempio Del Parmigiano-Reggiano Riv. Della Soc. Ital. Sci. Dell'Alimentazione 1986, 15, 315-326
36. Ortiz, M. C.; Saez, J. A.; Palacios, J. L. Typification of Alcoholic Distillates by Multivariate Techniques Using Data from Chromatographic Analyses Analyst 1993, 118, 801-805 10.1039/an9931800801
37. Worth, A. P.; Cronin, M. T. D. Embedded Cluster Modelling-A Novel Method for Analysing Embedded Data Sets Quant. Struct.-Act. Relat. 1999, 18, 229-235 10.1002/(SICI)1521-3838(199907)18:3<229::AID-QSAR229>3.0.CO;2-G
38. Todeschini, R. Artificial Data Set; University of Milano-Bicocca.
39. Brodnjak-Vončina, D.; Kodba, Z. C.; Novič, M. Multivariate Data Analysis in Classification of Vegetable Oils Characterized by the Content of Fatty Acids Chemom. Intell. Lab. Syst. 2005, 75, 31-43 10.1016/j.chemolab.2004.04.011
40. Gerrild, P. M.; Lantz, R. J. Chemical Analysis of 75 Crude Oil Samples from Pliocene Sand Units, Elk Hills Oil Field, California; Open-File Report; USGS Numbered Series 69-105; U.S. Geological Survey, 1969.
41. Hamilton, L. J. Cross-Shelf Colour Zonation in Northern Great Barrier Reef Lagoon Surficial Sediments Aust. J. Earth Sci. 2001, 48, 193-200 10.1046/j.1440-0952.2001.00853.x
42. Habbema, J. D. F.; Hermans, J.; Van den Broek, K. A Step-Wise Discriminant Analysis Program Using Density Estimation. CompStat 1974, Proc. Computational Statistics, 1974; pp 101-110.
43. Streuli, H. Mathematische Modelle Für Die Chemische Zusammensetzung von Libensmitteln Und Ihre Bedeutung Für Deren Beurteilung Lebensm.-Wiss. Technol. 1987, 20, 203-211
44. Armanino, C.; Leardi, R.; Lanteri, S.; Modi, G. Chemometric Analysis of Tuscan Olive Oils Chemom. Intell. Lab. Syst. 1989, 5, 343-354 10.1016/0169-7439(89)80034-6
45. Forina, M.; Armanino, C.; Lanteri, S. Acidi Grassi Degli Animali Acquatici: Uno Studio Chemiometrico Riv. Della Soc. Ital. Sci. Dell'Alimentazione 1982, 11, 15-22
46. MATLAB; MathWorks Inc.: Natick, MA, USA.
47. Ballabio, D.; Consonni, V. Classification Tools in Chemistry. Part 1: Linear Models. PLS-DA Anal. Methods 2013, 5, 3790-3798 10.1039/c3ay40582f
48. Chang, C.-C.; Lin, C.-J. LIBSVM: A Library for Support Vector Machines ACM Trans Intell Syst. Technol. 2011, 2, 1-27 10.1145/1961189.1961199