@inproceedings{e52831a4bcca426f8f15710eb798cb9b,
title = "Efficient mining of high-utility sequential rules",
abstract = "High-utility pattern mining is an important data mining task having wide applications. It consists of discovering patterns generating a high profit in databases. Recently, the task of high-utility sequential pattern mining has emerged to discover patterns generating a high profit in sequences of customer transactions. However, a well-known limitation of sequential patterns is that they do not provide a measure of the confidence or probability that they will be followed. This greatly hampers their usefulness for several real applications such as product recommendation. In this paper, we address this issue by extending the problem of sequential rule mining for utility mining. We propose a novel algorithm named HUSRM (High-Utility Sequential Rule Miner), which includes several optimizations to mine high-utility sequential rules efficiently. An extensive experimental study with four datasets shows that HUSRM is highly efficient and that its optimizations improve its execution time by up to 25 times and its memory usage by up to 50%.",
keywords = "High-utility mining, Pattern mining, Sequential rules",
author = "Souleymane Zida and Philippe Fournier-Viger and Wu, {Cheng Wei} and Lin, {Jerry Chun Wei} and Tseng, {Vincent S.}",
year = "2015",
month = jan,
day = "1",
doi = "10.1007/978-3-319-21024-7_11",
language = "English",
isbn = "9783319210230",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "157--171",
editor = "Petra Perner",
booktitle = "Machine Learning and Data Mining in Pattern Recognition - 11th International Conference, MLDM 2015, Proceedings",
address = "Germany",
note = "null ; Conference date: 20-07-2015 Through 21-07-2015",
}