Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/11723
Назив: | How does high dimensionality affect collaborative filtering? | Аутори: | Nanopoulos A. Radovanović M. Ivanović, Mirjana |
Датум издавања: | 24-дец-2009 | Часопис: | RecSys'09 - Proceedings of the 3rd ACM Conference on Recommender Systems | Сажетак: | A crucial operation in memory-based collaborative filtering (CF) is determining nearest neighbors (NNs) of users/items. This paper addresses two phenomena that emerge when CF algorithms perform NN search in high-dimensional spaces that are typical in CF applications. The first is similarity concentration and the second is the appearance of hubs (i.e. points which appear in k-NN lists of many other points). Through theoretical analysis and experimental evaluation we show that these phenomena are inherent properties of high-dimensional space, unrelated to other data properties like sparsity, and that they can impact CF algorithms by questioning the meaning and representativeness of discovered NNs. Moreover, we show that it is not easy to mitigate the phenomena using dimensionality reduction. Studying these phenomena aims to provide a better understanding of the limitations of memory-based CF and motivate the development of new algorithms that would overcome them. Copyright 2009 ACM. | URI: | https://open.uns.ac.rs/handle/123456789/11723 | ISBN: | 9781605584355 | DOI: | 10.1145/1639714.1639771 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
25
проверено 06.05.2023.
Преглед/и станица
17
Протекла недеља
0
0
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.