Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/15097
Назив: | Nearest neighbors in high-dimensional data : The emergence and influence of hubs | Аутори: | Radovanović M. Nanopoulos A. Ivanović, Mirjana |
Датум издавања: | 15-сеп-2009 | Часопис: | ACM International Conference Proceeding Series | Сажетак: | 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. | URI: | https://open.uns.ac.rs/handle/123456789/15097 | ISBN: | 9781605585161 | DOI: | 10.1145/1553374.1553485 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
12
проверено 20.11.2023.
Преглед/и станица
23
Протекла недеља
8
8
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.