Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/2092
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Blekanov, Иван | - |
dc.contributor.author | Korelin, Vasilii | - |
dc.date.accessioned | 2016-04-13T23:15:11Z | - |
dc.date.available | 2016-04-13T23:15:11Z | - |
dc.date.issued | 2015 | - |
dc.identifier.uri | http://hdl.handle.net/11701/2092 | - |
dc.description.abstract | In this paper, we present a hierarchical clustering algorithm of the large text datasets using Locality-Sensitive Hashing (LSH). The main idea of the LSH is to “hash” items several times, in such a way that similar items are more likely to be hashed to the same bucket than dissimilar are. The main drawback of the conventional hierarchical algorithms is a large time complexity (e.g. Single Linkage method has time complexity of O(n^2)) Proposed algorithm reduces the time complexity to O(Pn). Here, P represents the maximum number of items going to the single bucket. P is a small constant as compared to n for the large number of buckets. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | Proceedings of the International Workshop on Applications in Information Technology (IWAIT-2015) | en_GB |
dc.title | Hierarchical clustering of large text datasets using Locality-Sensitive Hashing | en_GB |
Располагается в коллекциях: | Conference papers & Presentations |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Clustering using LSH eng v1.pdf | 436,82 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.