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 条
  • [21] Frameworks for Web Usage Mining
    Kim, Haeng-Kon
    Lee, Roger Y.
    SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2009, 209 : 121 - +
  • [22] Temporal web usage mining
    Hogo, M
    Snorek, M
    Lingras, P
    IEEE/WIC INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, PROCEEDINGS, 2003, : 450 - 453
  • [23] On the deployment of web usage mining
    Anand, SS
    Mulvenna, M
    Chevalier, K
    WEB MINING: FROM WEB TO SEMANTIC WEB, 2004, 3209 : 23 - 42
  • [24] Advances in web usage mining
    Pabarskaite, Z
    Raudys, A
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XI, PROCEEDINGS: COMPUTER SCIENCE II, 2002, : 508 - 512
  • [25] Adaptive Web sites by Web usage mining
    Fu, YJ
    Creado, M
    Shih, MY
    IC'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, VOLS I AND II, 2001, : 28 - 34
  • [26] Research on Improved Clustering Algorithm on Web Usage Mining based on Scientific Analysis of Web Materials
    Li, Bin
    Yang, Jin
    Liu, Caiming
    Zhang, Jiandong
    Zhang, Yan
    ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING, PTS 1 AND 2, 2011, 63-64 : 863 - +
  • [27] Real time web usage mining: a heuristic based distributed miner
    Masseglia, F
    Teisseire, M
    Poncelet, P
    SECOND INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS ENGINEERING, VOL I, PROCEEDINGS, 2002, : 288 - 297
  • [28] Improving web sites with web usage mining, web content mining, and semantic analysis
    Norguet, JP
    Zimányi, E
    Steinberger, R
    SOFSEM 2006: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2006, 3831 : 430 - 439
  • [29] Web service usage mining: Mining for executable sequences
    Asbagh, Mohsen Jafari
    Abolhassani, Hassan
    PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE: COMPUTER SCIENCE CHALLENGES, 2007, : 266 - +
  • [30] Web Usage Mining: An Implementation View
    Korra, Sathya Babu
    Panigrahy, Saroj Kumar
    Jena, Sanjay Kumar
    ADVANCES IN COMPUTING, COMMUNICATION AND CONTROL, 2011, 125 : 131 - 136
12345