An average linear time algorithm for web usage mining

被引：7
|
作者：
Borges, J
Levene, M
机构：
[1] Univ Porto, Sch Engn, P-4200 Oporto, Portugal
[2] Univ London Birkbeck Coll, Sch Comp Sci & Informat Sci, London WC1E 7HX, England
来源：
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING | 2004年 / 3卷 / 02期
关键词：
web usage mining; Markov chains; analysis of algorithms;
D O I：
10.1142/S0219622004001021
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we study the complexity of a data mining algorithm for extracting patterns from user web navigation data that was proposed in previous work.(3) The user web navigation sessions are inferred from log data and modeled as a Markov chain. The chain's higher probability trails correspond to the preferred trails on the web site. The algorithm implements a depth-first search that scans the Markov chain for the high probability trails. We show that the average behaviour of the algorithm is linear time in the number of web pages accessed.
引用
收藏
页码：307 / 319
页数：13
相关论文
共 50 条
  • [1] A web usage mining algorithm for web personalization
    Picariello, Antonio
    Sansone, Carlo
    INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2008, 2 (04): : 219 - 230
  • [2] Study on Web Mining Algorithm Based on Usage Mining
    Han, Qingtian
    Gao, Xiaoyan
    Wu, Wenguo
    9TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1 AND 2: MULTICULTURAL CREATION AND DESIGN - CAID& CD 2008, 2008, : 1121 - +
  • [3] FEDUS : A comprehensive algorithm for web usage mining
    Verma, Priyanka
    Kesswani, Nishtha
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (03): : 835 - 854
  • [4] A User Clustering Algorithm on Web Usage Mining
    Sun Hao
    Shen Zhaoxiang
    Zhang Bingbing
    PROCEEDINGS FIRST INTERNATIONAL CONFERENCE ON ELECTRONICS INSTRUMENTATION & INFORMATION SYSTEMS (EIIS 2017), 2017, : 919 - 922
  • [5] A Novel Incremental Mining Algorithm of Frequent Patterns for Web Usage Mining
    DONG Yihong1
    2. Institute of Information Science and Engineering
    Wuhan University Journal of Natural Sciences, 2007, (05) : 777 - 782
  • [6] An AIS Algorithm for Web Usage Mining with Directed Mutation
    Helmi, B. Hoda
    Rahmam, Adel T.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3122 - 3127
  • [7] Web Usage Mining Algorithm for an Academic Search Application
    Jeyalatha, S.
    Vijayakumar, B.
    PROCEEDINGS OF 2019 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND KNOWLEDGE ECONOMY (ICCIKE' 2019), 2019, : 675 - 680
  • [8] A Novel Web Usage Mining Algorithm for Search Engines
    Guo, Hairu
    Li, Quanxi
    Liu, Peiqian
    ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 2, 2008, : 1038 - 1040
  • [9] NP-miner: A real-time recommendation algorithm by using web usage mining
    Huang, Yueh-Min
    Kuo, Yen-Hung
    Chen, Juei-Nan
    Jeng, Yu-Lin
    KNOWLEDGE-BASED SYSTEMS, 2006, 19 (04) : 272 - 286
  • [10] Personalizing web recommendations using web usage mining and web semantics with time attribute
    Moh T.-S.
    Saxena N.S.
    Communications in Computer and Information Science, 2010, 54 : 244 - 254
12345