// Copyright 2012 Georg-August-Universität Göttingen, Germany // // Licensed under the Apache License, Version 2.0 (the "License"); // you may not use this file except in compliance with the License. // You may obtain a copy of the License at // // http://www.apache.org/licenses/LICENSE-2.0 // // Unless required by applicable law or agreed to in writing, software // distributed under the License is distributed on an "AS IS" BASIS, // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. // See the License for the specific language governing permissions and // limitations under the License. package de.ugoe.cs.autoquest.usageprofiles; import java.util.Collection; import java.util.LinkedList; import java.util.List; import java.util.Random; import de.ugoe.cs.autoquest.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.autoquest.usageprofiles.IStochasticProcess#getProbability(java.util.List, * de.ugoe.cs.autoquest.eventcore.Event) */ @Override public double getProbability(List