Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Variable-order Markov model

Known as: Variable order Markov model, Variable order Markov models, Variable-Order Markov Models 
In stochastic processes, Variable-order Markov (VOM) models are an important class of models that extend the well known Markov chain models. In… Expand
Wikipedia

Related topics

Related topics

14 relations
Artificial intelligenceBioinformaticsCodeData compression
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Predicting next location using a variable order Markov model
Due to the booming industry of location-based services, the analysis of human location histories is increasingly important. Next… Expand
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
2014
2014
A Novel Variable-order Markov Model for Clustering Categorical Sequences
Clustering categorical sequences is an important and difficult data mining task. Despite recent efforts, the challenge remains… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 4
2014
2014
A Weighted Variable Order Markov Model for Event Sequences
Variable-order Markov Model(VLMM) is a simple but effective model for event sequences modeling. However, the classic VLMM only… Expand
2012
2012
Cognition Rehearsed : Recognition and Reproduction of Demonstrated Behavior
The work presented in this dissertation investigates techniques for robot Learning from Demonstration (LFD). LFD is a well… Expand
  • figure 3.1
  • figure 3.2
2010
2010
Bayesian variable order Markov models
We present a simple, effective generalisation of variable order Markov models to full online Bayesian estimation. The mechanism… Expand
  • figure 1
  • figure 2
2009
2009
Goal Recognition with Variable-Order Markov Models
The recognition of the goal a user is pursing when interacting with a software application is a crucial task for an interface… Expand
  • figure 1
Highly Cited
2009
Highly Cited
2009
Automatic Generation of String Signatures for Malware Detection
Scanning files for signatures is a proven technology, but exponential growth in unique malware programs has caused an explosion… Expand
  • figure 2
  • table 1
  • table 2
  • table 5
  • table 6
Highly Cited
2004
Highly Cited
2004
On Prediction Using Variable Order Markov Models
This paper is concerned with algorithms for prediction of discrete sequences over a finite alphabet, using variable order Markov… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2002
2002
Improved Smoothing for Probabilistic Suffix Trees Seen as Variable Order Markov Chains
In this paper, we compare Probabilistic Suffix Trees (PST), recently proposed, to a specific smoothing of Markov chains and show… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2002
Highly Cited
2002
XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation
The extensible mark-up language (XML) is gaining widespread use as a format for data exchange and storage on the World Wide Web… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE