arrow
返回

Reachable Distance Function for KNN Classification

delete2022-01-01
delete35
delete
OA
AI
S
Shichao Zhang
J
Jiaye Li *
Y
Yangding Li *
DOI:10.1109/TKDE.2022.3185149delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Distance function is a main metrics of measuring the affinity between two data points in machine learning. Extant distance functions often provide unreachable distance values in real applications. This can lead to incorrect measure of the affinity between data points. This paper proposes a reachable distance function for KNN classification. The reachable distance function is not a geometric direct-line distance between two data points. It gives a consideration to the class attribute of a training dataset when measuring the affinity between data points. Concretely speaking, the reachable distance between data points includes their class center distance and real distance. Its shape looks like Z, and we also call it a Z distance function. In this way, the affinity between data points in the same class is always stronger than that in different classes. Or, the intraclass data points are always closer than those interclass data points. We evaluated the reachable distance with experiments, and demonstrated that the proposed distance function achieved better performance in KNN classification.
Keyword:
Euclidean distance
Covariance matrices
Probability distribution
Hamming distance
Training data
Machine learning
Chebyshev approximation
Distance functions
reachable distance
machine learning
KNN classification

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

H
Hunan Normal University
学者数:
1.3W
论文数: 8.2K
被引数: 9.1K
C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
引用论文

引用论文

A Local Mean Representation-based K-Nearest Neighbor Classifier
err2019-04-12
err57
PREAI
errGou, Jianping; Qiu, Wenmo; Yi, Zhang; Xu, Yong; Mao, Qirong; Zhan, Yongzhao
err分享
err收藏
err分享
err收藏
Coarse to fine K nearest neighbor classifier
err2013-07-01
err121
PREAI
errXu, Yong; Zhu, Qi; Fan, Zizhu; Qiu, Minna; Chen, Yan; Liu, Hong
err分享
err收藏
Robust Image Hashing with Tensor Decomposition
err2019-03-01
err100
errOAAI
errTang, Zhenjun; Chen, Lv; Zhang, Xianquan; Zhang, Shichao
err分享
err收藏
err分享
err收藏
学者 查看更多内容