Association Rules in the Relational Calculus

dc.creatorSchulte, Oliver
dc.creatorMoser, Flavia
dc.creatorEster, Martin
dc.creatorLu, Zhiyong
dc.date2007-10-10
dc.date.accessioned2026-07-07T08:35:31Z
dc.date.available2026-07-07T08:35:31Z
dc.descriptionOne of the most utilized data mining tasks is the search for association rules. Association rules represent significant relationships between items in transactions. We extend the concept of association rule to represent a much broader class of associations, which we refer to as \emph{entity-relationship rules.} Semantically, entity-relationship rules express associations between properties of related objects. Syntactically, these rules are based on a broad subclass of safe domain relational calculus queries. We propose a new definition of support and confidence for entity-relationship rules and for the frequency of entity-relationship queries. We prove that the definition of frequency satisfies standard probability axioms and the Apriori property.
dc.description16 pages, 13 tables
dc.identifierhttps://arxiv.org/abs/0710.2083
dc.identifierhttp://arxiv.org/abs/0710.2083
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/139772
dc.subjectDatabases
dc.subjectMachine Learning
dc.subjectLogic in Computer Science
dc.titleAssociation Rules in the Relational Calculus
dc.typetext

Files

Collections