On the study of nearest neighbor algorithms for prevalence estimation in binary problems

Pattern Recognition

Volumn 46, Issue 2, 2013, Pages 472-482

  Barranquero, Jose ^a   González, Pablo ^a   Díez, Jorge ^a   Del Coz, Juan José ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Methodology; Nearest neighbor; Prevalence estimation; Quantification

Indexed keywords

BINARY PROBLEMS; METHODOLOGY; NEAREST NEIGHBOR ALGORITHM; NEAREST NEIGHBORS; PREVALENCE ESTIMATION; QUANTIFICATION; ROBUST ALGORITHM; STATISTICAL DIFFERENCES;

ALGORITHMS;

ESTIMATION;

EID: 84867399462     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.07.022     Document Type: Article

References (26)

1. A. Frank, and A. Asuncion UCI Machine Learning Repository 2010 University of California Irvine 〈 http://archive.ics.uci.edu/ml/ 〉
2. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1967 21 27
3. W. Hardle Applied Nonparametric Regression 1992 Cambridge University Press Cambridge
4. K. Hechenbichler, K. Schliep, Weighted k-Nearest-Neighbor Techniques and Ordinal Classification, Technical Report 399 (SFB 386), Ludwig-Maximilians University, Munich, 2004.
5. M. Wong, and T. Lane A kth nearest neighbour clustering procedure Journal of the Royal Statistical Society, Series B, Methodological 1983 362 368
6. P. Broos, K. Branting, Compositional instance-based learning, in: Proceedings of the 12th AAAI National Conference, vol. 1, pp. 651-656.
7. M. Zhang, and Z. Zhou ML-KNN a lazy learning approach to multi-label learning Pattern Recognition 40 2007 2038 2048
8. G. Forman Quantifying counts and costs via classification Data Mining and Knowledge Discovery 17 2008 164 206
9. A. Esuli, and F. Sebastiani Sentiment quantification IEEE Intelligent Systems 25 2010 72 75
10. G. Webb, and K. Ting On the application of ROC analysis to predict classification performance under varying class distributions Machine Learning 58 2005 25 32
11. T. Fawcett, and P. Flach A response to Webb and Tings on the application of ROC analysis to predict classification performance under varying class distributions Machine Learning 58 2005 33 38
12. G. Forman, Counting positives accurately despite inaccurate classification, in: Proceedings of the 16th ECML, Springer, 2005, pp. 564-575.
13. G. Forman, Quantifying trends accurately despite classifier error and class imbalance, in: Proceedings of the 12th SIGKDD, ACM, 2006, pp. 157-166.
14. D. Hand, and V. Vinciotti Choosing k for two-class nearest neighbour classifiers with unbalanced classes Pattern Recognition Letters 24 2003 1555 1562
15. G.G. Enas, and S.C. Choi Choice of the smoothing parameter and efficiency of k-nearest neighbor classification Computers & Mathematics with Applications 12 1986 235 244
16. P. Kang, and S. Cho Locally linear reconstruction for instance-based learning Pattern Recognition 41 2008 3507 3518
17. C. Domeniconi, J. Peng, and D. Gunopulos Locally adaptive metric nearest-neighbor classification IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 24 2002 1281 1285
18. S. Tan Neighbor-weighted k-nearest neighbor for unbalanced text corpus Expert Systems with Applications 28 2005 667 671
19. S. Cost, and S. Salzberg A weighted nearest neighbor algorithm for learning with symbolic features Machine Learning 10 1993 57 78
20. K. Hattori, and M. Takahashi A new nearest-neighbor rule in the pattern classification problem Pattern Recognition 32 1999 425 432
21. S. Tan An effective refinement strategy for KNN text classifier Expert Systems with Applications 30 2006 290 298
22. C.-C. Chang, and C.-J. Lin LIBSVM a library for support vector machines ACM Transactions on Intelligent Systems and Technology 2 2011 1 27
23. E. Alpaydm Combined 5×2 cv F test for comparing supervised classification learning algorithms Neural computation 11 1999 1885 1892
24. T.G. Dietterich Approximate statistical tests for comparing supervised classification learning algorithms Neural Computation 10 1998 1895 1923
25. R. Barandela, J. Sánchez, V. García, and E. Rangel Strategies for learning in class imbalance problems Pattern Recognition 36 2003 849 851
26. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30