Open Access
Subscription Access
Hierarchical Frequent Pattern Analysis of Web Logs for Efficient Interestingness Prediction
In this paper, we proposed an efficient approach for frequent pattern mining using web logs - web usage mining and we call this approach as HFPA. In our approach HFPA, the proposed technique is applied to mine association rules from web logs using normal Apriori algorithm, but with few adaptations for improving the interestingness of the rules produced and for applicability for web usage mining. We applied this technique and compared its performance with that of classical Apriori-mined rules. The results indicate that the proposed approach HFPA not only generates far fewer rules than Apriori-based algorithms (FPA), but also generate rules of comparable quality with respect to three objective performance measures namely, Confidence, Lift and Conviction. Association mining often produces large collections of association rules that are difficult to understand and put into action. In this paper we have proposed effective pruning techniques that were characterized by the natural web link structures. Our experiments showed that interestingness measures can successfully be used to sort the discovered association rules after the pruning method was applied. Most of the rules that ranked highly according to the interestingness measures proved to be truly valuable to a web site administrator.
Keywords
Web Usage Mining, Web Logs, Association Rules, Interestingness Measures
User
Information
- 1.Kannan S & Bhaskaran R (2009) Association rule pruning based on interestingness measures with clustering. Intl. J. Comp. Sci Issues, IJCSI, 6(1), 35-43.
- 2.Huang X (2007) Comparison of interestingness measures for web usage mining: An empirical study. Intl. J. Inf. Tech & decision making (IJITDM), 6(1), 15-41.
- 3.Iváncsy R & Vajk I (2008) Frequent pattern mining in web log data. J. App. Sci at Budapest Tech, 3(1), Special issue on computational intelligence.
- Han H & Elmasri R (2004) Learning rules for conceptual structure on the web. J. Intell. Inf. Syst. 22(3), 237-256.
- Eirinaki M & Vazirgiannis M (2000) Web mining for web personalization. ACM Trans. Inter. Tech. 3(1), 1-27.
Abstract Views: 271
PDF Views: 0