Zero-error dissimilarity based classifiers

01/18/2016
by   Robert P. W. Duin, et al.
0

We consider general non-Euclidean distance measures between real world objects that need to be classified. It is assumed that objects are represented by distances to other objects only. Conditions for zero-error dissimilarity based classifiers are derived. Additional conditions are given under which the zero-error decision boundary is a continues function of the distances to a finite set of training samples. These conditions affect the objects as well as the distance measure used. It is argued that they can be met in practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2021

Rao distances and Conformal Mapping

In this article, we have described the Rao distance (due to C.R. Rao) an...
research
08/29/2006

Neural Network Clustering Based on Distances Between Objects

We present an algorithm of clustering of many-dimensional objects, where...
research
02/17/2006

Similarity of Objects and the Meaning of Words

We survey the emerging area of compression-based, parameter-free, simila...
research
10/28/2019

Adaptive Sampling for Estimating Multiple Probability Distributions

We consider the problem of allocating samples to a finite set of discret...
research
05/17/2011

Optimal Camera Placement to measure Distances Conservativly Regarding Static and Dynamic Obstacles

In modern production facilities industrial robots and humans are suppose...
research
08/14/2017

Distance and Similarity Measures Effect on the Performance of K-Nearest Neighbor Classifier - A Review

The K-nearest neighbor (KNN) classifier is one of the simplest and most ...
research
02/26/2020

Comparing copy-number profiles under multi-copy amplifications and deletions

During cancer progression, malignant cells accumulate somatic mutations ...

Please sign up or login with your details

Forgot password? Click here to reset