Locally linear reconstruction for instance-based learning

Pattern Recognition

Volumn 41, Issue 11, 2008, Pages 3507-3518

  Kang, Pilsung ^a   Cho, Sungzoon ^a  

^a Seoul National University   (South Korea)

Author keywords

Instance based learning; k nearest neighbor; Local reconstruction; Memory based reasoning; Weight allocation

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; EDUCATION; EIGENVALUES AND EIGENFUNCTIONS; FOOD PROCESSING; LEARNING SYSTEMS; LUNAR SURFACE ANALYSIS; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; QUADRATIC PROGRAMMING; REPAIR; RESTORATION;

(ALGORITHMIC) COMPLEXITY; APPLIED (CO); COMPUTATIONAL COSTS; ELSEVIER (CO); EXPERIMENTAL RESULTS; INSTANCE BASED LEARNING (IBL); K NEAREST NEIGHBOR (K-NN); LINEAR RECONSTRUCTIONS; MODEL PARAMETERS; NON-PARAMETRIC; REGRESSION (R2); SEQUENTIAL MINIMAL OPTIMIZATION (SMO); WEIGHT ALLOCATION; WIDE-RANGE;

LEARNING ALGORITHMS;

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

References (40)

1. Loftsgaarden D.O., and Quesenberry C.P. A nonparametric estimate of a multivariate density function. Ann. Math. Statist. 36 3 (1965) 1049-1051
2. Cover T.M., and Hart P.E. Nearest neighbor pattern classification. IEEE Trans. Inform. Theory 13 1 (1967) 21-27
3. Hardle W. Applied Nonparametric Regression (1990), Cambridge University Press, Cambridge, UK
4. Mitchell T.M. Machine Learning (1997), McGraw-Hill, Singapore
5. O'mahony M., Hurley N., Kushmerick N., and Silvestre G. Collaborative recommendation. a robustness analysis. ACM Trans. Internet Technol. 4 4 (2003) 344-377
6. Sarwar B., Karypis G., Konstan J., and Riedl J. Analysis of recommendation algorithms for e-commerce. Proceedings of ACM Conference on Electronic Commerce (EC'00). Minneapolis, Minnesota, USA (2000) 158-167
7. Ding Y., Li X., and Orlowska M.E. Recency-based collaborative filtering. Proceedings of the 17th Australasian Database Conference. Hobart, Australia (2006) 99-107
8. Mohan B.K., Keller B.J., and Ramakrishnan N. Scouts, promotors, and connectors. the roles of ratings in nearest neighbor collaborative filtering. Proceedings of the ACM Conference on Electronic Commerce (EC'06). Ann Arbor, MI, USA (2006) 250-259
9. Xue G.-R., Lin C., Yang Q., Xi W., Zeng H.-J., Yu Y., and Chen Z. Scalable collaborative filtering using cluster-based smoothing. Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'05). Salvador, Brazil (2005) 114-121
10. D. Ruprecht, H. Müller, A framework for generalized scattered data interpolation, Technical Report no. 539, Universität Dortmund, Fachbereich Informatik, D-44221 Dortmund, Germany, 1994 〈http://ls7-ftp.cs.uni-dortmund.de/pub/reports/ls7/1994/rr-517.ps.gz〉.
11. Vijayakumar S., D'Souza A., and Schaal S. Approximate nearest neighbor regression in very high dimension. Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (2006), MIT Press, Cambridge, MA, USA 103-142
12. Wolberg G. Digital Image Warping (1990), IEEE Computer Society Press, Los Alamitos, CA, USA
13. Jing X.-Y., Wong H.-S., and Zhang D. Face recognition based on discriminant fractional Fourier feature extraction. Pattern Recognition Lett. 27 13 (2006) 1465-1471
14. Zhang X., and Jia Y. Face recognition with local steerable phase feature. Pattern Recognition Lett. 27 16 (2006) 1927-1933
15. Jiang S., Song X., Wang H., Han J.-J., and Li Q.-H. A clustering-based method for unsupervised intrusion detections. Pattern Recognition Lett. 27 7 (2006) 802-810
16. Aha D.W., and Goldstone R.L. Concept learning and flexible weighting. Proceedings of 14th Annual Conference of the Cognitive Science Society. Mahwaj, NJ, USA (1992) 534-539
17. Wand M.P., and Schucany W.R. Gaussian-based kernels. Canad. J. Statist. 18 3 (1990) 197-204
18. Atkeson C.G., Moore A.W., and Schaal S. Locally weighted learning. Artif. Intell. Rev. 11 5 (1997) 11-73
19. Fedorov V.V., Hackl P., and Müller W.G. Moving local regression. the weight function. Nonparametric Statist. 2 4 (1993) 355-368
20. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
21. Roweis S.T., and Saul L.K. Think globally, fit locally. unsupervised learning of nonlinear manifolds. J. Mach. Learn. Res. 4 June (2003) 119-155
22. Domeniconi C., Peng J., and Gunopulos D. Locally adaptive metric nearest neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell. 24 9 (2002) 1281-1285
23. Han E.-H., Karypis G., and Kumar V. Text categorization using weight adjusted k-nearest neighbor classification. Proceedings of 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2001). Hong Kong, China (2001) 53-65
24. Howe N., and Cardie C. Examining locally varying weights for nearest neighbor algorithms. Proceedings of International Conference on Case-Based Reasoning (ICCBR 1997). Providence, RI, USA (1997) 455-466
25. Tan S. Neighbor-weighted k-nearest neighbor for unbalanced text corpus. Expert Systems Appl. 28 4 (2005) 667-671
26. Hattori K., and Takahashi M. A new nearest neighbor rule in the pattern classification problem. Pattern Recognition 32 3 (1999) 425-432
27. Cost S., and Salzberg S. A weighted nearest neighbor algorithm for learning with symbolic features. Mach. Learn. 10 1 (1993) 57-78
28. K. Hechenbichler, K. Schliep, Weighted k-nearest neighbor techniques and ordinal classification, Technical Report, Discussion Paper 399, Ludwig-Maximilians University Munich, Munich, Germany, 2004 〈http://epub.ub.uni-muenchen.de/archive/00001769/01/paper_399.pdf〉.
29. Paredes R., and Vidal E. Learning weighted metrics to minimize nearest-neighbor classification error. IEEE Trans. Pattern Anal. Mach. Intell. 28 7 (2006) 1100-1110
30. Fan J., and Hall P. One curve estimation by minimizing mean absolute deviation and its implication. Ann. Statist. 22 2 (1994) 867-885
31. Wang Z., Isaksson T., and Kowalski B.R. New approach for distance measurement in locally weighted regression. Anal. Chem. 66 2 (1994) 249-260
32. Ichino M., and Yaguchi H. Generalized minkowski metrics for mixed feature-type data analysis. IEEE Trans. Systems, Man, Cybernet. 24 4 (1994) 698-708
33. Gowda K.C., and Diday E. Symbolic clustering using a new dissimilarity measure. Pattern Recognition 24 6 (1991) 567-578
34. Gowda K.C., and Diday E. Unsupervised learning through symbol clustering. Pattern Recognition Lett. 12 5 (1991) 259-264
35. Vapnik V. Estimation on Dependences Based on Empirical Data (1982), Springer, New York, NY, USA
36. Osuna E., Freund R., and Girosi F. An improved training algorithm for support vector machines. Proceedings of IEEE Neural Networks for Signal Processing (NNSP'97). Amelia Island, FL, USA (1997) 276-285
37. Platt J.C. Fast training of support vector machines using sequential minimal optimization. Advances in Kernel Methods-Support Vector Learning (1998), MIT Press, Cambridge, MA, USA 41-65
38. Coppersmith D., and Winograd S. Matrix multiplication via arithmetic progressions. J. Symbolic Comput. 9 (1990) 251-280
39. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning (2001), Springer, New York, NY, USA
40. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification (2001), Wiley, New York, NY, USA