SCR-Apriori for Mining `Sets of Contrasting Rules'

12/20/2019
by   Marharyta Aleksandrova, et al.
0

In this paper, we propose an efficient algorithm for mining novel `Set of Contrasting Rules'-pattern (SCR-pattern), which consists of several association rules. This pattern is of high interest due to the guaranteed quality of the rules forming it and its ability to discover useful knowledge. However, SCR-pattern has no efficient mining algorithm. We propose SCR-Apriori algorithm, which results in the same set of SCR-patterns as the state-of-the-art approache, but is less computationally expensive. We also show experimentally that by incorporating the knowledge about the pattern structure into Apriori algorithm, SCR-Apriori can significantly prune the search space of frequent itemsets to be analysed.

READ FULL TEXT
research
06/20/2018

Searching of interesting itemsets for negative association rules

In this paper, we propose an algorithm of searching for both positive an...
research
10/26/2021

cgSpan: Pattern Mining in Conceptual Graphs

Conceptual Graphs (CGs) are a graph-based knowledge representation forma...
research
09/11/2017

Mining relevant interval rules

This article extends the method of Garriga et al. for mining relevant ru...
research
04/17/2020

Efficient Constrained Pattern Mining Using Dynamic Item Ordering for Explainable Classification

Learning of interpretable classification models has been attracting much...
research
06/16/2020

MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining

We present MCRapper, an algorithm for efficient computation of Monte-Car...
research
12/12/2022

DRIVE: Dockerfile Rule Mining and Violation Detection

A Dockerfile defines a set of instructions to build Docker images, which...
research
02/24/2021

HiPaR: Hierarchical Pattern-aided Regression

We introduce HiPaR, a novel pattern-aided regression method for tabular ...

Please sign up or login with your details

Forgot password? Click here to reset