Fast Generation of Best Interval Patterns for Nonmonotonic Constraints

06/02/2015
by   Aleksey Buzmakov, et al.
0

In pattern mining, the main challenge is the exponential explosion of the set of patterns. Typically, to solve this problem, a constraint for pattern selection is introduced. One of the first constraints proposed in pattern mining is support (frequency) of a pattern in a dataset. Frequency is an anti-monotonic function, i.e., given an infrequent pattern, all its superpatterns are not frequent. However, many other constraints for pattern selection are not (anti-)monotonic, which makes it difficult to generate patterns satisfying these constraints. In this paper we introduce the notion of projection-antimonotonicity and θ-Σøϕια algorithm that allows efficient generation of the best patterns for some nonmonotonic constraints. In this paper we consider stability and Δ-measure, which are nonmonotonic constraints, and apply them to interval tuple datasets. In the experiments, we compute best interval tuple patterns w.r.t. these measures and show the advantage of our approach over postfiltering approaches. KEYWORDS: Pattern mining, nonmonotonic constraints, interval tuple data

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2017

Mining Best Closed Itemsets for Projection-antimonotonic Constraints in Polynomial Time

The exponential explosion of the set of patterns is one of the main chal...
research
12/09/2022

Closed pattern mining of interval data and distributional data

We discuss pattern languages for closed pattern mining and learning of i...
research
01/20/2022

FreSCo: Mining Frequent Patterns in Simplicial Complexes

Simplicial complexes are a generalization of graphs that model higher-or...
research
02/18/2019

Finding Robust Itemsets Under Subsampling

Mining frequent patterns is plagued by the problem of pattern explosion ...
research
02/05/2019

Unary Patterns of Size Four with Morphic Permutations

We investigate the avoidability of unary patterns of size of four with m...
research
12/19/2019

FIBS: A Generic Framework for Classifying Interval-based Temporal Sequences

We study the problem of classification of interval-based temporal sequen...
research
10/28/2016

Flexible constrained sampling with guarantees for pattern mining

Pattern sampling has been proposed as a potential solution to the infamo...

Please sign up or login with your details

Forgot password? Click here to reset