Web navigation prediction based on dynamic threshold heuristics

被引:1
|
作者
Jindal, Honey [1 ]
Sardana, Neetu [1 ]
机构
[1] Jaypee Inst Informat Technol, Dept Comp Sci & Engn, Noida, India
关键词
Markov; Web; KMMM; Threshold; Geometric; Branching factor; Dynamic; Prediction; PERFORMANCE; MODELS;
D O I
10.1016/j.jksuci.2020.03.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Web Navigation Prediction is a popular area of research as users on the web are continuously growing. Capturing users' behavior provides insights about the user demands, accessibility patterns, and inconsistencies in the website design. Several navigation models have been developed in the past. Most of the models rely upon fixed threshold mechanism for prediction, which is inadequate as they require multiple computational steps which not necessarily give the best possible value. To combat this issue, we propose two models based on dynamic thresholds: All-Kth Modified Markov Model based on Geometric threshold (KMMMG) and (b) All-Kth Modified Markov Model based on Branching Factor Threshold (KMMMBF). Our experiments show that longer navigations are rare and are highly co-related. However, smaller navigations are more and are less co-related. Dynamic threshold models produce more optimum predictions as compare to fixed threshold models. KMMMBF performs the best and achieves the highest prediction accuracy, 78.53%, 91.32%, and 61.37% on CTI, MSWEB, and BMS dataset, respectively. (C) 2022 Published by Elsevier B.V. on behalf of King Saud University.
引用
收藏
页码:2820 / 2830
页数:11
相关论文
共 50 条
  • [1] Mining Web Navigation Patterns with Dynamic Thresholds for Navigation Prediction
    Ying, Lia-Ching
    Chin, Chu-Yu
    Tseng, Vincent S.
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 614 - 619
  • [2] A Voice Web Application Based on Dynamic Navigation of VXML
    Bhingarkar, Sukhada P.
    INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN SCIENCE AND TECHNOLOGY (ICM2ST-10), 2010, 1324 : 119 - 121
  • [3] PREDICTION-BASED DYNAMIC LOAD-SHARING HEURISTICS
    GOSWAMI, KK
    DEVARAKONDA, M
    IYER, RK
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (06) : 638 - 648
  • [4] MapReduce-based web mining for prediction of web-user navigation
    Li, Meijing
    Yu, Xiuming
    Ryu, Keun Ho
    JOURNAL OF INFORMATION SCIENCE, 2014, 40 (05) : 557 - 567
  • [5] Dynamic mining for web navigation patterns based on Markov model
    Chen, JJ
    Gao, J
    Hu, J
    Liao, BS
    COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 806 - 811
  • [6] FlowDyn: A Dynamic Web-based Streamflow Prediction Pipeline
    Humaira, N.
    Tabas, S. Sadeghi
    Samadi, S.
    Hubig, N. C.
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 757 - 767
  • [7] Dynamic prediction of Web requests
    Bonino, D
    Corno, F
    Squillero, G
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2034 - 2041
  • [8] Reliable Web service composition based on QoS dynamic prediction
    Liu, Zhi Zhong
    Jia, Zong Pu
    Xue, Xiao
    An, Ji Yu
    SOFT COMPUTING, 2015, 19 (05) : 1409 - 1425
  • [9] Reliable Web service composition based on QoS dynamic prediction
    Zhi Zhong Liu
    Zong Pu Jia
    Xiao Xue
    Ji Yu An
    Soft Computing, 2015, 19 : 1409 - 1425
  • [10] Dynamic threshold Energy Detection based on spectrum prediction for cognitive radio
    Zhang, Q.
    Guo, J. K.
    Yu, Z. Y.
    Liu, G. B.
    ENERGY SCIENCE AND APPLIED TECHNOLOGY, 2016, : 469 - 472