A Correlation-Based Distance Function for Nearest Neighbor Classification

Authors:
Yanet Rodriguez;Bernard Baets;Maria M. Garcia;Carlos Morell;Ricardo Grau
Affiliations:
Universidad Central de Las Villas, Santa Clara, Cuba;Ghent University, Gent, Belgium B-9000;Universidad Central de Las Villas, Santa Clara, Cuba;Universidad Central de Las Villas, Santa Clara, Cuba;Universidad Central de Las Villas, Santa Clara, Cuba
Venue:
CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
Year:
2008

Citing 6
Cited 0

Toward memory-based reasoning

Communications of the ACM - Special issue on parallelism
The MYCIN certainty factor handling function as uninorm operator and its use as a threshold function in artificial neurons

Fuzzy Sets and Systems
Correlation of fuzzy sets

Fuzzy Sets and Systems
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)

Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Improved heterogeneous distance functions

Journal of Artificial Intelligence Research
A connectionist fuzzy case-based reasoning model

MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Nearest Neighbor rule is a well-known classification me-thod largely studied in the pattern recognition community, both for its simplicity and its performance. The definition of the distance function is central for obtaining a good accuracy on a given data set and different distance functions have been proposed to increase the performance. This paper proposes a new distance function based on the correlation of fuzzy sets, called Fuzzy Correlation-based Difference Metric. The proposed distance function is a generalization of the Value Difference Metric and applies to both nominal and continuous attributes in a uniform way. Fuzzy sets are used to represent numeric attributes. A uninorm operator is used to aggregate local differences. Experimental results using an standard $\mathit{k}$-NN algorithm show a significant improvement in comparison to other distance functions proposed before.