Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces CFips, a novel sampling method that integrates user-defined syntactic constraints into the sampling of interval patterns, enhancing the exploration of large pattern spaces. By employing a multi-step framework that decomposes constraints into elementary predicates, CFips ensures exact sampling guarantees while maintaining proportionality to the frequency of patterns. Experimental results demonstrate that this approach significantly improves the completion of mining tasks that would otherwise be infeasible due to time limitations.
CFips transforms the landscape of interval pattern mining by enabling efficient sampling under constraints, ensuring that users can extract relevant patterns without exhaustive searches.
Output space pattern sampling is a powerful alternative to exhaustive pattern mining for exploring large pattern spaces, as it enables users to focus on representative patterns drawn according to a chosen interestingness measure. In this paper, we address the problem of sampling interval patterns under user-defined syntactic constraints. We introduce CFips, a sampling approach that incorporates constraints directly into the sampling procedure. The approach relies on a multi-step sampling framework and supports several syntactic constraints by decomposing them into elementary predicates on interval bounds while preserving exact sampling guarantees. We formally prove that CFips samples interval patterns proportionally to their frequency within the constrained pattern space. The experimental results show that integrating constraints into the sampling procedure enables to complete mining tasks that would otherwise fail within a given time out.