Mining Web Access Sequence With Improved Apriori Algorithm

被引：12
|
作者：
Yang, Jun [1 ,2 ]
Huang, Haoxiang [1 ,2 ]
Jin, Xiaohui [1 ,2 ]
机构：
[1] Beijing Univ Posts & Telecommun, Sch Comp Sci, Beijing, Peoples R China
[2] Natl Engn Lab Mobile Network Security, Beijing, Peoples R China
来源：
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1 | 2017年
基金：
中国国家自然科学基金;
关键词：
Apriori; Improved Apriori; Web Access Sequence; Contiguous Sequential Pattern mining;
D O I：
10.1109/CSE-EUC.2017.154
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Apriori algorithm is a classic mining algorithm which can mining association rules and sequential patterns. However, when the Apriori algorithm is applied to contiguous sequential pattern mining, it is inefficient. In web log mining, the contiguous sequential pattern can better represent the semantic information of the user's access to the site due to the continuity of the user's visit to the site page. Contiguous sequential pattern can be used not only to predict the user's next access request, but also to improve the site topology structure and set the advertising page. The Apriori algorithm is used to generate a large number of candidates when mining contiguous sequence patterns, and to scan the transaction database frequently. In this paper, we present an improved algorithm that we called AC-Apriori algorithm based on the Apriori algorithm. The AC-Apriori algorithm reduces the times scanning the transaction database while preserving the full mining effect, which reduces the runtime and improves the mining efficiency compared with the Apriori algorithm.
引用
收藏
页码：780 / 784
页数：5
相关论文
共 50 条
  • [1] A frequent web access path mining algorithm based on the apriori algorithm
    Gu, Shuhua
    Ma, Yutao
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 453 - 457
  • [2] An Improved Apriori Algorithm for Mining Association Rules
    Yuan, Xiuli
    [J]. ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS I, 2017, 1820
  • [3] An Improved Apriori Algorithm for Association Rules of Mining
    Wei Yong-qing
    Yang Ren-hua
    Liu Pei-yu
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2009, : 942 - +
  • [4] The Application of Matrix Apriori Algorithm in Web Log Mining
    Zhang, Hanxiao
    Song, Wei
    Liu, Lizhen
    Wang, Hanshi
    [J]. 2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 269 - 273
  • [5] Apriori Algorithm on Web Logs for Mining Frequent Link
    Sathya, M.
    Devi, P. Isakki
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNIQUES IN CONTROL, OPTIMIZATION AND SIGNAL PROCESSING (INCOS), 2017,
  • [6] Analysis of Web Access Sequence Based on the Improved PrefixSpan Algorithm
    Xu, Yang
    Wang, Yu
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 788 - 791
  • [7] DM Data Mining Based on Improved Apriori Algorithm
    Wang, Yongping
    Jin, Yanfeng
    Li, Ying
    Geng, Keming
    [J]. INFORMATION COMPUTING AND APPLICATIONS, ICICA 2013, PT II, 2013, 392 : 354 - 363
  • [8] The research of improved apriori algorithm for mining association rules
    Chai, Sheng
    Yang, Ma
    Cheng, Yang
    [J]. 2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3, 2007, : 519 - +
  • [9] The research of improved association rules mining Apriori algorithm
    Liu, XW
    He, PL
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1577 - 1579
  • [10] An Improved Apriori Algorithm Applied to Mining Ancient Chinese Poems
    Li, Biwei
    Ji, Qing
    Mi, Zhenqiang
    Yang, Yang
    Guo, Yu
    [J]. 2018 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (IEEE CITS 2018), 2018, : 197 - 201
12345