# Totally-ordered Sequential Rules for Utility Maximization

arXiv: https://arxiv.org/abs/2209.13501 · HTML: https://mlsanity.com/paper/2209.13501/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 10 of its 49 references that are in the map.
- First posted on arXiv 27 Sep 2022.

## Builds on (most cited first, 10 of 10)

- [A Survey of Parallel Sequential Pattern Mining](https://mlsanity.com/paper/1805.10515/) (2018)
- [ProUM: Projection-based Utility Mining on Sequence Data](https://mlsanity.com/paper/1904.07764/) (2019)
- [TUSQ: Targeted High-Utility Sequence Querying](https://mlsanity.com/paper/2103.16615/) (2021)
- [TKUS: Mining Top-K High-Utility Sequential Patterns](https://mlsanity.com/paper/2011.13454/) (2020)
- [On-shelf Utility Mining of Sequence Data](https://mlsanity.com/paper/2011.13455/) (2020)
- [Explainable Fuzzy Utility Mining on Sequences](https://mlsanity.com/paper/2103.16519/) (2021)
- [US-Rule: Discovering Utility-driven Sequential Rules](https://mlsanity.com/paper/2111.15020/) (2021)
- [Anomaly Rule Detection in Sequence Data](https://mlsanity.com/paper/2111.15026/) (2021)
- [Towards Target Sequential Rules](https://mlsanity.com/paper/2206.04728/) (2022)
- [Utility-driven Mining of Contiguous Sequences](https://mlsanity.com/paper/2111.00247/) (2021)

## Built on by (most cited first, 1 of 1)

- [Discovering Utility-driven Interval Rules](https://mlsanity.com/paper/2309.16102/) (2023)

## Abstract (arXiv)

High utility sequential pattern mining (HUSPM) is a significant and valuable activity in knowledge discovery and data analytics with many real-world applications. In some cases, HUSPM can not provide an excellent measure to predict what will happen. High utility sequential rule mining (HUSRM) discovers high utility and high confidence sequential rules, allowing it to solve the problem in HUSPM. All existing HUSRM algorithms aim to find high-utility partially-ordered sequential rules (HUSRs), which are not consistent with reality and may generate fake HUSRs. Therefore, in this paper, we formulate the problem of high utility totally-ordered sequential rule mining and propose two novel algorithms, called TotalSR and TotalSR+, which aim to identify all high utility totally-ordered sequential rules (HTSRs). TotalSR creates a utility table that can efficiently calculate antecedent support and a utility prefix sum list that can compute the remaining utility in O(1) time for a sequence. We also introduce a left-first expansion strategy that can utilize the anti-monotonic property to use a confidence pruning strategy. TotalSR can also drastically reduce the search space with the help of utility upper bounds pruning strategies, avoiding much more meaningless computation. In addition, TotalSR+ uses an auxiliary antecedent record table to more efficiently discover HTSRs. Finally, there are numerous experimental results on both real and synthetic datasets demonstrating that TotalSR is significantly more efficient than algorithms with fewer pruning strategies, and TotalSR+ is significantly more efficient than TotalSR in terms of running time and scalability.