Testing the suitability of Markov chains as web usage models

被引：16

作者：

Li, Z ^{[1
]}

Tian, J ^{[1
]}

机构：

[1] So Methodist Univ, Dallas, TX 75275 USA

来源：

27TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS | 2003年

关键词：

Web usage and quality assurance; Markov chain; memoryless property; statistical testing;

D O I：

10.1109/CMPSAC.2003.1245365

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Markov chains have been used to model web usages and served as the basis for statistical testing, performance evaluation, and reliability analysis. However, most of such applications of Markov chains were carried out without answering the question: "Can web usage be accurately modeled by Markov chains?" In this paper, we propose a set Of tests, which are easy to perform based on information about web link usage frequencies gathered from web server logs, to answer this question. We applied this approach to our university's web site, and our results indicate that Markov chains can provide fairly accurate models of web usages.

引用

页码：356 / 361

页数：6

共 50 条

[41] TML: a description language for Markov chain usage models
Prowell, SJ
[J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2000, 42 (12) : 835 - 844
[42] Specification testing of Markov switching models
Breunig, R
Najarian, S
Pagan, A
[J]. OXFORD BULLETIN OF ECONOMICS AND STATISTICS, 2003, 65 : 703 - 725
[43] MULTILEVEL ADAPTIVE AGGREGATION FOR MARKOV CHAINS, WITH APPLICATION TO WEB RANKING
De Sterck, H.
Manteuffel, Thomas A.
McCormick, Stephen F.
Nguyen, Quoc
Ruge, John
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (05): : 2235 - 2262
[44] Using Markov chains for link prediction in adaptive Web sites
Zhu, JH
Hong, J
Hughes, JG
[J]. SOFT-WARE 2002: COMPUTING IN AN IMPERFECT WORLD, 2002, 2311 : 60 - 73
[45] AN EMPIRICAL VALIDATION OF A WEB FAULT TAXONOMY AND ITS USAGE FOR WEB TESTING
Marchetto, Alessandro
Ricca, Filippo
Tonella, Paolo
[J]. JOURNAL OF WEB ENGINEERING, 2009, 8 (04): : 316 - 345
[46] Sequence rule models for Web usage mining
Cerchiello, P
Giudici, P
[J]. Human & Machine Perception: Communication, Interaction, and Integration, 2005, : 71 - 75
[47] Mining the web with active hidden Markov models
Scheffer, T
Decomain, C
Wrobel, S
[J]. 2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 645 - 646
[48] Monotone dependence in graphical models for multivariate Markov chains
Colombi, Roberto
Giordano, Sabrina
[J]. METRIKA, 2013, 76 (07) : 873 - 885
[49] State Aggregations in Markov Chains and Block Models of Networks
Faccin, Mauro
Schaub, Michael T.
Delvenne, Jean-Charles
[J]. PHYSICAL REVIEW LETTERS, 2021, 127 (07)
[50] REVERSIBILITY OF MARKOV-CHAINS WITH APPLICATIONS TO STORAGE MODELS
OSAWA, H
[J]. JOURNAL OF APPLIED PROBABILITY, 1985, 22 (01) : 123 - 137

← 1 2 3 4 5 →