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 条
  • [31] Web usage data mining agent
    Madiraju, P
    Zhang, YQ
    DATA MINING AND KNOWLEDGE DISCOVERY: THEORY, TOOLS AND TECHNOLOGY IV, 2002, 4730 : 224 - 228
  • [32] Study of Semantic Web Usage Mining
    Liu, Yujiang
    FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 516 - 520
  • [33] Knowledge Mining of Web Service Usage
    Soininen, Jari
    Jaakkola, Hannu
    INFORMATION MODELLING AND KNOWLEDGE BASES XXIV, 2013, 251 : 314 - 327
  • [34] Suggest : A web usage mining system
    Baraglia, R
    Palmerini, P
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, PROCEEDINGS, 2002, : 282 - 287
  • [35] Study of Semantic Web Usage Mining
    Liu, Yujiang
    2013 INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT 2013), 2013, : 678 - 680
  • [36] The Construction of Transactions for Web Usage Mining
    Li, Yan
    Feng, Bo-qin
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 121 - 124
  • [37] Mining Web Usage Using FRS
    Omar, Rosli
    Abdullah, Zainatul Shima
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY FOR THE MUSLIM WORLD (ICT4M), 2018, : 301 - 304
  • [38] Prefetching based on web usage mining
    Sow, DM
    Olshefski, DP
    Beigi, M
    Banavar, G
    MIDDLEWARE 2003, PROCEEDINGS, 2003, 2672 : 262 - 281
  • [39] A Comprehensive Study of Web Usage Mining
    Dhandi, Monika
    Chakrawarti, Rajesh Kumar
    2016 SYMPOSIUM ON COLOSSAL DATA ANALYSIS AND NETWORKING (CDAN), 2016,
  • [40] Pattern Discovery of Web Usage Mining
    Nina, Shahnaz Parvin
    Rahaman, Md Mahamudur
    Bhuiyan, Md Khairul Islam
    Ahmed, Khandakar Entenam Unayes
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 499 - 503
12345