The aim of sequential pattern mining (SPM) is to discover potentially useful information from a given se-quence. Although various SPM methods have been investigated, most of these focus on mining all of the patterns. However, users sometimes want to mine patterns with the same specific prefix pattern, called co-occurrence pattern. Since sequential rule mining can make better use of the results of SPM, and obtain better recommendation performance, this paper addresses the issue of maximal co-occurrence nonoverlapping sequential rule (MCoR) mining and proposes the MCoR-Miner algo-rithm. To improve the efficiency of support calculation, MCoR-Miner employs depth-first search and backtracking strategies equipped with an indexing mechanism to avoid the use of sequential searching. To obviate useless support calculations for some sequences, MCoR-Miner adopts a filtering strategy to prune the sequences without the prefix pattern. To reduce the number of candidate patterns, MCoR-Miner applies the frequent item and binomial enumeration tree strategies. To avoid searching for the maximal rules through brute force, MCoR-Miner uses a screening strategy. To validate the per-formance of MCoR-Miner, eleven competitive algorithms were conducted on eight sequences. Our experimental results showed that MCoR-Miner outperformed other competitive algorithms, and yielded better recommendation performance than frequent co-occurrence pattern mining. All algorithms and datasets can be downloaded from https://github.com/wuc567/Pattern-Mining/tree/master/MCoR-Miner.

翻译：序列模式挖掘的目标是从给定序列中发现潜在有用的信息。尽管已有多种序列模式挖掘方法被研究，但大多数集中于挖掘所有模式。然而，用户有时希望挖掘具有相同特定前缀模式的模式，即共现模式。由于序列规则挖掘能更好地利用序列模式挖掘的结果并获得更优的推荐性能，本文研究了极大共现非重叠序列规则挖掘问题，并提出了MCoR-Miner算法。为提高支持度计算的效率，MCoR-Miner采用深度优先搜索和回溯策略，并配备索引机制以避免顺序搜索。为避免对某些序列进行无用的支持度计算，MCoR-Miner采用过滤策略来剪枝不包含前缀模式的序列。为减少候选模式数量，MCoR-Miner应用频繁项和二项枚举树策略。为避免通过暴力搜索寻找极大规则，MCoR-Miner使用筛选策略。为验证MCoR-Miner的性能，我们在8个序列上进行了11种竞争算法的对比实验。实验结果表明，MCoR-Miner优于其他竞争算法，并且比频繁共现模式挖掘取得更好的推荐性能。所有算法和数据集均可从https://github.com/wuc567/Pattern-Mining/tree/master/MCoR-Miner下载。