package de.ugoe.cs.quest.usageprofiles; import java.security.InvalidParameterException; import java.util.Collection; import java.util.LinkedList; import java.util.List; import java.util.Random; import de.ugoe.cs.quest.eventcore.Event; /** *
* Implements high-order Markov models. *
* * @author Steffen Herbold * @version 1.0 */ public class HighOrderMarkovModel extends TrieBasedModel { /** ** Id for object serialization. *
*/ private static final long serialVersionUID = 1L; /** ** Constructor. Creates a new HighOrderMarkovModel with a defined Markov order. *
* * @param maxOrder * Markov order of the model * @param r * random number generator used by probabilistic methods of the class */ public HighOrderMarkovModel(int maxOrder, Random r) { super(maxOrder, r); } /** ** Calculates the probability of the next Event being symbol based on the order of the Markov * model. The order is defined in the constructor {@link #HighOrderMarkovModel(int, Random)}. *
* * @see de.ugoe.cs.quest.usageprofiles.IStochasticProcess#getProbability(java.util.List, * de.ugoe.cs.quest.eventcore.Event) */ @Override public double getProbability(List