Study of the efficiency of parallelization for the most frequent pattern search algorithms using the example of apriori

Abstract

Робота присвячена визначенню ефективності застосування принципів розпаралелювання, зокрема технології MapReduce задля прискорення обробки текстової інформації за допомогою алгоритму Apriori для виявлення частотних шаблонів. Визначено, що при реалізації зазначеного алгоритму з використанням фреймворку Hadoop прискорення досягає 3.1, що дозволяє стверджувати про доцільність використання паралелізованої версії обраної моделі у Big Data.