RUS
ENG
Full version
JOURNALS
// Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
// Archive
Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.,
2011
Issue 3,
Pages
72–84
(Mi vspui48)
Informatics
An efficient nearest neighbours search algorithm for full-text documents
M. S. Ageev
,
B. V. Dobrov
Research Computer Center, M. V. Lomonosov Moscow State University
Abstract:
A new algorithm is proposed for finding nearest neighbours in large full-text document collections. We show that our algorithm is more effective than others by evaluating on a collection of up to
$1.5\cdot 10^6$
Webdocuments.
Keywords:
searching, nearest neighbours, KNN classification, efficiency.
UDC:
519.61
Accepted
:
March 10, 2011
Fulltext:
PDF file (361 kB)
References
©
Steklov Math. Inst. of RAS
, 2024