Multidimensional Web Access Pattern Tree (MD-WAP Tree)
نویسندگان
چکیده
Mining frequent web access patterns from large data (web log) is one significant application of sequential pattern mining. Web access patterns are set of frequent sub sequences that are useful to know user behaviour in real time in order to make dynamic decisions. Techniques for extracting web access patterns from data available in two flavours: apriori based and non apriori based (tree based). It has been observed that extracting web access pattern with respect to multiple dimensions gives interesting results rather than considering one dimension. In this paper a very interesting data structure, multidimensional web access pattern tree (MD-WAP Tree) is presented that can discover web access pattern with respect to multiple dimensions known as multidimensional web access patterns.
منابع مشابه
Position Coded Pre-order Linked WAP-Tree for Web Log Sequential Pattern Mining
Web access pattern tree algorithm mines web log access sequences by first storing the original web access sequence database on a prefix tree (WAP-tree). WAP-tree algorithm then mines frequent sequences from the WAP-tree by recursively re-constructing intermediate WAP-trees, starting with their suffix subsequences. This paper proposes an efficient approach for using the preorder linked WAP-trees...
متن کاملBinary Coded Web Access Pattern Tree in Education Domain
Web Access Pattern (WAP), which is the sequence of accesses pursued by users frequently, is a kind of interesting and useful knowledge in practice. Sequential Pattern mining is the process of applying data mining techniques to a sequential database for the purposes of discovering the correlation relationships that exist among an ordered list of events. WAP tree mining is a sequential pattern mi...
متن کاملMining of Users’ Access Behaviour for Frequent Sequential Pattern from Web Logs
Sequential Pattern mining is the process of applying data mining techniques to a sequential database for the purposes of discovering the correlation relationships that exist among an ordered list of events. The task of discovering frequent sequences is challenging, because the algorithm needs to process a combinatorially explosive number of possible sequences. Discovering hidden information fro...
متن کاملWeb Access Pattern Algorithms in Education Domain
Sequential pattern mining discovers frequent user access patterns from web logs. Apriori-like sequential pattern mining techniques requires expensive multiple scans of database. So, now days, WAP (Web Access Pattern) tree based algorithm is used. It is faster than traditional techniques. However, the use of conditional search strategies in WAP-tree based mining algorithms requires re-constructi...
متن کاملMining web access patterns with first-occurrence linked WAP-trees
In this paper, we describe the concept of firstoccurrence and present a web access pattern mining algorithm based on it using a novel first-occurrence linked WAP-tree (FLWAP-tree). The first-occurrences of all symbols in the base WAP-tree of the database can be found by a pre-order traversal of a portion of the WAP-tree. The frequent patterns and their projection databases can be found quickly ...
متن کامل