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 条

[31] Combining chains of Bayesian models with Markov melding
Manderson, Andrew A.
Goudie, Robert J. B.
[J]. arXiv, 2021,
[32] Simulation of spatial Gibbs models with Markov chains
Gaetan, C
Guyon, X
[J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON ADVANCES IN THEORY AND APPLICATIONS OF RANDOM SETS, 1997, : 289 - 318
[33] Hidden Markov chains in generalized linear models
Turner, TR
Cameron, MA
Thomson, PJ
[J]. CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 1998, 26 (01): : 107 - 125
[34] Predictive Scheduling with Markov Chains and ARIMA Models
Sobaszek, Lukasz
Gola, Arkadiusz
Kozlowski, Edward
[J]. APPLIED SCIENCES-BASEL, 2020, 10 (17):
[35] Combining Chains of Bayesian Models with Markov Melding*
Manderson, Andrew A.
Goudie, Robert J. B.
[J]. BAYESIAN ANALYSIS, 2023, 18 (03): : 807 - 840
[36] On the ?α -lazy version of Markov chains in estimation and testing problems
Fried, Sela
[J]. STATISTICAL INFERENCE FOR STOCHASTIC PROCESSES, 2023, 26 (02) : 413 - 435
[37] Finding and Testing Network Communities by Lumped Markov Chains
Piccardi, Carlo
[J]. PLOS ONE, 2011, 6 (11):
[38] Optimal software testing in the setting of controlled Markov chains
Cai, KY
Li, YC
Ning, WY
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (02) : 552 - 579
[39] Age-usage semi-Markov models
D'Amico, Guglielmo
[J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (09) : 4354 - 4366
[40] Software dependability evaluation based on Markov usage models
Gutjahr, WJ
[J]. PERFORMANCE EVALUATION, 2000, 40 (04) : 199 - 222

← 1 2 3 4 5 →