Autosoft Journal

Online Manuscript Access

Improving efficiency of heterogeneous multi relational classification by choosing efficient classifiers using ratio of success rate and time



Traditional data mining algorithms will not work efficiently for most of the real world applications where the data is stored in relational format. Useful patterns can certainly be extracted from multiple relations using an existing traditional learning algorithm of data mining, but it would involve a lot of complexity. So there is a need of a multi relational classification, which analyzes relational data and predicts unknown patterns automatically. Moreover the performances of existing relational classifiers are limited, because the existing algorithms are not able to use different classifiers based on characteristics of different relations. The goal of the proposed approach is to select appropriate classifiers based on characteristics of different relations in the relational database to improve the overall performance without affecting the running time. So multi criteria classifier selection function based on ratio of accuracy and running time is used to select the most efficient classifier using Meta Learning. In the proposed classifier selection function, accuracy is used as a measure of benefit and running time is used as a measure of cost and their ratio is taken to ensure that the efficient classifier is selected. The experimental results show that the performance of proposed relational classification is better in terms of efficiency when compared to all other existing algorithms available in the literature. We are able to achieve best results by selecting an efficient algorithm for every relation contributing in the relational classification.



Total Pages: 12
Pages: 75-86


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 23
Issue: 1
Year: 2016

Cite this document


Bayer, Immanuel, Uwe Nagel, and Steffen Rendle. "Graph Based Relational Features for Collective Classification." Lecture Notes in Computer Science (2015): 447-458. Crossref. Web.

Berka P. PKDD2000 Discovery Challenge

Bina, Bahareh et al. "Simple Decision Forests for Multi-Relational Classification." Decision Support Systems 54.3 (2013): 1269-1279. Crossref. Web.

Coursac I. The PKDD Discovery Challenge 2001 3.2 (2002)

Guo, Hongyu, and Herna L. Viktor. "Mining Relational Databases with Multi-View Learning." Proceedings of the 4th international workshop on Multi-relational mining - MRDM ”05 (2005): n. pag. Crossref. Web.

Guo H. Neural networks, 2006. ijcnn’06. international joint conference on

Guo, Hongyu, and Herna L. Viktor. "Multirelational Classification: a Multiple View Approach." Knowledge and Information Systems 17.3 (2008): 287-312. Crossref. Web.

Hand D.J. Principles of data mining

Heß, Andreas, and Nicholas Kushmerick. "Iterative Ensemble Classification for Relational Data: A Case Study of Semantic Web Services." Lecture Notes in Computer Science (2004): 156-167. Crossref. Web.

Hu, Hsiao-Wei, Yen-Liang Chen, and Kwei Tang. "A Novel Decision-Tree Method for Structured Continuous-Label Classification." IEEE Transactions on Cybernetics 43.6 (2013): 1734-1746. Crossref. Web.

Knobbe, Arno J., Marc de Haas, and Arno Siebes. "Propositionalisation and Aggregates." Lecture Notes in Computer Science (2001): 277-288. Crossref. Web.

Koppen, M., D.H. Wolpert, and W.G. Macready. "Remarks on a Recent Paper on the ‘No Free Lunch” Theorems." IEEE Transactions on Evolutionary Computation 5.3 (2001): 295-296. Crossref. Web.

Krogel, Mark-A., and Stefan Wrobel. "Transformation-Based Learning Using Multirelational Aggregation." Lecture Notes in Computer Science (2001): 142-155. Crossref. Web.

Lavrač, Nada, SaÅ¡o Džeroski, and Marko Grobelnik. "Learning Nonrecursive Definitions of Relations with Linus." Machine Learning — EWSL-91 265-281. Crossref. Web.

Manjunath, Geetha, M. Narasimha Murty, and Dinkar Sitaram. "Combining Heterogeneous Classifiers for Relational Databases." Pattern Recognition 46.1 (2013): 317-324. Crossref. Web.

Mehenni, Tahar, and Abdelouahab Moussaoui. "Data Mining from Multiple Heterogeneous Relational Databases Using Decision Tree Classification." Pattern Recognition Letters 33.13 (2012): 1768-1775. Crossref. Web.

Sedgwick, P. "Spearman”s Rank Correlation Coefficient." BMJ 349.nov28 1 (2014): g7327-g7327. Crossref. Web.

Srinivasan, Ashwin et al. "Theories for Mutagenicity: a Study in First-Order and Feature-Based Induction." Artificial Intelligence 85.1-2 (1996): 277-299. Crossref. Web.

Thakkar A. Multi relational learning (classification) based on relation data using weighted voting combination technique

Tulyakov, Sergey et al. "Review of Classifier Combination Methods." Studies in Computational Intelligence (2008): 361-386. Crossref. Web.

Valverde-Rebaza, Jorge et al. "Music Genre Classification Using Traditional and Relational Approaches." 2014 Brazilian Conference on Intelligent Systems (2014): n. pag. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048