Discovering Useful Compact Sets of Sequential Rules in a Long Sequence
We are interested in understanding the underlying generation process for long sequences of symbolic events. To do so, we propose COSSU, an algorithm to mine small and meaningful sets of sequential rules. The rules are selected using an MDL-inspired criterion that favors compactness and relies on a novel rule-based encoding scheme for sequences. Our evaluation shows that COSSU can successfully retrieve relevant sets of closed sequential rules from a long sequence. Such rules constitute an interpretable model that exhibits competitive accuracy for the tasks of next-element prediction and classification.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Seqret: Mining Rule Sets from Event Sequences
Summarizing event sequences is a key aspect of data mining. Most existing methods neglect conditional dependencies and focus on discovering sequential patterns only. In this paper, we study the problem of discovering bot…
Neural-based classification rule learning for sequential data
Discovering interpretable patterns for classification of sequential data is of key importance for a variety of fields, ranging from genomics to fraud detection or more generally interpretable decision-making. In this pap…
Binary ClassificationClassificationDecision MakingFraud DetectionThe Past Is Prologue: A Plug-in Controller for Selective Updates in Sequentially Evolving LLM Memory
Sequentially evolving LLM memory enables agents to reuse past experience, but existing systems usually deploy each locally generated memory update without checking whether it improves future behavior. As a result, update…
Data is Moody: Discovering Data Modification Rules from Process Event Logs
Although event logs are a powerful source to gain insight about the behavior of the underlying business process, existing work primarily focuses on finding patterns in the activity sequences of an event log, while ignori…
AttributeSubgroup DiscoveryUS-Rule: Discovering Utility-driven Sequential Rules
Utility-driven mining is an important task in data science and has many applications in real life. High utility sequential pattern mining (HUSPM) is one kind of utility-driven mining. HUSPM aims to discover all sequentia…
Sequential Pattern Mining