Z Distance Function for KNN Classification

03/17/2021
by   Shichao Zhang, et al.
10

This paper proposes a new distance metric function, called Z distance, for KNN classification. The Z 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 Z distance of two data points includes their class center distance and real distance. And its shape looks like "Z". In this way, the affinity of two 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 Z distance with experiments, and demonstrated that the proposed distance function achieved better performance in KNN classification.

READ FULL TEXT

page 1

page 2

page 4

page 5

page 6

page 7

page 8

page 11

research
12/20/2022

Empirical Analysis of Limits for Memory Distance in Recurrent Neural Networks

Common to all different kinds of recurrent neural networks (RNNs) is the...
research
01/27/2022

Reduction of Two-Dimensional Data for Speeding Up Convex Hull Computation

An incremental approach for computation of convex hull for data points i...
research
06/19/2022

Interpolating Location Data with Brownian Motion

In 2018 the ”Onderweg in Nederland” (translation: the Dutch Travel Surve...
research
10/09/2017

Random Projection and Its Applications

Random Projection is a foundational research topic that connects a bunch...
research
07/03/2017

People Mover's Distance: Class level geometry using fast pairwise data adaptive transportation costs

We address the problem of defining a network graph on a large collection...
research
11/21/2017

Generating Analytic Insights on Human Behaviour using Image Processing

This paper proposes a method to track human figures in physical spaces a...
research
10/04/2016

Micro-Data Learning: The Other End of the Spectrum

Many fields are now snowed under with an avalanche of data, which raises...

Please sign up or login with your details

Forgot password? Click here to reset