Abstract
Multi-Relational Data Mining is an active area of research from last decade. Relational database is an important source of structured data, hence richest source of knowledge. Most of the commercial and application oriented data uses a relational database scheme in which multiple relations are linked through primary key, foreign key relationship. Multi-Relational Data Mining (MRDM) deals with extraction of information from a relational database containing multiple tables related to each other. In order to extract important information or knowledge, it is required to apply Data Mining algorithms on this relational database but most of these algorithms work only on a single table. Generating a single table from multiple tables may result in loss of important information, like the relation between tuples, also it is a not efficient in terms of time and space. In this paper, we proposed a Probabilistic Graphical Model, Bayesian Belief Network (BBN), based approach that considers not only attributes of the table but also the relation between tables. The conditional dependencies between tables are derived from Semantic Relationship Graph (SRG) of the relational database, whereas Tuple Id propagation helps to derive the conditional probability of tables. Our model not only predicts class label of unknown samples, but also gives the value of sample if class label is known.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sašo, D., Lavrač, N.: An introduction to inductive logic programming. In: Relational Data Mining, pp. 48–73 (2001)
Lavrac, N., Dzeroski, S.: Inductive Logic Programming: Techniques and Applications. Ellis Horwood (1994)
Blockeel, H., Dehaspe, L., Demoen, B., Janssens, G., Ramon, J., Vandecasteele, H.: Improving the Efficiency of Inductive Logic Programming through the Use of Query Packs. J. Artificial Intelligence Research 16, 135–166 (2002)
Yin, X., Han, J., Yang, J., Yu, P.S.: CrossMine: Efficient classification across multiple database relations. In: Boulicaut, J.-F., De Raedt, L., Mannila, H. (eds.) Constraint-Based Mining. LNCS (LNAI), vol. 3848, pp. 172–195. Springer, Heidelberg (2006)
Muggleton, S.H.: Inverse Entailment and Progol. New Generation Computing 13(3-4), 245–286 (1995)
Muggleton, S., Feng, C.: Efficient Induction of Logic Programs. In: Proceedings of Conference on Algorithmic Learning Theory (1990)
Pompe, U., Kononenko, I.: Naive Bayesian classifier within ILP-R. In: Proceedings of the 5th International Workshop on Inductive Logic Programming, pp. 417–436 (1995)
Heckerman, D.: Bayesian networks for data mining. Data Mining and Knowledge Discovery 1(1), 79–119 (1997)
Ceci, M., Appice, A., Malerba, D.: Mr-SBC: A Multi-relational Naïve Bayes Classifier. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 95–106. Springer, Heidelberg (2003)
Flach, P., Lachiche, N.: 1BC: A first-order Bayesian classifier. In: Džeroski, S., Flach, P.A. (eds.) ILP 1999. LNCS (LNAI), vol. 1634, pp. 92–103. Springer, Heidelberg (1999)
Neville, J., Jensen, D., Gallagher, B., Fairgrieve, R.: Simple Estimators for Relational Bayesian Classifiers. In: International Conference on Data Mining (2003)
Manjunath, G., Murty, M.N., Sitaram, D.: Combining heterogeneous classifiers for relational databases. Pattern Recognition 46(1), 317–324 (2013)
Quinlan, J.R., Cameron-Jones, R.M.: FOIL: A Midterm Report. In: Proceedings of 1993 European Conference on Machine Learning (1993)
Yin, X., Han, J., Yang, J.: Efficient Multi-relational Classification by Tuple ID Propagation. In: Proceedings of the KDD-2003 Workshop on Multi-Relational Data Mining (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bharwad, N.D., Goswami, M.M. (2014). Classification for Multi-Relational Data Mining Using Bayesian Belief Network. In: Kumar Kundu, M., Mohapatra, D., Konar, A., Chakraborty, A. (eds) Advanced Computing, Networking and Informatics- Volume 1. Smart Innovation, Systems and Technologies, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-319-07353-8_62
Download citation
DOI: https://doi.org/10.1007/978-3-319-07353-8_62
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07352-1
Online ISBN: 978-3-319-07353-8
eBook Packages: EngineeringEngineering (R0)