Mining balanced patterns in web access data

In web access analysis of a large-scale website the behaviour of visitors accessing the website is examined. An example instance of a pattern is if a visitor accesses the same parts of the website every seven days; we will call such types of patterns balanced patterns. We define balanced patterns using standard deviation and average. We propose a new approach for pruning such patterns. In comparison with related work the required algorithm and definitions will be relatively simple. Furthermore, the new pruning threshold is intuitive from an analysts perspective.

[1]  Philip S. Yu,et al.  Mining Frequent Patterns in Data Streams at Multiple Time Granularities , 2002 .

[2]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2001, Proceedings Eighth International Symposium on Temporal Representation and Reasoning. TIME 2001.

[3]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2003 .

[4]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[5]  Jane Fridlyand,et al.  High-resolution analysis of DNA copy number alterations in colorectal cancer by array-based comparative genomic hybridization. , 2004, Carcinogenesis.

[6]  Srinivasan Parthasarathy,et al.  New Algorithms for Fast Discovery of Association Rules , 1997, KDD.

[7]  Philip S. Yu,et al.  Mining Asynchronous Periodic Patterns in Time Series Data , 2003, IEEE Trans. Knowl. Data Eng..

[8]  Hui Xiong,et al.  Generalizing the notion of support , 2004, KDD.

[9]  Walter A. Kosters,et al.  Using Consecutive Support for Genomic Proflling , 2006 .

[10]  Walter A. Kosters,et al.  Frequent Itemsets for Genomic Profiling , 2005, CompLife.

[11]  WangWei,et al.  Mining Asynchronous Periodic Patterns in Time Series Data , 2003 .

[12]  Yixin Chen,et al.  Multi-Dimensional Regression Analysis of Time-Series Data Streams , 2002, VLDB.

[13]  Philip S. Yu,et al.  Mining asynchronous periodic patterns in time series data , 2000, KDD '00.

[14]  Walter A. Kosters,et al.  MINING FOR STABLE PATTERNS : REGULAR INTERVALS BETWEEN OCCURRENCES , 2006 .

[15]  Philip S. Yu,et al.  A Regression-Based Temporal Pattern Mining Scheme for Data Streams , 2003, VLDB.