An Efficient and Accurate Discovery of Frequent Patterns Using Improved WARM to Handle Large Web Log Data

被引:2
作者
Mary, Sahaaya Arul [1 ]
Malarvizhi, M. [2 ]
机构
[1] Jayaram Coll Engn & Technol, Tiruchirappalli, Tamil Nadu, India
[2] JJ Coll Engn & Technol, Tiruchirappalli, Tamil Nadu, India
关键词
Apriori Algorithm; Association Rule; Dynamic Programming; Improved Weighted Association Rule Mining; Web Usage Mining;
D O I
10.4018/ijitwe.2014040103
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the booming era of Internet, web search is inevitable to everyone. In web search, mining frequent pattern is a challenging one, particularly when handling tera byte size databases. Finding solution for these issues have primarily started attracting the key researchers. Due to high the demand in finding the best search methods, it is very important and interesting to predict the user's next request. The number of frequent item sets and the database scanning time should be reduced for fast generating frequent pattern mining. It fulfills user's accurate need in a magic of time and offers a customized navigation. Association Rule mining plays key role in discovering associated web pages and many researchers are using Apriori algorithm with binary representation in this area. But it does not provide best solution for finding navigation order of web pages. To overcome this, weighted Apriori was introduced. But still, it is difficult to produce most favorable results especially in large databases. In the effort of finding best solution, the authors have proposed a novel approach which combines weighted Apriori and dynamic programming. The conducted experiments so far, shows' better tracking of maintaining navigation order and gives the confidence of making the best possible results. The proposed approach enriches the web site effectiveness, raises the knowledge in surfing, ensures prediction accuracies and achieves less complexity in computing with very large databases.
引用
收藏
页码:47 / 64
页数:18
相关论文
共 40 条
[1]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[2]  
AGRAWAL R, 1995, PROC INT CONF DATA, P3, DOI 10.1109/ICDE.1995.380415
[3]  
Anitha, 2010, INT J COMPUTER APPL, V8, P7
[4]  
Anwar Fahad, 2010, P 2010 5 IEEE INT C, P373
[5]   Separable dynamic programming and approximate decomposition methods [J].
Bertsekas, Dimitri P. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :911-916
[6]  
Bertsekas P., 2004, IMPROVED TEMPORAL DI, P231
[7]  
Bhowmik Biswajit, 2010, INT J ENG SCI TECHNO, V2, P4822
[8]   Mining weighted sequential patterns in a sequence database with a time-interval weight [J].
Chang, Joong Hyuk .
KNOWLEDGE-BASED SYSTEMS, 2011, 24 (01) :1-9
[9]   Hybrid web page prediction model for predicting a user's next access [J].
Chimphlee S. ;
Salim N. ;
Ngadiman M.S.B. ;
Chimphlee W. .
Information Technology Journal, 2010, 9 (04) :774-781
[10]  
Cooley R., 1999, Knowledge and Information Systems, V1, P5