Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Pattern Analysis and Applications
Erschienen in: Pattern Analysis and Applications 1/2021

24.06.2020 | Short paper

PKM3: an optimal Markov model for predicting future navigation sequences of the web surfers

verfasst von: Honey Jindal, Neetu Sardana

Erschienen in: Pattern Analysis and Applications | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Predicting the browsing behavior of the user on the web has gained significant importance, as it improves the productivity of the website owners and also raises the interest of web users. The Markov model has been used immensely for user’s web navigation prediction. To enhance the coverage and accuracy of the Markov model, higher order Markov models are integrated with lower order models. However, this integration results in large state-space complexity. To reduce the state-space complexity, this paper proposes a novel technique, namely Pruned all-Kth modified Markov model (PKM3). PKM3 eliminates the irrelevant states from a higher order model, which have a negligible contribution toward prediction. The proposed model is evaluated on four standard weblogs: BMS, MSWEB, CTI and MSNBC. PKM3 performance was optimal for the website in which pages were closely placed and share high interlinking. This pruning-based optimal model achieves a significant reduction in state-space complexity while maintaining comparable accuracy.
Vorheriger Artikel An efficient generic approach for automatic taxonomy generation using HMMs
Nächster Artikel Learning latent hash codes with discriminative structure preserving for cross-modal retrieval

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Yang Q, Fan J, Wang J, Zhou L (2010) Personalizing web page recommendation via collaborative filtering and topic-aware Markov model. In: Data mining (ICDM), pp 1145–1150
2.
Jindal H, Sardana N (2017) An empirical analysis of web navigation prediction techniques. J Cases Inf Technol (JCIT) 19(1):1–14CrossRef
3.
Pierrakos D, Paliouras G (2010) Personalizing web directories with the aid of web usage data. IEEE Trans Knowl Data Eng 22(9):1331–1344CrossRef
4.
Shirgave S, Kulkarni P, Borges J (2010) Semantically enriched Web usage mining for personalization. Int J Comput Control, Quant Inf Eng 8(1):249–257
5.
Abrisham S, Naghibzadeh M, Jalali M (2012) Web page recommendation based on semantic web usage mining. Soc Inf 393–405
6.
Xue AY, Qi J, Xie X, Zhang R, Huang J, Li Y (2015) Solving the data sparsity problem in destination prediction. VLDB J 24(2):219–243CrossRef
7.
Xie Y, Tang S (2012) Online anomaly detection based on web usage mining. In: Parallel and distributed processing symposium workshops & PhD Forum (IPDPSW), pp 1177–1182
8.
9.
10.
11.
12.
13.
Kumar S, Gupta S, Gupta A (2014) A survey on Markov model. International Journal of Computer Science & Information Technology 4:29–33
14.
Awad MA, Khalil I (2012) Prediction of user’s web-browsing behavior: application of Markov model. IEEE Trans Syst Man Cybern B (Cybernetics) 42(4):1131–1142CrossRef
15.
Awad MA, Khan LR (2007) Web navigation prediction using multiple evidence combination and domain knowledge. IEEE Tran Syst Man Cybern A: Syst Hum 37(6):1054–1062CrossRef
16.
Awad M, Khan L, Thuraisingham B (2008) Predicting WWW surfing using multiple evidence combination. VLDB J 17(3):401–417CrossRef
17.
Pirolli PL, Pitkow JE (1999) Distributions of surfers’ paths through the World Wide Web: empirical characterizations. World Wide Web 2(1–2):29–45CrossRef
18.
Pitkow J, Pirolli P (1999) Mining longest repeating subsequences to predict world wide web surfing. In: Proceedings of USENIX symposium on internet technologies and systems, p 1
19.
Singh B, Singh HK (2010) Web data mining research: a survey’. In: IEEE international conference on computational intelligence and computing research (ICCIC), pp 1–10
20.
Facca FM, Lanzi PL (2005) Mining interesting knowledge from weblogs: a survey. Data Knowl Eng 53(3):225–241CrossRef
21.
Deshpande M, Karypis G (2004) Selective markov models for predicting web page accesses. ACM Trans Internet Technol (TOIT) 4(2):163–184CrossRef
22.
Nigam B, Jain S (2010) Generating a new model for predicting the next accessed web page in web usage mining. In: Emerging trends in engineering and technology (ICETET), pp 485–490
23.
Vishwakarma S, Lade S, Suman M, Patel D (2013) Web user prediction by: integrating Markov model with different features. Int J Eng Res Sci Technol 2(4):74–83
24.
Anitha A (2010) A new web usage mining approach for next page access prediction. Int J Comput Appl 8(11):7–10
25.
Jindal H, Sardana N (2016) Web navigation prediction using Markov-based models: an experimental study. Int J Web Eng Technol 11(4):310–334CrossRef
26.
Henríqueza PA, Ruza GA (2018) A non-iterative method for pruning hidden neurons in neural networks with random weights. Appl Soft Comput 70:1109–1121CrossRef
27.
Dai Q, Liu Z (2013) ModEnPBT: a modified backtracking ensemble pruning algorithm. Appl Soft Comput 13(11):4292–4302CrossRef
28.
Liu H et al (2011) A fast pruning redundant rule method using Galois connection. Appl Soft Comput 11(1):130–137CrossRef
Metadaten
Titel
PKM3: an optimal Markov model for predicting future navigation sequences of the web surfers
verfasst von
Honey Jindal
Neetu Sardana
Publikationsdatum
24.06.2020
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 1/2021
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-020-00892-7

Weitere Artikel der Ausgabe 1/2021

Pattern Analysis and Applications 1/2021 Zur Ausgabe

Theoretical advances

Ternary tree-based structural twin support tensor machine for clustering

Theoretical Advances

Deep learning-based data augmentation method and signature verification system for offline handwritten signature

Industrial and commercial application

An efficient global representation constrained by Angular Triplet loss for vehicle re-identification

Theoretical advances

Gestalt descriptions for deep image understanding

Industrial and commercial application

Spatio-temporal adversarial learning for detecting unseen falls

Theoretical Advances

Efficient integration of generative topic models into discriminative classifiers using robust probabilistic kernels

Premium Partner

    Bildnachweise