Knowledge and Information Systems, ( ISI ), Volume (42), No (138), Year (2014-12) , Pages (1-23)

Title : ( Multiplicative distance: a method to alleviate distance instability for high-dimensional data )

Authors: Jafar Mansouri , Morteza Khademi ,

Citation: BibTeX | EndNote

Recently, it has been shown that under a broad set of conditions, the commonly used distance functions will become unstable in high-dimensional data space; i.e., the distance to the farthest data point approaches the distance to the nearest data point of a given query point with increasing dimensionality. It has been shown that if dimensions are independently distributed, and normalized to have zero mean and unit variance, instability happens. In this paper, it is shown that the normalization condition is not necessary, but all appropriate moments must be finite. Furthermore, a new distance function, namely multiplicative distance, is introduced. It is theoretically proved that this function is stable for data with independent dimensions (with identical or nonidentical distribution). In contrast to usual distance functions which are based on the summation of distances over all dimensions (distance components), the multiplicative distance is based on the multiplication of distance components. Experimental results show the stability of the multiplicative distance for data with independent and correlated dimensions in the high-dimensional space and the superiority of the multiplicative distance over the norm distances for the high-dimensional data.

Keywords

, distance instability, high-dimensional
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1046480,
author = {Mansouri, Jafar and Khademi, Morteza},
title = {Multiplicative distance: a method to alleviate distance instability for high-dimensional data},
journal = {Knowledge and Information Systems},
year = {2014},
volume = {42},
number = {138},
month = {December},
issn = {0219-1377},
pages = {1--23},
numpages = {22},
keywords = {distance instability; high-dimensional data},
}

[Download]

%0 Journal Article
%T Multiplicative distance: a method to alleviate distance instability for high-dimensional data
%A Mansouri, Jafar
%A Khademi, Morteza
%J Knowledge and Information Systems
%@ 0219-1377
%D 2014

[Download]