Abstract | ||
---|---|---|
High utility sequential pattern mining has been considered as an important research problem and a number of relevant algorithms have been proposed for this topic. The main challenge of high utility sequential pattern mining is that, the search space is large and the efficiency of the solutions is directly affected by the degree at which they can eliminate the candidate patterns. Therefore, the efficiency of any high utility sequential pattern mining solution depends on its ability to reduce this big search space, and as a result, lower the computational complexity of calculating the utilities of the candidate patterns. In this paper, we propose efficient data structures and pruning technique which is based on Cumulated Rest of Match (CRoM) based upper bound. CRoM, by defining a tighter upper bound on the utility of the candidates, allows more conservative pruning before candidate pattern generation in comparison to the existing techniques. In addition, we have developed an efficient algorithm, HuspExt (High Utility Sequential Pattern Extraction), which calculates the utilities of the child patterns based on that of the parents’. Substantial experiments on both synthetic and real datasets from different domains show that, the proposed solution efficiently discovers high utility sequential patterns from large scale datasets with different data characteristics, under low utility thresholds. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/TKDE.2015.2420557 | IEEE Trans. Knowl. Data Eng. |
Keywords | Field | DocType |
candidate pattern pruning,efficiency,high utility sequential pattern mining,sequential pattern mining,upper bound,computational complexity,mobile communication,data structures,data mining | Data structure,Data mining,Pattern generation,Upper and lower bounds,Computer science,Artificial intelligence,Sequential Pattern Mining,Machine learning,Mobile telephony,Computational complexity theory | Conference |
Volume | Issue | ISSN |
PP | 99 | 1041-4347 |
Citations | PageRank | References |
22 | 0.62 | 16 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Oznur Kirmemis Alkan | 1 | 28 | 4.45 |
Pinar Karagoz | 2 | 154 | 28.34 |