Mining Context Based Sequential Patterns

Sequential pattern mining is an important task for Web usage mining. In this paper we generalize it to the problem of mining context based patterns, where context attributes may be introduced both for describing the complete sequence (e.g. characterizing user profiles) and for each element inside this sequence (describing circumstances for succeeding transactions). Such patterns provide information about circumstances associated with the discovered patterns what is not present in the traditional patterns. Their usefulness is illustrated by an example of analysing e-bank customer behaviour.

[1]  Jian Pei,et al.  Mining Access Patterns Efficiently from Web Logs , 2000, PAKDD.

[2]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[3]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[4]  Yiyu Yao,et al.  Web Intelligence (WI): A New Paradigm for Developing the Wisdom Web and Social Network Intelligence , 2003 .

[5]  Umeshwar Dayal,et al.  Multi-dimensional sequential pattern mining , 2001, CIKM '01.