Deciding Entailment of Implications with Support and Confidence in Polynomial Space
Abstract
Association Rules are a basic concept of data mining. They are, however, not understood as logical objects which can be used for reasoning. The purpose of this paper is to investigate a model based semantic for implications with certain constraints on their support and confidence in relational data, which then resemble association rules, and to present a possibility to decide entailment for them.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.5719
- arXiv:
- arXiv:1201.5719
- Bibcode:
- 2012arXiv1201.5719B
- Keywords:
-
- Computer Science - Logic in Computer Science