A density and connectivity based decision rule for pattern classification

Expert Systems with Applications

Volumn 42, Issue 2, 2015, Pages 906-912

  Inkaya, Tülin ^a  

^a ULUDAG UNIVERSITY   (Turkey)

Author keywords

Classification; Connectivity; Density; Gabriel Graph; Nearest neighbor

Indexed keywords

DENSITY (SPECIFIC GRAVITY); NEAREST NEIGHBOR SEARCH;

CONNECTIVITY; DISTANCE-BASED METHODS; GABRIEL GRAPH; NEAREST NEIGHBOR CLASSIFIER; NEAREST NEIGHBORS; NEIGHBORHOOD CLASSIFIER; PROXIMITY GRAPHS; REAL DATA SETS;

CLASSIFICATION (OF INFORMATION);

EID: 84907494962     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.08.027     Document Type: Article

References (26)

1. Bache, K., & Lichman, M. (2013). UCI machine learning repository [ http://archive.ics.uci.edu/ml ]. Irvine, CA: University of California, School of Information and Computer Science.
2. S.C. Bagui, S. Bagui, and K. Pal Breast cancer detection using nearest neighbor classification rules Pattern Recognition 36 2003 25 34
3. Bhattacharya, B., Mukherjee, K., & Toussaint, G. T. (2005). Geometric decision rules for instance-based learning problems. In Proceedings of the first international conference on pattern recognition and machine intelligence (pp. 60-69).
4. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1967 21 27
5. L. Devroye, L. Gyorfi, and G. Lugosi A probabilistic theory of pattern recognition 1996 Springer-Verlag Berlin
6. R. Duda, and P.E. Hart Pattern classification and scene analysis 1973 Wiley New York
7. S.A. Dudani The distance-weighted k-nearest neighbor rule IEEE Transactions on Systems, Man and Cybernetics 6 4 1976 325 327
8. Ester, M., Kriegel, H. P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of 2nd international conference on knowledge discovery and data mining (pp. 226-231).
9. K. Fukunaga Introduction to statistical pattern recognition 2nd ed. 1990 Academic Press
10. Guo, G., Wang, H., Bell, D., Bi, Y., & Greer, K. (2003). KNN model-based approach in classification. In R. Meersman, Z. Tari, & D. C. Schmidt (Eds.), On the move to meaningful internet systems 2003: CoopIS, DOA, and ODBASE, Lecture notes in computer science (Vol. 2888, pp. 986-996).
11. K. Hattori, and M. Takahashi A new nearest-neighbor rule in the pattern classification problem Pattern Recognition 32 1999 425 432
12. Iyigun, C. (2008). Probabilistic distance clustering (Ph.D. Dissertation). Rutgers University.
13. J.W. Jaromczyk, and G.T. Toussaint Relative neighborhood graphs and their relatives Proceedings of the IEEE 80 9 1992 1502 1517
14. Jiang, L., Zhang, H., & Cai, Z. (2006). Dynamic k-nearest-neighbor naive Bayes with attribute weighted. In Proceedings of the 3rd international conference on fuzzy systems and knowledge discovery (pp. 365-368).
15. Jiang, L., Cai, Z., Wang, D., & Jiang, S. (2007). Survey of improving k-nearest-neighbor for classification. In Proceedings of 4th international conference on fuzzy systems and knowledge discovery (pp. 679-683).
16. J.M. Keller, M.R. Gray, and J.A. Givens A fuzzy k-nearest neighbor algorithm IEEE Transactions on Systems, Man, and Cybernetics 15 1985 580 585
17. Parvin, H., Alizadeh, H., & Minaei, B. (2008). Modified k-nearest neighbor. In Proceedings of the world congress on engineering and computer science.
18. J.S. Sanchez, F. Pla, and F.J. Ferri On the use of neighborhood-based non-parametric classifiers Pattern Recognition Letters 18 1997 1179 1186
19. J.S. Sanchez, F. Pla, and F.J. Ferri Prototype selection for the nearest neighbor rule through proximity graphs Pattern Recognition Letters 18 1997 507 513
20. Toussaint, G. T. (2002). Proximity graphs for nearest neighbor decision rules: recent progress. In Proceedings of 34th symposium on computing and statistics.
21. Toussaint, G. T., & Berzan, C., (2012). Proximity-graph instance-based learning, support vector machines, and high dimensionality: An empirical comparison. In Proceedings of the 8th international conference on machine learning and data mining in pattern recognition (pp. 222-236).
22. J. Van Ness On the dominance of nonparametric Bayes rule discriminant algorithms in high dimensions Pattern Recognition 12 6 1980 355 368
23. Xie, Z., Hsu, W., Liu, Z., & Lee, M. (2002). SNNB: A selective neighborhood-based naive Bayes for lazy learning. In Proceedings of the sixth Pacific-Asia conference on knowledge discovery and data mining (pp. 104-114).
24. Y. Zeng, Y. Yang, and L. Zhou Pseudo nearest neighbor rule for pattern recognition Expert Systems with Applications 36 2009 3587 3595
25. C.Y. Zhou, and Y.Q. Chen Improving nearest neighbor classification with cam weighted distance Pattern Recognition 39 2006 635 645
26. Y. Zhou, Y. Li, and S. Xia An improved k-NN text classification algorithm based on clustering Journal of Computers 4 3 2009 230 237