eKMAIR

Локально-чутливе хешування та сфери його застосування

Show simple item record

dc.contributor.author Пєчкурова, Олена
dc.date.accessioned 2018-01-26T19:17:52Z
dc.date.available 2018-01-26T19:17:52Z
dc.date.issued 2017
dc.identifier.citation Пєчкурова О. М. Локально-чутливе хешування та сфери його застосування / Пєчкурова О. М. // Наукові записки НаУКМА. Комп'ютерні науки. - 2017. - Т. 198. - С. 72-76. uk_UA
dc.identifier.uri http://ekmair.ukma.edu.ua/handle/123456789/12529
dc.description.abstract На сьогодні існує безліч технологій для роботи з даними невеликих розмірів, вони виконують поставлені їм завдання швидко та якісно. Проте вони є неефективними для великих масивів даних, особливо якщо мова йде про знаходження подібностей. Для порівняння мільярдів чи навіть трильйонів множин потрібен метод чи технологія, яка б робила акцент на тих парах множин, що можуть бути дуже схожими між собою, при цьому ігноруючи переважну більшість інших пар. У статті описано особливості використання локально-чутливого хешування, яке здатне вказувати на подібні пари, не пробираючись через безліч усіх інших пар. uk_UA
dc.description.abstract To date, there are many technologies for working with data of small sizes; they perform their tasks quickly and qualitatively. However, they are ineffective for large amounts of data, especially when it comes to finding similarities. To compare billions or even trillions of sets requires a method or technology that would focus on those pairs of sets that can be very similar to each other, while ignoring the vast majority of other pairs. To do this, a locality-sensitive hashing was invented, which is capable of pointing to such pairs without getting through the swamp of all other pairs. The method does not examine the whole set of elements; rather, it considers the elements that are likely to be similar. That is, locality-sensitive hashing focuses its attention on similar pairs of elements (candidate pairs) without exploring each pair. However, if the goal is to study the similarity of each pair, then localitysensitive hashing does not work for this. en_US
dc.language.iso uk uk_UA
dc.subject локально-чутливе хешування uk_UA
dc.subject хеш-функція uk_UA
dc.subject шингл uk_UA
dc.subject locality-sensitive hashing (LSH) en_US
dc.subject hash function en_US
dc.subject shingle en_US
dc.title Локально-чутливе хешування та сфери його застосування uk_UA
dc.title.alternative Locality-sensetive hashing and its scope en_US
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.relation.source Наукові записки НаУКМА: Комп'ютерні науки uk_UA


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account

Statistics