Abstract

RODRIGUEZ ALVAREZ, Yanela et al. A study of the behavior of methods based on prototypes and similarity relations in the face of “hubness”. Rev cuba cienc informat [online]. 2017, vol.11, n.2, pp.134-148. ISSN 2227-1899.

ABSTRACT The hubness phenomenon, is an aspect of the curse of dimensionality recently described, that is related to the diminishment of specificity in similarities between points in a high-dimensional space; which is detrimental to the machine learning methods. This paper deals with evaluating the impact of hubness phenomenon on classification based on the nearest prototype. Experimental results show that the studied methods of generation and selection of prototypes offer comparable results against others methods based on kNN approach, found in the literature, which are hubness aware and are specifically designed to deal with this problem. Based on these encouraging results and the extensibility of methods based on prototypes, it is possible argue that it might be beneficial to use them in order to improve system performance in high dimensional data under the assumption of hubness.

Keywords : Hubness; Hubness; prototype selection; prototype generation; similarity relations; classification..

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )