Autosoft Journal

Online Manuscript Access


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


Authors



Abstract

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.


Keywords


Pages

Total Pages: 12
Pages: 75-86

DOI
10.1080/10798587.2015.1136106


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?


Published

Volume: 23
Issue: 1
Year: 2016

Cite this document


References

Bayer, Immanuel, Uwe Nagel, and Steffen Rendle. "Graph Based Relational Features for Collective Classification." Lecture Notes in Computer Science (2015): 447-458. Crossref. Web. https://doi.org/10.1007/978-3-319-18032-8_35

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. https://doi.org/10.1016/j.dss.2012.11.017

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. https://doi.org/10.1145/1090193.1090197

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. https://doi.org/10.1007/s10115-008-0127-5

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. https://doi.org/10.1007/978-3-540-30115-8_17

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. https://doi.org/10.1109/TSMCB.2012.2229269

Knobbe, Arno J., Marc de Haas, and Arno Siebes. "Propositionalisation and Aggregates." Lecture Notes in Computer Science (2001): 277-288. Crossref. Web. https://doi.org/10.1007/3-540-44794-6_23

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. https://doi.org/10.1109/4235.930318

Krogel, Mark-A., and Stefan Wrobel. "Transformation-Based Learning Using Multirelational Aggregation." Lecture Notes in Computer Science (2001): 142-155. Crossref. Web. https://doi.org/10.1007/3-540-44797-0_12

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

Manjunath, Geetha, M. Narasimha Murty, and Dinkar Sitaram. "Combining Heterogeneous Classifiers for Relational Databases." Pattern Recognition 46.1 (2013): 317-324. Crossref. Web. https://doi.org/10.1016/j.patcog.2012.06.015

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. https://doi.org/10.1016/j.patrec.2012.05.014

Sedgwick, P. "Spearman”s Rank Correlation Coefficient." BMJ 349.nov28 1 (2014): g7327-g7327. Crossref. Web. https://doi.org/10.1136/bmj.g7327

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. https://doi.org/10.1016/0004-3702(95)00122-0

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. https://doi.org/10.1007/978-3-540-76280-5_14

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

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/