Title :
MPI-based Parallelization for ILP-based Multi-relational Concept Discovery
Author :
Mutlu, Alev ; Senkul, Pinar ; Kavurucu, Yusuf
Author_Institution :
Dept. of Comput. Eng., Middle East Tech. Univ., Ankara, Turkey
Abstract :
Multi-relational concept discovery is a predictive learning task that aims to discover descriptions of a target concept in the light of past experiences. Parallelization has emerged as a solution to deal with efficiency and scalability issues relating to large search spaces in concept discovery systems. In this work, we describe a parallelization method for the ILP-based concept discovery system called CRIS. CRIS is modified in such a way that steps involving high query processing are reorganized in a data parallel way. To evaluate the performance of the resulting system, called P-CRIS, a set of experiments is conducted.
Keywords :
data mining; inductive logic programming; learning (artificial intelligence); message passing; parallel processing; query processing; ILP-based multirelational concept discovery; MPI-based parallelization; P-CRIS; description discovery; parallel data reorganization; predictive learning; query processing; search space; Computers; Electronic mail; Filtering; Machine learning; Program processors; Synchronization; Table lookup;
Conference_Titel :
Machine Learning and Applications and Workshops (ICMLA), 2011 10th International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4577-2134-2
DOI :
10.1109/ICMLA.2011.98
