Geodesic
An efficient nearest neighbours search algorithm for full-text documents
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 3 (2011), pp. 72-84

Voir la notice de l'article provenant de la source Math-Net.Ru

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, efficiency.
Mots-clés : KNN classification 
@article{VSPUI_2011_3_a8,
     author = {M. S. Ageev and B. V. Dobrov},
     title = {An efficient nearest neighbours search algorithm for full-text documents},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {72--84},
     publisher = {mathdoc},
     number = {3},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2011_3_a8/}
}
TY  - JOUR
AU  - M. S. Ageev
AU  - B. V. Dobrov
TI  - An efficient nearest neighbours search algorithm for full-text documents
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2011
SP  - 72
EP  - 84
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2011_3_a8/
LA  - ru
ID  - VSPUI_2011_3_a8
ER  - 
%0 Journal Article
%A M. S. Ageev
%A B. V. Dobrov
%T An efficient nearest neighbours search algorithm for full-text documents
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2011
%P 72-84
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2011_3_a8/
%G ru
%F VSPUI_2011_3_a8
M. S. Ageev; B. V. Dobrov. An efficient nearest neighbours search algorithm for full-text documents. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 3 (2011), pp. 72-84. http://geodesic.mathdoc.fr/item/VSPUI_2011_3_a8/