Inducing Multi-Level Association Rules from Multiple Relations
Francesca A. Lisi,Donato Malerba +1 more
TL;DR: This paper presents a novel approach to association rule mining which deals with multiple levels of description granularity and relies on the hybrid language A -log which allows a unified treatment of both the relational and structural features of data.
read more
Abstract: Recently there has been growing interest both to extend ILP to description logics and to apply it to knowledge discovery in databases. In this paper we present a novel approach to association rule mining which deals with multiple levels of description granularity. It relies on the hybrid language $$\mathcal{A}\mathcal{L}$$ -log which allows a unified treatment of both the relational and structural features of data. A generality order and a downward refinement operator for $$\mathcal{A}\mathcal{L}$$ -log pattern spaces is defined on the basis of query subsumption. This framework has been implemented in SPADA, an ILP system for mining multi-level association rules from spatial data. As an illustrative example, we report experimental results obtained by running the new version of SPADA on geo-referenced census data of Manchester Stockport.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
Perspectives on Ontology Learning
Jens Lehmann,Johanna Völker +1 more
- 15 Apr 2014
TL;DR: The edited volume presents the state-of-the-tart in automated knowledge acquisition and maintenance and outlines future challenges in this area with a special focus on technologies suitable for pushing the boundaries beyond the creation of simple taxonomical structures.
63
Building rules on top of ontologies for the semantic web with inductive logic programming
TL;DR: A general framework for rule induction is proposed that adopts the methodological apparatus of Inductive Logic Programming and relies on the expressive and deductive power of $\mathcal{AL}$-log.
Characterizing network traffic by means of the NetMine framework
TL;DR: Experiments showed the efficiency and effectiveness of the NetMine framework to characterize traffic data, which exploits (user provided) taxonomies to drive the pruning phase of the extraction process.
48
Spatial associative classification: propositional vs structural approach
Michelangelo Ceci,Annalisa Appice +1 more
- 01 Nov 2006
TL;DR: This paper considers two alternative solutions for associative classification on SPADA: a propositional and a structural method, which are evaluated and compared on two real-world spatial datasets and provide several empirical insights on them.
•Proceedings Article
Predicting knowledge in an ontology stream
Freddy Lecue,Jeff Z. Pan +1 more
- 03 Aug 2013
TL;DR: Predictive reasoning is tackled as a correlation and interpretation of past semantics-augmented data over exogenous ontology streams over semantic augmented data streams to predict the future of knowledge.
45
References
•Proceedings Article
Fast Algorithms for Mining Association Rules in Large Databases
Rakesh Agrawal,Ramakrishnan Srikant +1 more
- 12 Sep 1994
TL;DR: Two new algorithms for solving thii problem that are fundamentally different from the known algorithms are presented and empirical evaluation shows that these algorithms outperform theknown algorithms by factors ranging from three for small problems to more than an order of magnitude for large problems.
The Description Logic Handbook: Theory, Implementation and Applications
Franz Baader,Diego Calvanese,Deborah L. McGuinness,Daniele Nardi,Peter F. Patel-Schneider +4 more
- 01 Jan 2003
TL;DR: The Description Logic Handbook as mentioned in this paper provides a thorough account of the subject, covering all aspects of research in this field, namely: theory, implementation, and applications, and can also be used for self-study or as a reference for knowledge representation and artificial intelligence courses.
6.3K
The Description Logic Handbook – Theory, Implementation and Applications
TL;DR: Description logics are embodied in several knowledge-based systems and are used to develop various real-life applications.
4.9K
•Proceedings Article
Mining Generalized Association Rules
Ramakrishnan Srikant,Rakesh Agrawal +1 more
- 11 Sep 1995
TL;DR: In this paper, the problem of mining generalized association rules was introduced, where each transaction consists of a set of items, and a taxonomy (is-a hierarchy) on the items, finding associations between items at any level of the taxonomy.
Attributive concept descriptions with complements
TL;DR: It is shown that deciding coherence and subsumption of such descriptions are PSPACE-complete problems that can be decided with linear space.
1.1K