Changeset 115

Timestamp:

07/12/11 16:28:17 (13 years ago)

Author:

sherbold

Message:

• fixed comment

File:

• trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/PredictionByPartialMatch.java (modified) (2 diffs)

trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/PredictionByPartialMatch.java

@@ -12 +12 @@
  * Implements Prediction by Partial Match (PPM) based on the following formula
  * (LaTeX-style notation):<br>
- * P_{PPM}(X_n|X_{n-1},...,X_{n-k}) = \sum_{i=k}^1 escape^{i-1}
- * P_{MM^i}(X_n|X_{n-1},...,X_{n-i})(1-escape)<br>
+ * P_{PPM}(X_n|X_{n-1},...,X_{n-k}) = \sum_{i=k}^min escape^{k-i} P_{MM^i}(X_n
+ * |X_{n-1},...,X_{n-i})(1-escape)+escape^(k-min)P(X_n|X_{n-i},... ,X_{n-min})<br>
  * P_{MM^i} denotes the probability in an i-th order Markov model.
  * </p>
@@ -161 +161 @@
                         resultCurrentContex = (double) countSymbol / sumCountFollowers;
                 }
-                if (contextCopy.size() != minOrder) {
+                if (contextCopy.size() >= minOrder) {
                         resultCurrentContex *= (1 - probEscape);
                         contextCopy.remove(0);