Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the Eleventh International Conference on Data Engineering, pp. 3–14, March 1995
Ayres, J., Flannick, J., Gehrke, J., Yiu, T.: Sequential pattern mining using a bitmap representation. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 429–435, July 2002
Chen, G., Wu, X., Zhu, X.: Sequential pattern mining in multiple streams. In: Fifth IEEE International Conference on Data Mining, pp. 585–588, November 2005
Cheng, H., Yan, X., Han, J.: Incspan: incremental mining of sequential patterns in large database. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 527–532 (2004)
Ho, C.C., Li, H.F., Kuo, F.F., Lee, S.Y.: Incremental mining of sequential patterns over a stream sliding window. In: Sixth IEEE International Conference on Data Mining Workshops, pp. 677–681, December 2006
Huang, J.W., Tseng, C.Y., Ou, J.C., Chen, M.S.: A general model for sequential pattern mining with a progressive database. IEEE Trans. Knowl. Data Eng. 20, 1153–1167 (2008)
Pei, J., Han, J., Mortazavi-Asl, B., Wang, J., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans. Knowl. Data Eng. 16(11), 1424–1440 (2004)
Wu, W., Gruenwald, L.: Research issues in mining multiple data streams. In: Proceedings of the First International Workshop on Novel Data Stream Pattern Mining Techniques, StreamKDD ’10, pp. 56–60 (2010)
Xu, C., Chen, Y., Bie, R.: Sequential pattern mining in data streams using the weighted sliding window model. In: 2009 15th International Conference on Parallel and Distributed Systems (ICPADS), pp. 886–890 (2009)
Yang, S.Y., Chao, C.M., Chen, P.Z., Sun, C.H.: Incremental mining of across-streams sequential patterns in multiple data streams. J. Comput. 6, 449–457 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Jaysawal, B.P., Huang, JW. (2014). Mining Frequent Progressive Usage Patterns Across Multiple Mobile Broadcasting Channels. In: Peng, WC., et al. Trends and Applications in Knowledge Discovery and Data Mining. PAKDD 2014. Lecture Notes in Computer Science(), vol 8643. Springer, Cham. https://doi.org/10.1007/978-3-319-13186-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-13186-3_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13185-6
Online ISBN: 978-3-319-13186-3
eBook Packages: Computer ScienceComputer Science (R0)