CRoM and HuspExt: Improving Efficiency of High Utility Sequential Pattern Extraction

作者: Oznur Kirmemis Alkan , Pinar Karagoz

DOI: 10.1109/TKDE.2015.2420557

关键词: Pruning (decision trees)Computational complexity theoryMachine learningDegree (graph theory)Computer scienceData structureSequential Pattern MiningArtificial intelligenceScale (descriptive set theory)Data mining

摘要: … In this paper, we propose a generic framework for high utility sequential pattern … patterns before generation and HuspExt algorithm that utilizes efficient data structures during utility …

参考文章(20)
Cory J. Butz, Howard J. Hamilton, Hong Yao, A Foundational Approach to Mining Itemset Utilities from Databases. siam international conference on data mining. pp. 482- 486 ,(2004)
Liqiang Geng, Howard J. Hamilton, Hong Yao, A Unified Framework for Utility Based Measures for Mining Itemsets ,(2006)
Ramakrishnan Srikant, Rakesh Agrawal, Fast Algorithms for Mining Association Rules in Large Databases very large data bases. pp. 487- 499 ,(1994)
Mohammed J. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences Machine Learning. ,vol. 42, pp. 31- 60 ,(2001) , 10.1023/A:1007652502315
Bai-En Shie, Hui-Fang Hsiao, Vincent S. Tseng, Philip S. Yu, Mining High Utility Mobile Sequential Patterns in Mobile Commerce Environments Database Systems for Advanced Applications. pp. 224- 238 ,(2011) , 10.1007/978-3-642-20149-3_18
Cheng-Wei Wu, Yu-Feng Lin, Philip S. Yu, Vincent S. Tseng, Mining high utility episodes in complex event sequences knowledge discovery and data mining. pp. 536- 544 ,(2013) , 10.1145/2487575.2487654
Chowdhury Farhan Ahmed, Syed Khairuzzaman Tanbeer, Byeong‐Soo Jeong, A Novel Approach for Mining High-Utility Sequential Patterns in Sequence Databases ETRI Journal. ,vol. 32, pp. 676- 686 ,(2010) , 10.4218/ETRIJ.10.1510.0066
Chowdhury Farhan Ahmed, Syed Khairuzzaman Tanbeer, Byeong-Soo Jeong, Mining High Utility Web Access Sequences in Dynamic Web Log Data software engineering, artificial intelligence, networking and parallel/distributed computing. pp. 76- 81 ,(2010) , 10.1109/SNPD.2010.21
Junfu Yin, Zhigang Zheng, Longbing Cao, Yin Song, Wei Wei, Efficiently Mining Top-K High Utility Sequential Patterns international conference on data mining. pp. 1259- 1264 ,(2013) , 10.1109/ICDM.2013.148
Vincent S. Tseng, Bai-En Shie, Cheng-Wei Wu, Philip S. Yu, Efficient Algorithms for Mining High Utility Itemsets from Transactional Databases IEEE Transactions on Knowledge and Data Engineering. ,vol. 25, pp. 1772- 1786 ,(2013) , 10.1109/TKDE.2012.59