Title: A comparative study and performance analysis of multirelational classification algorithms

Authors: Komal Shah; Kajal S. Patel

Addresses: Gujarat Technological University, Ahmedabad, India ' Gujarat Technological University, Ahmedabad, India

Abstract: Classification is one of the important tasks in data mining in which a model is generated-based on training dataset and that model is used to predict class label of unknown dataset. Many propositional classification algorithms exist to build accurate and scalable classifiers, applied to single table dataset only. Most real-world data are structured and stored in relational format and single table classification algorithms that cannot deal directly with relational data. Hence, the need for a multirelational classification algorithm that learns relational data and predicts class labels for relational tuple arises. For relational classification, various techniques are available that include flattening relational data, upgrading existing algorithm, and multiview learning. This paper presents comparative analysis of these techniques and algorithms in detail and shows that multiview-based algorithms outperform other algorithms. By implementing multiview-based algorithms it demonstrated that these algorithms achieve higher accuracy for binary class classification than multiclass classification.

Keywords: data mining; classification; relational data; multirelational classification; multiview learning; binary class data; multi class data.

DOI: 10.1504/IJBIDM.2022.120835

International Journal of Business Intelligence and Data Mining, 2022 Vol.20 No.2, pp.121 - 145

Received: 10 Dec 2019
Accepted: 24 Feb 2020
Published online: 11 Feb 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article