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



© Steklov Math. Inst. of RAS, 2024