Banner

Summarizing Event Sequence Database into Compact Big Sequence

International Journal of Advanced Computer Science and Applications (IJACSA) • 2022
Back
Publication Information
Authors Mosab Hassaan
Keywords Sequence data; compressing patterns mining; minimum description length
Journal International Journal of Advanced Computer Science and Applications (IJACSA)
Publisher Science and Information Organization
Volume 13
Issue 8
Pages 791–797
publication.type International
Paper Link Open Link
Supplementary Materials Not Available
Abstract
Detecting the core structure of a database is one
of the most objective of data mining. Many methods do so,
in pattern set mining, by mining a small set of patterns that
together summarize the dataset in efficient way. The better of
these patterns, the more effective summarization of the database.
Most of these methods are based on the Minimum Description
Length principle. Here, we focus on the event sequence database.
In this paper, rather than mining a small set of significant
patterns, we propose a novel method to summarize the event
sequence dataset by constructing compact big sequence namely,
BigSeq. BigSeq conserves all characteristics of the original event
sequences. It is constructed in efficient way via the longest
common subsequence and the novel definition of the compatible
event set. The experimental results show that BigSeq method
outperforms the state-of-the-art methods such as Gokrimp with
respect to compression ratio, total response time, and number of
detected patterns.