Abstract
In this work we present XMuSer , a multi-relational framework suitable to explore temporal patterns available in multi-relational databases. XMuSer ’s main idea consists of exploiting frequent sequence mining, using an efficient and direct method to learn temporal patterns in the form of sequences. Grounded on a coding methodology and on the efficiency of sequence miners, we find the most interesting sequential patterns available and then map these findings into a new table, which encodes the multi-relational timed data using sequential patterns. In the last step of our framework, we use an ILP algorithm to learn a theory on the enlarged relational database that consists on the original multi-relational database and the new sequence relation. We evaluate our framework by addressing three classification problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Esposito, F., Di Mauro, N., Basile, T.M.A., Ferilli, S.: Multi-dimensional relational sequence mining. Fundamenta Informaticae 89(1), 23–43 (2009)
Ferreira, C.A., Gama, J., Costa, V.S.: RUSE-WARMR: rule selection for classifier induction in multi-relational data-sets. In: 20th IEEE International Conference on Tools with Artificial Intelligence. IEEE Computer Society, Dayton, vol. 1, pp. 379–386 (2008)
Ferreira, C.A., Gama, J., Costa, V.S.: Sequential pattern mining in multi-relational datasets. In: Proceedings of the 13th Conference of the Spanish Association for Artificial Intelligence, LNCS 5988. Springer, Seville, pp. 121–130 (2010)
Garofalakis, M., Rastogi, R., Shim, K.: Mining sequential patterns with regular expression constraints. IEEE Trans. on Know. and Data Eng. 14(3), 530–552 (2002)
Jian, P., Han, J., Mortazavi-asl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M.: Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth. In: Proceedings of the 17th International Conference on Data Engineering. IEEE Computer Society, Heidelberg, pp. 215–224 (2001)
Muggleton, S.: Inductive logic programming, vol 38. Academic Press, London, (1992)
Novak, P., Lavrac, N., Webb, G.: Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining. Mach. Learn. Res. 10, 377–403 (2009)
Srinivasan, A.: The Aleph Manual, http://www.comlab.ox.ac.uk/activities/machinelearning/Aleph/aleph.html (2003)
Acknowledgments
This work was supported by the Portuguese Foundation for Science and Technology (FCT) under the projects KDUS (PTDC/EIA-EIA/098355/2008) and HORUS (PTDC/EIA-EIA/100897/2008). Carlos Abreu Ferreira was financially supported by the Portuguese Polytechnic Institute of Porto (ISEP/IPP).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this paper
Cite this paper
Ferreira, C.A., Gama, J., Costa, V.S. (2011). Sequential Pattern Knowledge in Multi-Relational Learning. In: Gelenbe, E., Lent, R., Sakellari, G. (eds) Computer and Information Sciences II. Springer, London. https://doi.org/10.1007/978-1-4471-2155-8_69
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2155-8_69
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2154-1
Online ISBN: 978-1-4471-2155-8
eBook Packages: EngineeringEngineering (R0)