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

dc.contributor.authorПєчкурова, Олена
dc.date.accessioned2018-01-26T19:17:52Z
dc.date.available2018-01-26T19:17:52Z
dc.date.issued2017
dc.description.abstractНа сьогодні існує безліч технологій для роботи з даними невеликих розмірів, вони виконують поставлені їм завдання швидко та якісно. Проте вони є неефективними для великих масивів даних, особливо якщо мова йде про знаходження подібностей. Для порівняння мільярдів чи навіть трильйонів множин потрібен метод чи технологія, яка б робила акцент на тих парах множин, що можуть бути дуже схожими між собою, при цьому ігноруючи переважну більшість інших пар. У статті описано особливості використання локально-чутливого хешування, яке здатне вказувати на подібні пари, не пробираючись через безліч усіх інших пар.uk_UA
dc.description.abstractTo 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.identifier.citationПєчкурова О. М. Локально-чутливе хешування та сфери його застосування / Пєчкурова О. М. // Наукові записки НаУКМА. Комп'ютерні науки. - 2017. - Т. 198. - С. 72-76.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/12529
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА: Комп'ютерні наукиuk_UA
dc.statuspublished earlieruk_UA
dc.subjectлокально-чутливе хешуванняuk_UA
dc.subjectхеш-функціяuk_UA
dc.subjectшинглuk_UA
dc.subjectlocality-sensitive hashing (LSH)en_US
dc.subjecthash functionen_US
dc.subjectshingleen_US
dc.titleЛокально-чутливе хешування та сфери його застосуванняuk_UA
dc.title.alternativeLocality-sensetive hashing and its scopeen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Piechkurova_Lokalno_chutlyve.pdf
Size:
234.29 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description: