Improvement in the Efficiency of a Distributed Multi-Label Text Classification Algorithm Using Infrastructure and Task-Related Data

• Main Authors: Martin Sarnovsky, Marek Olejnik
• Format: Article
• Language: English
• Published: MDPI AG 2019-03-01
• Series: Informatics
• Subjects: text classification; multi-label classification; distributed text-mining; task assignment; resource optimization; grid computing
• Online Access: http://www.mdpi.com/2227-9709/6/1/12

Distributed computing technologies allow a wide variety of tasks that use large amounts of data to be solved. Various paradigms and technologies are already widely used, but many of them are lacking when it comes to the optimization of resource usage. The aim of this paper is to present the optimization methods used to increase the efficiency of distributed implementations of a text-mining model utilizing information about the text-mining task extracted from the data and information about the current state of the distributed environment obtained from a computational node, and to improve the distribution of the task on the distributed infrastructure. Two optimization solutions are developed and implemented, both based on the prediction of the expected task duration on the existing infrastructure. The solutions are experimentally evaluated in a scenario where a distributed tree-based multi-label classifier is built based on two standard text data collections.