Towards Cluster-Based Prototype Sets for Classification in the Dissimilarity Space

The selection of prototypes for the dissimilarity space is a key aspect to overcome problems related to the curse of dimensionality and computational burden. How to properly define and select the prototypes is still an open issue. In this paper, we propose the selection of clusters as prototypes to create low-dimensional spaces. Experimental results show that the proposed approach is useful in the problems presented. Especially, the use of the minimum distances to clusters for representation provides good results.

[1]  Leo Breiman,et al.  Bias, Variance , And Arcing Classifiers , 1996 .

[2]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[3]  Trevor F. Cox,et al.  Metric multidimensional scaling , 2000 .

[4]  Nicolas Le Roux,et al.  Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering , 2003, NIPS.

[5]  Horst Bunke,et al.  Applications of approximate string matching to 2D shape recognition , 1993, Pattern Recognit..

[6]  Robert P. W. Duin,et al.  The Dissimilarity Representation for Pattern Recognition - Foundations and Applications , 2005, Series in Machine Perception and Artificial Intelligence.

[7]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Filiberto Pla,et al.  Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces , 2006, Pattern Recognit..

[9]  Kaspar Riesen,et al.  Graph Classification by Means of Lipschitz Embedding , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Robert P. W. Duin,et al.  Prototype Selection for Dissimilarity Representation by a Genetic Algorithm , 2010, 2010 20th International Conference on Pattern Recognition.

[11]  Robert P. W. Duin,et al.  Selecting feature lines in generalized dissimilarity representations for pattern recognition , 2013, Digit. Signal Process..

[12]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[13]  R. Taylor,et al.  The Numerical Treatment of Integral Equations , 1978 .

[14]  Kevin Baker,et al.  Classification of radar returns from the ionosphere using neural networks , 1989 .

[15]  Robert P. W. Duin,et al.  Prototype selection for dissimilarity-based classifiers , 2006, Pattern Recognit..