Аннотация
This paper describes a parallel implementation of FRiS-Tax text document clustering algorithm. The clustering algorithm is based on an assessment of the similarity between objects in the competitive situation that leads to the concept of competitive similarity function (FRiS-function). As the scales for determination of the similarity measures are selected attributes of bibliographic description of documents. The parallelization is performed on the step of coefficient tuning in similarity measure formula of the genetic algorithm, as well as directly in step of clustering. The clustering algorithm is implemented on a highperformance MPJ Express platform. Quantitative evaluation of the execution time of the process is performed, clearly demonstrating the advantages of parallel implementation of the algorithm.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 244-256 |
Число страниц | 13 |
Журнал | CEUR Workshop Proceedings |
Том | 1576 |
Состояние | Опубликовано - 2016 |
Событие | 10th Annual International Scientific Conference on Parallel Computing Technologies, PCT 2016 - Arkhangelsk, Российская Федерация Продолжительность: 29 мар. 2016 → 31 мар. 2016 |