Abstract
In this paper, we firstly investigate the possible changes on web usage behaviors and then propose an x-tracking method to detect these changes. The changes on web navigation patterns are depicted from microscopic and macroscopic levels: the former is for the “internal” and “external” changes which show the variations on the semantics and external physical features respectively, while the latter is modeled for the changes of the popularity on “local” and “global” time line. The x-tracking method we propose is to detect the newly emerged patterns (EP) based on “internal” feature, which is the premise to compute the changes on other features by tracking their internal unchanged patterns (IUP). Experiments show that the x-tracked changes are condensed, efficient and informative.
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
Baron, S., Spiliopoulou, M.: Monitoring the Evolution of Web Usage Patterns. In: Berendt, B., Hotho, A., Mladenič, D., van Someren, M., Spiliopoulou, M., Stumme, G. (eds.) EWMF 2003. LNCS, vol. 3209, pp. 181–200. Springer, Heidelberg (2004)
Chawathe, S.S.: Comparing Hierarchical Data in Extended Memory. In: Proc. of the 25th VLDB (1999)
Dong, G., Li, J.: Efficient mining of emerging patterns: Discovering trends and differences. In: Proc. of SIGKDD 1999 (1999)
Nasraoui, O., Cardona, C., Rojas, C.: Mining Evolving Web Clickstreams with Explicit Retrieval Similarity Measures. In: Proc. of WWW 2004 (2004)
Eirinaki, M., Vazirgiannis, M., Varlamis, I.: SEWeP: Using Site Semantics and a Taxonomy to Enhance the Web Personalization Process. In: Proc. of SIGKDD 2003 (2003)
Yan, X., Cheng, H., Han, J., Xin, D.: Summarizing Itemset Patterns: A Profile-Based Approach. In: Proc. of SIGKDD 2005 (2005)
Wagner, R.A., Fischer, M.J.: The String-to-String correction problem. Journal of the ACM (1974)
Zhao, Q., Bhowmick, S.S.: Mining History of Changes to Web Access Patterns. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS, vol. 3202, pp. 521–523. Springer, Heidelberg (2004)
Zhao, Q., Bhowmick, S.S., Mohania, M., Kambayash, Y.: Discovering Frequently Changing Structures from Historical Structural Deltas of Unordered XML. In: Proc. of CIKM 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, L., Meinel, C. (2009). X-Tracking the Changes of Web Navigation Patterns. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, TB. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2009. Lecture Notes in Computer Science(), vol 5476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01307-2_79
Download citation
DOI: https://doi.org/10.1007/978-3-642-01307-2_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01306-5
Online ISBN: 978-3-642-01307-2
eBook Packages: Computer ScienceComputer Science (R0)