Академический Документы
Профессиональный Документы
Культура Документы
• - из определения LSH
• - количество хэш-таблиц
• - количество простых хэш-функций, входящих в одну составную хэш-функцию
,
где - кумулятивная функция нормального распределения с параметрами 0 и 1.
•
• ,
Литература
1. P. Indyk and R. Motwani. Approximate nearest neighbor: towards removing the curse of
dimensionality. Proceedings of the Symposium on Theory of Computing, 1998.
2. Aristides Gionis, Piotr Indyk, Rajeev Motwani. Similarity Search in High Dimensions via
Hashing
3. Alexandr Andoni, Mayur Datar, Nicole Immorlica, Piotr Indyk, and Vahab Mirrokni. Locality-
Sensitive Hashing Scheme Based on p-Stable Distributions, appearing in the book Nearest
Neighbor Methods in Learning and Vision: Theory and Practice, by T. Darrell and P. Indyk and
G. Shakhnarovich (eds.), MIT Press, 2006.