package de.ugoe.cs.eventbench.models; import java.security.InvalidParameterException; import java.util.Collection; import java.util.LinkedList; import java.util.List; import java.util.Random; import de.ugoe.cs.eventbench.data.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.eventbench.models.IStochasticProcess#getProbability(java.util.List, * de.ugoe.cs.eventbench.data.Event) */ @Override public double getProbability(List extends Event>> context, Event> symbol) { if (context == null) { throw new InvalidParameterException("context must not be null"); } if (symbol == null) { throw new InvalidParameterException("symbol must not be null"); } double result = 0.0d; List