Performance Evaluation of Frequent Pattern Mining Algorithms using Web Log Data for Web Usage Mining

被引:0
|
作者
Gashaw, Yonas [1 ]
Liu, Fang [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Comp Sci, Wuhan, Hubei, Peoples R China
关键词
Data Mining; Association Rule Mining; Frequent Pattern Mining; Apriori; Eclat; FP-Growth; Web Log Data;
D O I
暂无
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
In today's information era, the Internet is a powerful platform as the data repository that plays a great role in storing, sharing, and retrieve information for knowledge discovery. However, as there are countless, dynamic, and significant growth of data, web users face big problems in terms of the relevant information required. Consequently, poor information precision and retrieval are part of the hottest recent research areas in today's world. Despite the voluminous of information resided on the web, valuable informative knowledge could possibly be discovered with the application of advanced data mining techniques. Association rule mining, as a technique in data mining, is one way to discover frequent patterns from various data sources. In this paper, three of the foremost association rule mining algorithms used for frequent pattern discovering namely, Eclat, Apriori, and FP-Growth examined on three sets of transactional databases devised from server access log file. The comparison is made both in execution time and memory usage aspects. Unlike most previous research works, findings, in this paper, reveal that each of the algorithms has their own appropriateness and specificities that can best fit depending on the data size and support parameter thresholds.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Frequent Pattern Mining in Web Log Data
    Ivancsy, Renata
    Vajk, Istvan
    [J]. ACTA POLYTECHNICA HUNGARICA, 2006, 3 (01) : 77 - 90
  • [2] Web Usage Mining Using Improved Frequent Pattern Tree Algorithms
    Gupta, Ashika
    Arora, Rakhi
    Sikarwar, Ranjana
    Saxena, Neha
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON ISSUES AND CHALLENGES IN INTELLIGENT COMPUTING TECHNIQUES (ICICT), 2014, : 573 - 578
  • [3] Frequent Sequence Mining in Web Log Data
    Weichbroth, Pawel
    [J]. MAN-MACHINE INTERACTIONS 5, ICMMI 2017, 2018, 659 : 459 - 467
  • [4] User frequent navigation pattern mining model for web log
    Zhou, KJ
    Qu, YF
    Gu, HZ
    [J]. PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (12TH), VOLS 1- 3, 2005, : 209 - 213
  • [5] An Approach for Frequent Access Pattern Identification in Web Usage Mining
    Sharma, Murli Manohar
    Bala, Anju
    [J]. 2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 730 - 735
  • [6] USING DATA MINING ALGORITHMS IN WEB PERFORMANCE PREDICTION
    Borzemski, Leszek
    Kliber, Marta
    Nowak, Ziemowit
    [J]. CYBERNETICS AND SYSTEMS, 2009, 40 (02) : 176 - 187
  • [7] Web usage data mining
    Ortega, Jose-Luis
    Aguillo, Isidro F.
    [J]. PROFESIONAL DE LA INFORMACION, 2009, 18 (01): : 20 - 26
  • [8] Web usage mining - Languages and algorithms
    Punin, JR
    Krishnamoorthy, MS
    Zaki, MJ
    [J]. EXPLORATORY DATA ANALYSIS IN EMPIRICAL RESEARCH, PROCEEDINGS, 2003, : 266 - 281
  • [9] Pattern Discovery of Web Usage Mining
    Nina, Shahnaz Parvin
    Rahaman, Md Mahamudur
    Bhuiyan, Md Khairul Islam
    Ahmed, Khandakar Entenam Unayes
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 499 - 503
  • [10] Preprocessing and mining web log data for web personalization
    Baglioni, M
    Ferrara, U
    Romei, A
    Ruggieri, S
    Turini, F
    [J]. AI(ASTERISK)IA 2003: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, 2829 : 237 - 249