TY - GEN
T1 - Mining frequent progressive usage patterns across multiple mobile broadcasting channels
AU - Jaysawal, Bijay Prasad
AU - Huang, Jen Wei
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2014.
PY - 2014
Y1 - 2014
N2 - Sequential pattern mining is to find frequent data sequences with time. When sequential patterns are generated, the newly arriving patterns may not be identified as frequent sequential patterns due to the existence of old data and sequences. Progressive sequential pattern mining aims to find most up-to-date sequential patterns given that obsolete items will be deleted from the sequences. When sequences come with multiple data streams, it is difficult to maintain and update the current sequential patterns. Even worse, when we consider the sequences across multiple streams, previous methods could not efficiently compute the frequent sequential patterns. In this work, we propose an efficient algorithm PAMS to address this problem. PAMS uses a PSM-tree to insert new items, update current items, and delete obsolete items. The experimental results show that PAMS significantly outperforms previous algorithms for mining progressive sequential patterns across multiple streams.
AB - Sequential pattern mining is to find frequent data sequences with time. When sequential patterns are generated, the newly arriving patterns may not be identified as frequent sequential patterns due to the existence of old data and sequences. Progressive sequential pattern mining aims to find most up-to-date sequential patterns given that obsolete items will be deleted from the sequences. When sequences come with multiple data streams, it is difficult to maintain and update the current sequential patterns. Even worse, when we consider the sequences across multiple streams, previous methods could not efficiently compute the frequent sequential patterns. In this work, we propose an efficient algorithm PAMS to address this problem. PAMS uses a PSM-tree to insert new items, update current items, and delete obsolete items. The experimental results show that PAMS significantly outperforms previous algorithms for mining progressive sequential patterns across multiple streams.
UR - http://www.scopus.com/inward/record.url?scp=84915811290&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84915811290&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-13186-3_14
DO - 10.1007/978-3-319-13186-3_14
M3 - Conference contribution
AN - SCOPUS:84915811290
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 149
EP - 155
BT - Trends and Applications in Knowledge Discovery and Data Mining - PAKDD 2014 International Workshops
A2 - Peng, Wen-Chih
A2 - Wang, Haixun
A2 - Zhou, Zhi-Hua
A2 - Ho, Tu Bao
A2 - Tseng, Vincent S.
A2 - Chen, Arbee L.P.
A2 - Bailey, James
PB - Springer Verlag
T2 - International Workshops on Data Mining and Decision Analytics for Public Health, Biologically Inspired Data Mining Techniques, Mobile Data Management, Mining, and Computing on Social Networks, Big Data Science and Engineering on E-Commerce, Cloud Service Discovery, MSMV-MBI, Scalable Dats Analytics, Data Mining and Decision Analytics for Public Health and Wellness, Algorithms for Large-Scale Information Processing in Knowledge Discovery, Data Mining in Social Networks, Data Mining in Biomedical informatics and Healthcare, Pattern Mining and Application of Big Data in conjunction with 18th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2014
Y2 - 13 May 2014 through 16 May 2014
ER -