The Bases of Association Rules of High Confidence

08/06/2018
by   Oren Segal, et al.
0

We develop a new approach for distributed computing of the association rules of high confidence in a binary table. It is derived from the D-basis algorithm in K. Adaricheva and J.B. Nation (TCS 2017), which is performed on multiple sub-tables of a table given by removing several rows at a time. The set of rules is then aggregated using the same approach as the D-basis is retrieved from a larger set of implications. This allows to obtain a basis of association rules of high confidence, which can be used for ranking all attributes of the table with respect to a given fixed attribute using the relevance parameter introduced in K. Adaricheva et al. (Proceedings of ICFCA-2015). This paper focuses on the technical implementation of the new algorithm. Some testing results are performed on transaction data and medical data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2022

Selecting Sub-tables for Data Exploration

We present a framework for creating small, informative sub-tables of lar...
research
09/30/2018

Using Graph-Pattern Association Rules On Yago Knowledge Base

We propose the use of Graph-Pattern Association Rules (GPARs) on the Yag...
research
03/06/2008

New probabilistic interest measures for association rules

Mining association rules is an important technique for discovering meani...
research
07/27/2011

Selecting Attributes for Sport Forecasting using Formal Concept Analysis

In order to address complex systems, apply pattern recongnition on their...
research
02/23/2010

Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules

Association rules are among the most widely employed data analysis metho...
research
12/03/2010

Closed-set-based Discovery of Bases of Association Rules

The output of an association rule miner is often huge in practice. This ...
research
10/08/2020

Association rules over time

Decisions made nowadays by Artificial Intelligence powered systems are u...

Please sign up or login with your details

Forgot password? Click here to reset