메뉴 건너뛰기




Volumn 55, Issue 9, 2012, Pages 1072-1087

Nearest neighbor classifier based on nearest feature decisions

Author keywords

classification; local features; local ranking; nearest neighbors

Indexed keywords

CLASSIFICATION DATASETS; DATA SETS; DIAGNOSIS PROBLEM; FRIEDMAN TEST; INSTANCE-BASED CLASSIFIERS; LOCAL FEATURE; LOCAL RANKING; MULTI-CLASS; NEAREST NEIGHBOR CLASSIFIER; NEAREST NEIGHBORS; PERFORMANCE COMPARISON; PERFORMANCE IMPROVEMENTS; PERFORMANCE MEASURE; RECOGNITION ACCURACY; STATISTICAL SIGNIFICANCE; UNIVERSITY OF CALIFORNIA;

EID: 84865779001     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxs001     Document Type: Article
Times cited : (19)

References (55)
  • 3
    • 84926662675 scopus 로고
    • Nearest neighbor pattern classification
    • Cover, T. and Hart, P. (1967) Nearest neighbor pattern classification. IEEE Trans. Inf. Theory, 13, 21-27.
    • (1967) IEEE Trans. Inf. Theory , vol.13 , pp. 21-27
    • Cover, T.1    Hart, P.2
  • 4
    • 0017957910 scopus 로고
    • A note on distance-weighted knearest neighbor rules
    • Bailey, T. and Jain, A. (1978) A note on distance-weighted knearest neighbor rules. IEEE Trans. Syst. Man Cybern., 8, 311-313.
    • (1978) IEEE Trans. Syst. Man Cybern. , vol.8 , pp. 311-313
    • Bailey, T.1    Jain, A.2
  • 5
    • 0016939390 scopus 로고
    • The distance-weighted k-nearest-neighbor rule
    • Dudani, S. (1976) The distance-weighted k-nearest-neighbor rule. IEEE Trans. Syst. Man Cybern., 6, 325-327.
    • (1976) IEEE Trans. Syst. Man Cybern. , vol.6 , pp. 325-327
    • Dudani, S.1
  • 8
    • 33745561205 scopus 로고    scopus 로고
    • An introduction to variable and feature selection
    • Guyon, I. and Elisseeff, A. (2003) An introduction to variable and feature selection. J. Mach. Learn. Res., 3, 1157-1182.
    • (2003) J. Mach. Learn. Res. , vol.3 , pp. 1157-1182
    • Guyon, I.1    Elisseeff, A.2
  • 9
    • 24344458137 scopus 로고    scopus 로고
    • Feature selection based on mutual information: Criteria of max-dependency, max-relevance, and min-redundancy
    • Peng, H., Long, F. and Ding, C. (2005) Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans. Pattern Anal. Mach. Intell., 27, 1226-1238.
    • (2005) IEEE Trans. Pattern Anal. Mach. Intell. , vol.27 , pp. 1226-1238
    • Peng, H.1    Long, F.2    Ding, C.3
  • 10
    • 33745561205 scopus 로고    scopus 로고
    • An introduction to variable and feature selection
    • Guyon, I. and Elisseeff, A. (2003) An introduction to variable and feature selection. JMLR Spec. Issue Var. Feature Sel., 3, 1157-1182.
    • (2003) JMLR Spec. Issue Var. Feature Sel. , vol.3 , pp. 1157-1182
    • Guyon, I.1    Elisseeff, A.2
  • 11
    • 61749090884 scopus 로고    scopus 로고
    • Distance metric learning for large margin nearest neighbor classification
    • Weinberger, K. Q. and Saul, L. K. (2009) Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res., 10, 207-244.
    • (2009) J. Mach. Learn. Res. , vol.10 , pp. 207-244
    • Weinberger, K.Q.1    Saul, L.K.2
  • 12
    • 84879571292 scopus 로고    scopus 로고
    • Distance metric learning, with application to clustering with side-information
    • Vancouver, Canada, December 10-12, MIT press
    • Xing, E. P., Ng, A. Y., Jordan, M. I. and Russell, S. (2002) Distance Metric Learning, with Application to Clustering with Side-Information. Advances in Neural Information Processing Systems NIPS 2001, Vancouver, Canada, December 10-12, pp. 521-528. MIT press.
    • (2002) Advances in Neural Information Processing Systems NIPS 2001 , pp. 521-528
    • Xing, E.P.1    Ng, A.Y.2    Jordan, M.I.3    Russell, S.4
  • 14
    • 24644455294 scopus 로고    scopus 로고
    • Efficient nearest neighbor classification using a cascade of approximate similarity measures
    • San Diego, CA, USA, June 20-26, IEEE Computer Society
    • Athitsos, V., Alon, J. and Sclaroff, S. (2005) Efficient Nearest Neighbor Classification Using a Cascade of Approximate Similarity Measures. IEEE Conf. Computer Vision and Pattern Recognition CVPR 2005, San Diego, CA, USA, June 20-26, pp. 486-493. IEEE Computer Society.
    • (2005) IEEE Conf. Computer Vision and Pattern Recognition CVPR 2005 , pp. 486-493
    • Athitsos, V.1    Alon, J.2    Sclaroff, S.3
  • 15
    • 5044238246 scopus 로고    scopus 로고
    • Boostmap: A method for efficient approximate similarity rankings
    • Washington, DC, USA, June 27-July 2, IEEE Computer Society
    • Athitsos, V., Alon, J., Sclaroff, S. and Kollios, G. (2004) Boostmap: A Method for Efficient Approximate Similarity Rankings. IEEE Conf. Computer Vision and Pattern Recognition CVPR 2004, Washington, DC, USA, June 27-July 2, pp. 268-275. IEEE Computer Society.
    • (2004) IEEE Conf. Computer Vision and Pattern Recognition CVPR 2004 , pp. 268-275
    • Athitsos, V.1    Alon, J.2    Sclaroff, S.3    Kollios, G.4
  • 17
    • 0029307876 scopus 로고
    • Ak-nearest neighbor classification rule based on dempster-shafer theory
    • Denoeux, T. (1995) Ak-nearest neighbor classification rule based on dempster-shafer theory. IEEE Trans. Syst. Man Cybern., 25, 804-813.
    • (1995) IEEE Trans. Syst. Man Cybern. , vol.25 , pp. 804-813
    • Denoeux, T.1
  • 18
    • 50549085732 scopus 로고    scopus 로고
    • On kernel differenceweighted k-nearest neighbor classification
    • Zuo, W., Zhang, D. and Wang, K. (2008) On kernel differenceweighted k-nearest neighbor classification. Pattern Anal. Appl., 11, 247-257.
    • (2008) Pattern Anal. Appl. , vol.11 , pp. 247-257
    • Zuo, W.1    Zhang, D.2    Wang, K.3
  • 20
    • 0019610270 scopus 로고
    • The optimal distance measure for nearest neighbor classification
    • Short, R. and Fukunaga, K. (1984) The optimal distance measure for nearest neighbor classification. IEEE Trans. Inf. Theory, IT-27, 622-627.
    • (1984) IEEE Trans. Inf. Theory , vol.IT-27 , pp. 622-627
    • Short, R.1    Fukunaga, K.2
  • 21
    • 0032201716 scopus 로고    scopus 로고
    • An optimal algorithm for approximate nearest neighbor searching in fixed dimensions
    • Arya, S., Mount, D. M., Netanyahu, N. S., Silverman, R. and Wu, A. Y. (1998) An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. J. ACM, 45, 891-923.
    • (1998) J. ACM , vol.45 , pp. 891-923
    • Arya, S.1    Mount, D.M.2    Netanyahu, N.S.3    Silverman, R.4    Wu, A.Y.5
  • 22
    • 0030714233 scopus 로고    scopus 로고
    • Two algorithms for nearest neighbor search in high dimensions
    • El Paso, TX, USA, May 4-6, ACM
    • Kleinberg, J. (1997) Two Algorithms for Nearest Neighbor Search in High Dimensions. Proc. 29th Annual ACM Symp. Theory of Computing, El Paso, TX, USA, May 4-6, pp. 599-608. ACM.
    • (1997) Proc. 29th Annual ACM Symp. Theory of Computing , pp. 599-608
    • Kleinberg, J.1
  • 23
    • 0031644241 scopus 로고    scopus 로고
    • Approximate nearest neighbors: Towards removing the curse of dimensionality
    • Dallas, TX, USA, May 24-26, ACM
    • Indyk, P. and Motwani, R. (1998) Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. Proc. 30th Symp. Theory of Computing, Dallas, TX, USA, May 24-26, pp. 604-613. ACM.
    • (1998) Proc. 30th Symp. Theory of Computing , pp. 604-613
    • Indyk, P.1    Motwani, R.2
  • 24
    • 0010455575 scopus 로고    scopus 로고
    • K Nearest neighbor classification on feature projections
    • Bari, Italy, July 3-6, Morgan Kaufmann
    • Akkus, A. and Guvenir, A. H. (1996) K Nearest Neighbor Classification on Feature Projections. Proc. ICML, Bari, Italy, July 3-6, pp. 12-19. Morgan Kaufmann.
    • (1996) Proc. ICML , pp. 12-19
    • Akkus, A.1    Guvenir, A.H.2
  • 25
    • 0010497921 scopus 로고    scopus 로고
    • Classification by voting feature intervals
    • Prague, Czech Republic, April 23-25, Springer
    • Demirz, G. and Guvenir, A. H. (1997) Classification by Voting Feature Intervals. Proc. ECML-97, Prague, Czech Republic, April 23-25, pp. 85-92. Springer.
    • (1997) Proc. ECML-97 , pp. 85-92
    • Demirz, G.1    Guvenir, A.H.2
  • 26
    • 0025725905 scopus 로고
    • Instance-based learning algorithms
    • Aha, D. and Kibler, D. (1991) Instance-based learning algorithms. J. Mach. Learn., 6, 37-66.
    • (1991) J. Mach. Learn. , vol.6 , pp. 37-66
    • Aha, D.1    Kibler, D.2
  • 27
    • 85129530187 scopus 로고
    • *: An Instance-Based Learner Using an Entropic Distance Measure
    • Tahoe City, CA, USA, July 9-12, Morgan Kaufmann
    • *: An Instance-Based Learner Using an Entropic Distance Measure. Proc. 12th Int. Conf. Machine Learning, Tahoe City, CA, USA, July 9-12, pp. 108-114. Morgan Kaufmann.
    • (1995) Proc. 12th Int. Conf. Machine Learning , pp. 108-114
    • Cleary, J.G.1    Trigg, L.E.2
  • 29
    • 0002978642 scopus 로고    scopus 로고
    • Experiments with a new boosting algorithm
    • Bari, Italy, July 3-6, Morgan Kaufmann
    • Freund, Y. and Schapire, R. E. (1996) Experiments with a New Boosting Algorithm. Proc. 13th Int. Conf. Machine Learning ICML 1996, Bari, Italy, July 3-6, pp. 148-156. Morgan Kaufmann.
    • (1996) Proc. 13th Int. Conf. Machine Learning ICML 1996 , pp. 148-156
    • Freund, Y.1    Schapire, R.E.2
  • 30
    • 0030211964 scopus 로고    scopus 로고
    • Bagging predictors
    • Breiman, L. (1996) Bagging predictors. J. Mach. Learn., 24, 123-140.
    • (1996) J. Mach. Learn. , vol.24 , pp. 123-140
    • Breiman, L.1
  • 31
    • 0034164230 scopus 로고    scopus 로고
    • Additive logistic regression: A statistical view of boosting
    • Friedman, J., Hastie, T. and Tibshirani, R. (2000) Additive logistic regression: a statistical view of boosting. Ann. Stat., 28, 337-407.
    • (2000) Ann. Stat. , vol.28 , pp. 337-407
    • Friedman, J.1    Hastie, T.2    Tibshirani, R.3
  • 33
    • 0004067283 scopus 로고
    • Flexible metric nearest neighbour classification
    • Department of Statistics, Stanford University
    • Friedman, J. H. (1994) Flexible Metric Nearest Neighbour Classification. Technical Report, Department of Statistics, Stanford University.
    • (1994) Technical Report
    • Friedman, J.H.1
  • 37
    • 0035363672 scopus 로고    scopus 로고
    • From few to many: Illumination cone models for face recognition under variable lighting and pose
    • Georghiades, A. S., Belhumeur, P. N. and Kriegman, D. J. (2001) From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell., 23, 643-660.
    • (2001) IEEE Trans. Pattern Anal. Mach. Intell. , vol.23 , pp. 643-660
    • Georghiades, A.S.1    Belhumeur, P.N.2    Kriegman, D.J.3
  • 38
    • 84865789221 scopus 로고    scopus 로고
    • Photometric normalization techniques for illumination invariance
    • Zhang, Y.-J ed., IGI Global
    • Štruc, V. and Pavešić, N. (2011). Photometric normalization techniques for illumination invariance, In Zhang, Y.-J (ed.), Advances in Face Image Analysis. IGI Global.
    • (2011) Advances in Face Image Analysis
    • Štruc, V.1    Pavešić, N.2
  • 39
    • 62449291708 scopus 로고    scopus 로고
    • Gabor-based kernel partial-leastsquares discrimination features for face recognition
    • Štruc, V. and Pavešić, N. (2009) Gabor-based kernel partial-leastsquares discrimination features for face recognition. Informatica (Vilnius), 20, 115-138.
    • (2009) Informatica (Vilnius) , vol.20 , pp. 115-138
    • Štruc, V.1    Pavešić, N.2
  • 41
    • 43049170496 scopus 로고    scopus 로고
    • Retinex method based on adaptive smoothing for illumination invariant face recognition
    • Park, Y., Park, S. and Kim, J. (2008) Retinex method based on adaptive smoothing for illumination invariant face recognition. Signal Process., 88, 1929-1945.
    • (2008) Signal Process. , vol.88 , pp. 1929-1945
    • Park, Y.1    Park, S.2    Kim, J.3
  • 42
    • 33645000428 scopus 로고    scopus 로고
    • Illumination compensation and normalization for robust face recognition using discrete cosine transform in logarithmic domain
    • Chen, W., Er, M. and Wu, S. (2006) Illumination compensation and normalization for robust face recognition using discrete cosine transform in logarithmic domain. IEEE Trans. Syst. Man Cybern. B, 36, 458-466.
    • (2006) IEEE Trans. Syst. Man Cybern. B , vol.36 , pp. 458-466
    • Chen, W.1    Er, M.2    Wu, S.3
  • 43
    • 66349132774 scopus 로고    scopus 로고
    • Histogram remapping as a preprocessing step for robust face recognition. WSEAS Trans
    • Štruc, V., Žibert, J. and Pavešić, N. (2009) Histogram remapping as a preprocessing step for robust face recognition. WSEAS Trans. Inf. Sci. Appl., 6, 520-529.
    • (2009) Inf. Sci. Appl. , vol.6 , pp. 520-529
    • Štruc, V.1    Žibert, J.2    Pavešić, N.3
  • 44
    • 0031188657 scopus 로고    scopus 로고
    • A multiscale retinex for bridging the gap between color images and the human observations of scenes
    • Jobson, D., Rahman, Z. and Woodell, G. (1997) A multiscale retinex for bridging the gap between color images and the human observations of scenes. IEEE Trans. Image Process., 6, 965-976.
    • (1997) IEEE Trans. Image Process. , vol.6 , pp. 965-976
    • Jobson, D.1    Rahman, Z.2    Woodell, G.3
  • 45
    • 77952028827 scopus 로고    scopus 로고
    • Illumination invariant face recognition by non-local smoothing
    • Madrid, Spain, September 16-18, Springer
    • Štruc, V. and Pavešić, N. (2009) Illumination Invariant Face Recognition by Non-local Smoothing. Proc. BIOID Multicomm, Madrid, Spain, September 16-18, pp. 1-8. Springer.
    • (2009) Proc. BIOID Multicomm , pp. 1-8
    • Štruc, V.1    Pavešić, N.2
  • 46
    • 77957017440 scopus 로고    scopus 로고
    • Inter-image outliers and their application to image classification
    • James, A. P. and Dimitrijev, S. (2010) Inter-image outliers and their application to image classification. Pattern Recognit., 43, 4101-4112.
    • (2010) Pattern Recognit. , vol.43 , pp. 4101-4112
    • James, A.P.1    Dimitrijev, S.2
  • 47
    • 0003852679 scopus 로고    scopus 로고
    • Handwritten digit recognition by combined classifiers
    • van Breukelen, M., Duin, R., Tax, D. and den Hartog, J. (1998) Handwritten digit recognition by combined classifiers. Kybernetika, 34, 381-386.
    • (1998) Kybernetika , vol.34 , pp. 381-386
    • Van Breukelen, M.1    Duin, R.2    Tax, D.3    Hartog, D.J.4
  • 48
    • 0002039637 scopus 로고
    • Cancer diagnosis via linear programming
    • Mangasarian, O. L. and Wolberg, W. H. (1990) Cancer diagnosis via linear programming. SIAM News, 23, 1-18.
    • (1990) SIAM News , vol.23 , pp. 1-18
    • Mangasarian, O.L.1    Wolberg, W.H.2
  • 49
    • 0025651706 scopus 로고
    • Multisurface method of pattern separation for medical diagnosis applied to breast cytology
    • Wolberg, W. H. and Mangasarian, O. (1990) Multisurface method of pattern separation for medical diagnosis applied to breast cytology. Proc. Natl Acad. Sci. USA, 87, 9193-9196.
    • (1990) Proc. Natl Acad. Sci. USA , vol.87 , pp. 9193-9196
    • Wolberg, W.H.1    Mangasarian, O.2
  • 51
    • 67651248728 scopus 로고    scopus 로고
    • Application of rough sets in the presumptive diagnosis of urinary system diseases
    • Miedzyzdroje, Poland, October 23-25, Kluwer Academic Publishers
    • Czerniak, J. and Zarzycki, H. (2003) Application of Rough Sets in the Presumptive Diagnosis of Urinary System Diseases. Proc. 9th Int. Conf. Artificial Intelligence and Security in Computing Systems, ACS'2002, Miedzyzdroje, Poland, October 23-25, pp. 41-51. Kluwer Academic Publishers.
    • (2003) Proc. 9th Int. Conf. Artificial Intelligence and Security in Computing Systems, ACS'2002 , pp. 41-51
    • Czerniak, J.1    Zarzycki, H.2
  • 52
    • 0033536012 scopus 로고    scopus 로고
    • Broad patterns of gene expression revealed by clustering of tumor and normal colon tissues probed by oligonucleotide arrays
    • Alon, U., Barkai, N., Notterman, D. A., Gish, K., Ybarra, S., Mack, D. and Levine, A. J. (1999) Broad patterns of gene expression revealed by clustering of tumor and normal colon tissues probed by oligonucleotide arrays. PNAS, 96, 6745-6750.
    • (1999) PNAS , vol.96 , pp. 6745-6750
    • Alon, U.1    Barkai, N.2    Notterman, D.A.3    Gish, K.4    Ybarra, S.5    Mack, D.6    Levine, A.J.7
  • 53
    • 0037165140 scopus 로고    scopus 로고
    • Prediction of central nervous system embryonal tumour outcome based on gene expression
    • Pomeroy, S. L. et al. (2002) Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature, 415, 436-442.
    • (2002) Nature , vol.415 , pp. 436-442
    • Pomeroy, S.L.1
  • 54
    • 0033569406 scopus 로고    scopus 로고
    • Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring
    • Golub, T. et al. (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 286, 531-537.
    • (1999) Science , vol.286 , pp. 531-537
    • Golub, T.1
  • 55
    • 0347201147 scopus 로고    scopus 로고
    • Multiclass cancer diagnosis using tumor gene expression signatures
    • Ramaswamy, S. et al. (2001) Multiclass cancer diagnosis using tumor gene expression signatures. PNAS, 98, 15149-15154.
    • (2001) PNAS , vol.98 , pp. 15149-15154
    • Ramaswamy, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.