Local distance-based classification

Knowledge-Based Systems

Volumn 21, Issue 7, 2008, Pages 692-703

  Laguía, Manuel ^a   Castro, Juan Luis ^b  

^a UNIVERSITY OF CÁDIZ   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Classification; Distance measure; k NN; Machine learning; Similarity

Indexed keywords

LEARNING SYSTEMS;

CLASSIFICATION; DISTANCE MEASURE; K-NN; MACHINE LEARNING; SIMILARITY;

CLASSIFICATION (OF INFORMATION);

EID: 50949107928     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2008.03.050     Document Type: Article

References (22)

1. Aha D.W. Tolerating noisy irrelevant and novel attributes in instance-based learning algorithms. International Journal of Man-Machine Studies 36 (1992) 267-287
2. Aha D.W., Kibler D., and Albert M.K. Instance-based learning algorithms. Machine Learning 6 (1991) 37-66
3. C.L. Blake, C.J. Merz, UCI repository of machine learning databases, 1998. Available from: .
4. Cost S., and Salzberg S. A weighted nearest algorithm for learning with symbolic features. Machine Learning 10 (1993) 57-78
5. Cover T.M., and Hart P.E. Nearest neighbor pattern classification. Institute of Electrical and Electronics Engineers Transactions on Information Theory 13 (1967) 21-27
6. Dasarathy B.V. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques (1991), IEEE Computer Society Press, Los Alamitos, CA
7. Domingos P. Context-sensitive feature selection for lazy learners. Artificial Intelligence Review 11 (1997) 227-253 (Special Issue on "Lazy Learning")
8. E. Fix, J.L. Hodges, Jr. Discriminatory Analysis, Nonparametric Discrimination, Consistency Properties. Technical report, Randolph Field, TX: United States Air Force, School of Aviation Medicine, 1951, Technical Report 4.
9. M. Lagui{dotless}́a, J.L. Castro. Similarity relations based on distances as fuzzy concepts. In: Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-2001), September 2001.
10. M. Lagui{dotless}́a, J.L. Castro. A comparison between k-NN and heuristic learning. In: Eleventh World Congress of International Fuzzy Systems Association (IFSA 2005), July 2005.
11. Laguía M., and Castro J.L. Algorithms for classification based on k-NN. Mathware & Soft Computing 14 (2007) 5-22
12. E. Plaza, R. López, E. Armengol. On the importance of similitude: an entropy-based assessment. In: Third European Workshop on Case-Based Reasoning (EWCBR-96). Springer-Verlag, Berlin, 1996.
13. F. Ricci, P. Avesani. Learning a local similarity metric for case-based reasoning. In First International Conference on Case-Based Reasoning (ICCBR-95), Sesimbra, Portugal. Springer-Verlag, Berlin, 1995, pp. 301-312.
14. Ricci F., and Avesani P. Data compression and local metrics for nearest neighbor classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 4 (1999) 380-384
15. Ritcher M.M. Classification and learning of similarity measures. 16. Jahrestagung der Gesellschaft für Klassifikation (GFKL-92) (1992), Springer-Verlag, Berlin
16. Ritcher M.M. On the notion of similarity in case-based reasoning. In: delViertl G. (Ed). Mathematical and Statistical Methods in Artificial Intelligence (1995), Springer-Verlag, Berlin 171-184
17. Salzberg S. A nearest hyperrectangle learning method. Machine Learning 6 (1991) 251-276
18. Stanfill C., and Waltz D. Towards memory-based reasoning. Communications of the ACM 29 (1986) 1213-1228
19. Weiss S.M., and Kulikowski C.A. Computer Systems that Learn (1991), Morgan Kaufmann, Los Altos, CA
20. D. Wettschereck, A Study of Distance-Based Machine Learning Algorithms, Ph.D. Thesis, Oregon State University, 1994.
21. Wettschereck D., and Dietterich T.G. An experimental comparison of the nearest-neighbor and nearest-hyperrectangle algorithms. Machine Learning 19 (1995) 5-28
22. Wilson D.R., and Martinez T.R. Improved heterogeneous distance functions. Journal of Artificial Intelligence Reseach (JAIR) 6 (1997) 1-34