Abstract
This paper presents the FCP-Tree index structure and the new algorithm for continuous pattern mining, called FCPGrowth, for Trajectory Data Warehouses. The FCP-Tree is an aggregate tree which allows storing similar sequences in the same nodes. A characteristic feature of the FCPGrowth algorithm is that it does not require constructing intermediate trees at recursion levels and therefore, it has small memory requirements. In addition, when the initial FCP-Tree is built, input sequences are split on infrequent elements, thereby increasing the compactness of this structure. The FCPGrowth algorithm is much more efficient than our previous algorithm, which is confirmed experimentally in this paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Srikant, R., Agrawal, R.: Mining Sequential Patterns: Generalizations and Performance Improvements. In: 5th Int. Conf. on Extending Database Technology, pp. 3–17 (1996)
Lee, J.W., Paek, O.H., Ryu, K.H.: Temporal moving pattern mining for location-based service. Journal of Systems and Software 73, 481–490 (2004)
Yuan, H., Zhang, Y., Wang, C.: A Novel Trajectory Pattern Learning Method Based on Sequential Pattern Mining. In: Proc. of the Second Int. Conference on Innovative Computing, Informatio and Control, p. 472 (2007)
Spiliopoulou, M., Faulstich, L.C.: WUM: A tool for web utilization analysis. In: Atzeni, P., Mendelzon, A.O., Mecca, G. (eds.) WebDB 1998. LNCS, vol. 1590, pp. 184–203. Springer, Heidelberg (1999)
Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without Candidate Generation. In: Proc. of the 2000 ACM SIGMOD Int. Conf. on Management of Data, pp. 1–12 (2000)
Pei, J., Han, J., Mortazavi-Asl, B., Zhu, H.: Mining Access Patterns Efficiently from Web Logs. In: Proc. of Pacific-Asia Conf. on Knowledge Discovery and Data Mining, pp. 396–407 (2000)
Tseng, V.S., Lin, K.W.: Efficient mining and prediction of user behavior patterns in mobile web systems. Information and Software Technology, 357–369 (2006)
Tang, P., Turkia, M.P., Gallivan, K.A.: Mining web access patterns with first-occurrence linked WAP-trees. In: Proc. of the 16th Int. Conf. on Software Engineering and Data Engineering, pp. 247–252 (2007)
Tseng, S., Chan, W.C.: Mining complete user moving paths in a mobile environment. In: Proc. of the Int. Workshop on Databases and Software Engineering (2002)
Brinkhoff, T.A.: A Framework for Generating Network-Based Moving Objects. Geoinformatica, 153–180 (2002)
Gorawski, M., Jureczek, P.: A Proposal of Spatio-Temporal Pattern Queries. In: The 4th Int. Conf. on Complex Intelligent and Software Intensive Systems Geoinformatica, pp. 587–593 (2009)
Graña, M., Torrealdea, F.J.: Hierarchically structured systems. European Journal of Operational Research 25, 20–26 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gorawski, M., Jureczek, P. (2010). Continuous Pattern Mining Using the FCPGrowth Algorithm in Trajectory Data Warehouses. In: Graña Romay, M., Corchado, E., Garcia Sebastian, M.T. (eds) Hybrid Artificial Intelligence Systems. HAIS 2010. Lecture Notes in Computer Science(), vol 6076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13769-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-13769-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13768-6
Online ISBN: 978-3-642-13769-3
eBook Packages: Computer ScienceComputer Science (R0)