Research map / Learning theory and algorithms / Prediction and decision losses
Constraint-Based Sequential Pattern Mining with Decision Diagrams
Amin Hosseininasab, Willem-Jan van Hoeve, Andre A. Cire
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use MDD-based prefix-projection instead of prefix-projection with constraint checks | Sequential pattern mining with multiple attributes and constraints · MSNBC, minimum support 4%, scenario three | CPU time: about 4,000s -> about 2,000s | Improved |
| Use MDD-based prefix-projection instead of PPCC | Sequential pattern mining with constraints · Real-life benchmark databases, scenarios one to three | CPU time | Improved |
| Use MDD-based prefix-projection instead of PPICt | Sequential pattern mining with gap and maximum-span constraints on time · Kosarak (small) and BMSWebView2 | runtime | Improved |
| Use MDD-based prefix-projection instead of PPICt | Sequential pattern mining with gap and maximum-span constraints on time · BMSWebView1 | runtime | No clear effect |
| Use MDD-based prefix-projection instead of PPICt | Sequential pattern mining with gap and maximum-span constraints on time · Kosarak (small), BMSWebView1, and BMSWebView2 | memory: up to 14Gb -> up to 1Gb | Improved |
| Add more constraints and attributes to the MPP scenarios | MPP · Real-life benchmark databases | CPU time | Hurt |
| Increase database size, number of constraints, or number of attributes | MPP relative to PPCC · Real-life benchmark databases | relative efficiency | Improved |
Closest papers by meaning
- SEQRET: Mining Rule Sets from Event Sequences (AAAI 2026 · similarity 0.86)
- Discovering Utility-Driven Interval Rules (TPAMI 2026 · similarity 0.85)
- Discovering Sequential Patterns with Predictable Inter-event Delays (AAAI 2024 · similarity 0.80)
- Prior-Constrained Association Learning for Fine-Grained Generalized Category Discovery (AAAI 2025 · similarity 0.79)
- Learning Minimum-Size BDDs: Towards Efficient Exact Algorithms (ICML 2025 · similarity 0.78)
- Learning to Learn in Interactive Constraint Acquisition (AAAI 2024 · similarity 0.78)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
