An efficient chain structure to mine high-utility sequential patterns
Paper
Paper/Presentation Title | An efficient chain structure to mine high-utility sequential patterns |
---|---|
Presentation Type | Paper |
Authors | Lin, Jerry Chun-Wei (Author), Li, Yuanfa (Author), Fournier-Viger, Philippe (Author), Djenouri, Youcef (Author) and Zhang, Ji (Author) |
Number of Pages | 7 |
Year | 2019 |
ISBN | 9781728148960 |
Digital Object Identifier (DOI) | https://doi.org/10.1109/ICDMW.2019.00146 |
Web Address (URL) of Paper | http://icdm2019.bigke.org/ |
Conference/Event | 19th IEEE International Conference on Data Mining Workshops (ICDMW 2019) |
Event Details | 19th IEEE International Conference on Data Mining Workshops (ICDMW 2019) Event Date 08 to end of 11 Nov 2019 Event Location Beijing, China |
Abstract | High-utility sequential pattern mining (HUSPM) is an emerging topic in data mining, which considers both utility and sequence factors to derive the set of high-utility sequential patterns from the quantitative databases. Several works have been presented to speed up computational cost by variants of pruning strategies. In this paper, we present an efficient sequence-utility (SU)-chain structure, which can be used to store more relevant information to improve mining performance. Based on the SU-Chain structure, the existing pruning strategies can also be utilized here to early prune the unpromising candidates and obtain the satisfied HUSPs. Experiments are then compared with the state-of-the-art USpan, HUS-Span and HUSP-ULL approaches and the results of the developed structure can achieve good mining performance than the existing algorithms. |
Keywords | utility mining, sequential pattern, SU-Chain, HUSPM |
ANZSRC Field of Research 2020 | 469999. Other information and computing sciences not elsewhere classified |
Public Notes | Files associated with this item cannot be displayed due to copyright restrictions. |
Byline Affiliations | Harbin Institute of Technology, China |
Norwegian University of Science and Technology, Norway | |
School of Sciences | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q59y3/an-efficient-chain-structure-to-mine-high-utility-sequential-patterns
209
total views9
total downloads0
views this month0
downloads this month