Polynomial Radial Base Function: A New Local Similarity Measure

This paper studies the local similarity measure function. First, we propose polynomial radial base function (PRBF) as a local similarity measure. Then we compare the properties between Gaussian radial base function (GRBF) and PRBF, and show PRBF not only is similar to GRBF but also is of a faster computational rapidity. PRBF is a good substitute for GRBF when high computational rapidity is demanded.

[1]  Zhi-Hua Zhou,et al.  Query-Sensitive Similarity Measure for Content-Based Image Retrieval , 2006, Sixth International Conference on Data Mining (ICDM'06).

[2]  Irek Defée,et al.  Performance of similarity measures based on histograms of local image feature vectors , 2007, Pattern Recognit. Lett..

[3]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[4]  Jitendra Malik,et al.  SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[5]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[6]  Ronald Rosenfeld,et al.  Semi-supervised learning with graphs , 2005 .

[7]  Mohamad H. Hassoun,et al.  Combining local similarity measures: summing, voting, and weighted voting , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[8]  Maya R. Gupta,et al.  Local similarity discriminant analysis , 2007, ICML '07.

[9]  Thomas Hofmann,et al.  A Review of Kernel Methods in Machine Learning , 2006 .

[10]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[11]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[12]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

[13]  Armin Stahl,et al.  Using Evolution Programs to Learn Local Similarity Measures , 2003, ICCBR.

[14]  Weifeng Liu,et al.  Correntropy: A Localized Similarity Measure , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[15]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[16]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .