Abstract
This paper follows the research direction that has received a growing interest recently, namely application of knowledge discovery methods to complex data representations. Among others, there have been methods proposed for learning in expressive, hybrid languages, combining relational component with terminological (description logics) component. In this paper we present a novel approach to frequent pattern discovery over the knowledge base represented in such a language, the combination of the basic subset of description logics with DL-safe rules, that can be seen as a subset of Semantic Web Rule Language. Frequent patterns in our approach are represented as conjunctive DL-safe queries over the hybrid knowledge base. We present also an illustrative example of our method based on the financial dataset.
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
Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I.: Fast discovery of association rules. In: Advances in Knowledge Discovery and Data Mining., pp. 307–328. AAAI Press, Menlo Park (1996)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–43 (2001)
Dehaspe, L., Toivonen, H.: Discovery of frequent Datalog patterns. Data Mining and Knowledge Discovery 3(1), 7–36 (1999)
De Raedt, L., Ramon, J.: Condensed representations for Inductive Logic Programming, Principles of Knowledge Representation and Reasoning. In: Dubois, D., Welty, C. (eds.) Proceedings of the Ninth International Conference (KR2004), pp. 438–446 (2004)
Donini, F., Lenzerini, M., Nardi, D., Schaerf, A.: AL-log: Integrating datalog and description logics. Journal of Intelligent Information Systems 10(3), 227–252 (1998)
Džeroski, S., Lavrač, N. (eds.): Relational data mining. Springer, Heidelberg (2001)
Grosof, B.N., Horrocks, I., Volz, R.: Description Logic Programs: Combining Logic Programs with Description Logic. In: Proc. of the Twelfth Int’l World Wide Web Conf (WWW 2003), pp. 48–57. ACM, New York (2003)
Helft, N.: Inductive generalization: A logical framework. In: Bratko, I., Lavrač, N. (eds.) Progress in Machine Learning-Proceedings of EWSL 87: 2nd European Working Session on Learning, pp. 149–157. Sigma Press, Wilmslow, U.K (1987)
Hitzler, P., Studer, R., Sure, Y.: Description Logic Programs: A Practical Choice For the Modelling of Ontologies. In: Proceedings of the 1st Workshop on Formal Ontologies meet Meet Industry, FOMI 2005, Verona, Italy (2005)
Horrocks, I., Patel-Schneider, P.F., Boley, H., Tabet, S., Grosof, B., Dean, M.: SWRL: A Semantic Web Rule Language Combining OWL and RuleML, W3C Member Submission (May 21, 2004), http://www.w3.org/Submission/SWRL/
Hustadt, U., Motik, B., Sattler, U.: Reasoning for Description Logics around SHIQ in a Resolution Framework. FZI Technical Report 3-8-04/04 (2004)
Lisi, F.A., Ferilli, S., Fanizzi, N.: Object identity as search bias for pattern spaces. In: van Harmelen, F. (ed.) Proceedings of the 15th European Conference on Artificial Intelligence, pp. 375–379. IOS Press, Amsterdam (2002)
Lisi, F.A., Malerba, D.: Inducing Multi-Level Association Rules from Multiple Relation. Machine Learning Journal 55, 175–210 (2004)
McGuinness, D.L., van Harmelen, F. (eds.): Overview of OWL Web Ontology Language. W3C Recommendation (February 10, 2004), http://www.w3.org/TR/owl-features/
Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery 1(3), 241–258 (1997)
Motik, B., Sattler, U., Studer, R.: Query Answering for OWL-DL with Rules. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 549–563. Springer, Heidelberg (2004)
Nienhuys-Cheng, S., de Wolf, R.: Foundations of inductive logic programming. In: Foundations of Inductive Logic Programming. LNCS, vol. 1228, Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Józefowska, J., Ławrynowicz, A., Łukaszewski, T. (2005). Towards Discovery of Frequent Patterns in Description Logics with Rules. In: Adi, A., Stoutenburg, S., Tabet, S. (eds) Rules and Rule Markup Languages for the Semantic Web. RuleML 2005. Lecture Notes in Computer Science, vol 3791. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11580072_8
Download citation
DOI: https://doi.org/10.1007/11580072_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29922-6
Online ISBN: 978-3-540-32270-2
eBook Packages: Computer ScienceComputer Science (R0)