Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/15097
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Radovanović M. | en |
dc.contributor.author | Nanopoulos A. | en |
dc.contributor.author | Ivanović, Mirjana | en |
dc.date.accessioned | 2020-03-03T14:58:34Z | - |
dc.date.available | 2020-03-03T14:58:34Z | - |
dc.date.issued | 2009-09-15 | en |
dc.identifier.isbn | 9781605585161 | en |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/15097 | - |
dc.description.abstract | High dimensionality can pose severe difficulties, widely recognized as different aspects of the curse of dimensionality. In this paper we study a new aspect of the curse pertaining to the distribution of k-occurrences, i.e., the number of times a point appears among the k nearest neighbors of other points in a data set. We show that, as dimensionality increases, this distribution becomes considerably skewed and hub points emerge (points with very high k-occurrences). We examine the origin of this phenomenon, showing that it is an inherent property of highdimensional vector space, and explore its influence on applications based on measuring distances in vector spaces, notably classification, clustering, and information retrieval. Copyright 2009. | en |
dc.relation.ispartof | ACM International Conference Proceeding Series | en |
dc.title | Nearest neighbors in high-dimensional data : The emergence and influence of hubs | en |
dc.type | Conference Paper | en |
dc.identifier.doi | 10.1145/1553374.1553485 | en |
dc.identifier.scopus | 2-s2.0-70049113850 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/70049113850 | en |
dc.relation.volume | 382 | en |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0003-1946-0384 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
SCOPUSTM
Citations
12
checked on Nov 20, 2023
Page view(s)
23
Last Week
8
8
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.