Abstract Representations and Frequent Pattern Discovery

02/10/2012
by   Eray Özkural, et al.
0

We discuss the frequent pattern mining problem in a general setting. From an analysis of abstract representations, summarization and frequent pattern mining, we arrive at a generalization of the problem. Then, we show how the problem can be cast into the powerful language of algorithmic information theory. This allows us to formulate a simple algorithm to mine for all frequent patterns.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2020

An Efficient and Wear-Leveling-Aware Frequent-Pattern Mining on Non-Volatile Memory

Frequent-pattern mining is a common approach to reveal the valuable hidd...
research
10/31/2019

ALLSAT compressed with wildcards: Frequent Set Mining

Once the maximal frequent sets are known, the family of all frequent set...
research
03/13/2010

The role of semantics in mining frequent patterns from knowledge bases in description logics with rules

We propose a new method for mining frequent patterns in a language that ...
research
05/12/2021

Frequent Pattern Mining in Continuous-time Temporal Networks

Networks are used as highly expressive tools in different disciplines. I...
research
01/23/2019

Boosting Frequent Itemset Mining via Early Stopping Intersections

Mining frequent itemsets from a transaction database has emerged as a fu...
research
02/15/2015

Fast and Memory-Efficient Significant Pattern Mining via Permutation Testing

We present a novel algorithm, Westfall-Young light, for detecting patter...
research
12/19/2019

Fast Mining of Spatial Frequent Wordset from Social Database

In this paper, we propose an algorithm that extracts spatial frequent pa...

Please sign up or login with your details

Forgot password? Click here to reset