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 条
  • [41] Integrating Web conceptual modeling and Web usage mining
    Meo, Rosa
    Lanzi, Pier Luca
    Matera, Maristella
    Esposito, Roberto
    ADVANCES IN WEB MINING AND WEB USAGE ANALYSIS, 2006, 3932 : 135 - 148
  • [42] Data collection of Web usage mining
    Xing, Dongshan
    Shen, Junyi
    Jisuanji Gongcheng/Computer Engineering, 2002, 28 (01):
  • [43] A Probabilistic Model for Web Usage Mining
    David, Nicoleta
    Patrascu, Lucian
    Sasu, Adela
    Damian, Daniela
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND INFORMATICS, 2009, : 129 - +
  • [44] IMPROVING THE INTERESTINGNESS OF WEB USAGE MINING
    杨怡玲
    管旭东
    尤晋元
    Journal of Shanghai Jiaotong University, 2002, (01) : 15 - 22
  • [45] Application Areas of Web Usage Mining
    Aggarwal, Saloni
    Mangat, Veenu
    2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 208 - 211
  • [46] Usage mining for the World Wide Web
    Hu, WC
    Zong, XL
    Chu, HJ
    Chen, JF
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VIII, PROCEEDINGS: CONCEPTS AND APPLICATIONS OF SYSTEMICS, CYBERNETICS AND INFORMATICS II, 2002, : 75 - 80
  • [47] Mining unexpected Web usage behaviors
    Li, Doug
    Laurent, Anne
    Poncelet, Pascal
    ADVANCES IN DATA MINING, PROCEEDINGS: MEDICAL APPLICATIONS, E-COMMERCE, MARKETING, AND THEORETICAL ASPECTS, 2008, 5077 : 283 - +
  • [48] The influence of caching on web usage mining
    Huysmans, J
    Baesens, B
    Vanthienen, J
    DATA MINING V: DATA MINING, TEXT MINING AND THEIR BUSINESS APPLICATIONS, 2004, 10 : 77 - 86
  • [49] Web usage mining - Languages and algorithms
    Punin, JR
    Krishnamoorthy, MS
    Zaki, MJ
    EXPLORATORY DATA ANALYSIS IN EMPIRICAL RESEARCH, PROCEEDINGS, 2003, : 266 - 281
  • [50] Improving the effectiveness of a web site with web usage mining
    Spiliopoulou, M
    Pohle, C
    Faulstich, LC
    WEB USAGE ANALYSIS AND USER PROFILING, 2000, 1836 : 142 - 162
12345