High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

WAP Approach Coded for Frequent Sequential Traversal Pattern Mining for Web Data


Ms. Pratibha Pal , Acropolis Institute of Technology & Reseach, Indore; Mr. Abhay Kothari, Acropolis Institute of Technology & Reseach, Indore


WAP Tree, Data Mining, Sequential Data Mining, Frequent Pattern Tree


With the explosive growth of data available on the World Wide Web, discovery and analysis of useful information from the World Wide Web becomes a practical necessity. Web access pattern, 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. Web access pattern tree (WAP-tree) mining is a sequential pattern mining technique for web log access sequences, which first stores the original web access sequence database on a prefix tree, similar to the frequent pattern tree (FP-tree) for storing non-sequential data. WAP-tree algorithm then, mines the frequent sequences from the WAP-tree by recursively re-constructing intermediate trees, starting with suffix sequences and ending with prefix sequences. An attempt has been made to modify WAP tree approach for improving efficiency. New Binary Coded WAP totally eliminates the need to engage in numerous re-construction of intermediate WAP-trees during mining and considerably reduces execution time.

Other Details

Paper ID: IJSRDV5I70027
Published in: Volume : 5, Issue : 7
Publication Date: 01/10/2017
Page(s): 285-288

Article Preview

Download Article