MaxFEM: Mining maximal frequent episodes in complex event sequences

P Fournier-Viger, MS Nawaz, Y He, Y Wu… - … Conference on Multi …, 2022 - Springer
International Conference on Multi-disciplinary Trends in Artificial Intelligence, 2022Springer
For the analysis of discrete sequences, frequent episode mining (FEM) is a key technique.
The goal is to enumerate all subsequences of symbols or events that are appearing at least
some minimum number of times. In the last decades, several efficient episode mining
algorithms were designed. Nonetheless, a major issue is that they often yield a huge
number of frequent episodes, which is inconvenient for users. As a solution, this paper
presents an efficient algorithm called MaxFEM (Maximal Frequent Episode Miner) to identify …
Abstract
For the analysis of discrete sequences, frequent episode mining (FEM) is a key technique. The goal is to enumerate all subsequences of symbols or events that are appearing at least some minimum number of times. In the last decades, several efficient episode mining algorithms were designed. Nonetheless, a major issue is that they often yield a huge number of frequent episodes, which is inconvenient for users. As a solution, this paper presents an efficient algorithm called MaxFEM (Maximal Frequent Episode Miner) to identify only the maximal frequent episodes of a complex sequence. A major benefit is to reduce the set of frequent episodes presented to the user. MaxFEM includes many strategies to improve its performance. The evaluation of MaxFEM on real datasets confirms that it has excellent performance.
Springer
Showing the best result for this search. See all results