Overlap pattern synthesis with an efficient nearest neighbor classifier

Pattern Recognition

Volumn 38, Issue 8, 2005, Pages 1187-1195

  Viswanath, P ^a   Murty, Narasimha ^a   Bhatnagar, Shalabh ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Compact representation; Data mining; Nearest neighbor classifier; Pattern synthesis

Indexed keywords

COMPUTATIONAL METHODS; CORRELATION METHODS; DATA MINING; GRAPH THEORY; MATHEMATICAL MODELS; PROBABILISTIC LOGICS; PROBLEM SOLVING; STATISTICAL METHODS;

COMPACT REPRESENTATION; DATASETS; NEAREST NEIGHBOR (NN) CLASSIFIER; PATTERN SYNTHESIS;

PATTERN RECOGNITION;

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

References (22)

1. E. Fix, J. Hodges Jr., Discriminatory analysis: non-parametric discrimination: consistency properties, Report No. 4, USAF School of Aviation Medicine, Randolph Field, Texas, 1951.
2. E. Fix, J. Hodges Jr., Discriminatory analysis: non-parametric discrimination: small sample performance, Report No. 11, USAF School of Aviation Medicine, Randolph Field, Texas, 1952.
3. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2000 Wiley-interscience Publication New York
4. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Trans. Inf. Theory 13 1 1967 21 27
5. K. Fukunaga, and D. Hummels Bias of nearest neighbor error estimates IEEE Trans. Pattern Anal. Mach. Intell. 9 1987 103 112
6. G. Hughes On the mean accuracy of statistical pattern recognizers IEEE Trans. Inf. Theory 14 1 1968 55 63
7. A. Jain, and B. Chandrasekharan Dimensionality and sample size considerations in pattern recognition practice P. Krishnaiah L. Kanal Handbook of Statistics vol. 2 1982 North-Holland 835 855
8. K. Fukunaga, and D. Hummels Bayes error estimation using parzen and k -NN procedures IEEE Trans. Pattern Anal. Mach. Intell. 9 1987 634 643
9. K. Fukunaga Introduction to Statistical Pattern Recognition second ed. 1990 Academic Press New York
10. V. Ananthanarayana, M. Murty, and D. Subramanian An incremental data mining algorithm for compact realization of prototypes Pattern Recognition 34 2001 2249 2251
11. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation Proceedings of ACM SIGMOD International Conference of Management of Data Dallas, Texas, USA 2000
12. Z. Tian, R. Raghu, and L. Micon BIRCH an efficient data clustering method for very large databases Proceedings of ACM SIGMOD International Conference of Management of Data 1996
13. B. Efron Bootstrap methods another look at the jackknife Annu. Statist. 7 1979 1 26
14. A. Jain, R. Dubes, and C. Chen Bootstrap technique for error estimation IEEE Trans. Pattern Anal. Mach. Intell. 9 1987 628 633
15. M. Chernick, V. Murthy, and C. Nealy Application of bootstrap and other resampling techniques evaluation of classifier performance Pattern Recognition Lett. 3 1985 167 178
16. S. Weiss Small sample error rate estimation for k -NN classifiers IEEE Trans. Pattern Anal. Mach. Intell. 13 1991 285 289
17. D. Hand Recent advances in error rate estimation Pattern Recognition Lett. 4 1986 335 346
18. Y. Hamamoto, S. Uchimura, and S. Tomita A bootstrap technique for nearest neighbor classifier design IEEE Trans. Pattern Anal. Mach. Intell. 19 1 1997 73 79
19. D. Draper, and S. Hanks Localized partial evaluation of belief networks Proceedings of the Tenth Annual Conference on Uncertainty in Artificial Intelligence (UAI'94) 1994 170 177
20. A.V. Kozlov, and J.P. Singh Sensitivities an alternative to conditional probabilities for Bayesian belief networks Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence (UAI'95) 1995 376 385
21. P.M. Murphy, UCI repository of machine learning databases. Department of Information and Computer Science, University of California, Irvine, CA, 1994, http://www.ics.uci.edu/mlearn/MLRepository.html.
22. T.R. Babu, and M.N. Murty Comparison of genetic algorithms based prototype selection schemes Pattern Recognition 34 2001 523 525