arrow
Return

MASS-CSP: mining with answer set solving for contrast sequential pattern mining

delete2025-09-28
delete0
delete
OA
AI
G
Gioacchino Sterlicchio *
F
Francesca A. Lisi *
DOI:10.1007/s10994-025-06876-0delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we present MASS-CSP (Mining with Answer Set Solving - Contrast Sequential Patterns), a declarative approach to the Contrast Sequential Pattern Mining (CSPM) task, which is based on the logic-based framework of Answer Set Programming (ASP). The CSPM task focuses on identifying significant differences in frequent sequences relative to specific classes, leading to the concept of a contrast sequential pattern. The article describes how MASS-CSP addresses the CSPM task and related extensions-mining closed, maximal and constrained patterns. Evaluation aims at comparing the basic version of MASS-CSP against the extended versions as regards the size of output and time-memory requirements.
Keywords:
Declarative pattern mining
Contrast sequential pattern mining
Answer set programming

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

U
University of Bari Aldo Moro
Scholars:
1.0K
Papers: 343
Citations: 1.6W
P
Polytechnic University of Bari
Scholars:
189
Papers: 98
Citations: 3.6K
Cited Papers

Cited Papers

Hybrid ASP-based approach to pattern mining
err
IF0
err2019-01-18
err0
PREAI
errSERGEY PARAMONOV; DARIA STEPANOVA; PAULI MIETTINEN
errShare
errSave
An effective contrast sequential pattern mining approach to taxpayer behavior analysis
err2015-06-03
err0
PREAI
errZhigang Zheng; Wei Wei; Chunming Liu; Wei Cao; Longbing Cao; Maninder Bhatia
errShare
errSave
Answer Set Programming at a Glance
err2011-12-01
err582
PREAI
errBrewka, Gerhard; Eiter, Thomas; Truszczynski, Miroslaw
errShare
errSave
MiningZinc: A declarative framework for constraint-based mining
err2017-03-01
err25
errOAAI
errGuns, Tias; Dries, Anton; Nijssen, Siegfried; Tack, Guido; De Raedt, Luc
errShare
errSave
errShare
errSave
Answer sets and the language of answer set programming
err
IF0
err2016-09-01
err0
PREAI
errVladimir Lifschitz
errShare
errSave
Top-k Self-Adaptive Contrast Sequential Pattern Mining
err2022-11-01
err44
PREAI
errWu, Youxi; Wang, Yuehua; Li, Yan; Zhu, Xingquan; Wu, Xindong
errShare
errSave
Sequential Pattern Mining - Approaches and Algorithms
err2013-03-12
err204
PREAI
errMooney, Carl H.; Roddick, John F.
errShare
errSave
no more