论文信息 - Zero-error dissimilarity based classifiers

Zero-error dissimilarity based classifiers

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.

Robert P. W. Duin | Elzbieta Pekalska

[1] Robert P. W. Duin,et al. One-Class LP Classifiers for Dissimilarity Representations , 2002, NIPS.

[2] Ieee Xplore,et al. IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3] Robert P. W. Duin,et al. Possibilities of Zero-Error Recognition by Dissimilarity Representations , 2002, PRIS.

[4] Filiberto Pla,et al. Prototype selection for the nearest neighbour rule through proximity graphs , 1997, Pattern Recognit. Lett..

[5] Robert P. W. Duin,et al. A Generalized Kernel Approach to Dissimilarity-based Classification , 2002, J. Mach. Learn. Res..

[6] Robert P. W. Duin,et al. Dissimilarity representations allow for building good classifiers , 2002, Pattern Recognit. Lett..

[7] Anil K. Jain,et al. A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[8] Uri Lipowezky. Selection of the optimal prototype subset for 1-NN classification , 1998, Pattern Recognit. Lett..

[9] Anil K. Jain,et al. Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10] Robert P. W. Duin,et al. AUTOMATIC PATTERN RECOGNITION BY SIMILARITY REPRESENTATIONS - A NOVEL APPROACH , 2001 .

[11] Anil K. Jain,et al. Representation and Recognition of Handwritten Digits Using Deformable Templates , 1997, IEEE Trans. Pattern Anal. Mach. Intell..