Abstract:Significant pattern mining is a fundamental task in mining transactional data, requiring to identify patterns significantly associated with the value of a given feature, the target. In several applications, such as biomedicine, basket market analysis, and social networks, the goal is to discover patterns whose association with the target is defined with respect to an underlying population, or process, of which the dataset represents only a collection of observations, or samples. A natural way to capture the association of a pattern with the target is to consider its statistical significance, assessing its deviation from the (null) hypothesis of independence between the pattern and the target. While several algorithms have been proposed to find statistically significant patterns, it remains a computationally demanding task, and for complex patterns such as subgroups, no efficient solution exists. We present FSR, an efficient algorithm to identify statistically significant patterns with rigorous guarantees on the probability of false discoveries. FSR builds on a novel general framework for mining significant patterns that captures some of the most commonly considered patterns, including itemsets, sequential patterns, and subgroups. FSR uses a small number of resampled datasets, obtained by assigning i.i.d. labels to each transaction, to rigorously bound the supremum deviation of a quality statistic measuring the significance of patterns. FSR builds on novel tight bounds on the supremum deviation that require to mine a small number of resampled datasets, while providing a high effectiveness in discovering significant patterns. As a test case, we consider significant subgroup mining, and our evaluation on several real datasets shows that FSR is effective in discovering significant subgroups, while requiring a small number of resampled datasets.

Improving Discovery of Frequent Patterns from SWRL Data Sets

Improving Natural Language Requirements Quality Using Workflow Patterns

Verifying Semistructured Data Normalization Using SWRL

Mining semantic association rules from RDF data

The Semantic Web Rule Language Expressiveness Extensions-A Survey

SWRL2SPIN: A tool for transforming SWRL rule bases in OWL ontologies to object-oriented SPIN rules

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

SWRL Rule Based Precondition and Effects Service Matching

Membership Testing for Semantic Regular Expressions

Using SWRL and Protégé 4.1 to Optimize and Reason with Policies of the Cooperation Between Goal and Process

Semantic Text Mining with Linked Data

SWRank: an Approach for Ranking Semantic Web Reversely and Consistently

SWARMS: A Tool for Exploring Domain Knowledge on Semantic Web

Discovering Anomalies in Semantic Web Rules

Temporal rules discovery for web data cleaning

RDF2Rules: Learning Rules from RDF Knowledge Bases by Mining Frequent Predicate Cycles.

Fine-grained Semantic Web Retrieval

Design and Application of Rule Based Access Control Policies

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

Deliberate Reasoning for LLMs as Structure-aware Planning with Accurate World Model

Efficient Discovery of Significant Patterns with Few-Shot Resampling