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

Timestamp:

06/22/11 14:12:18 (13 years ago)

Author:

sherbold

Message:

• added getProbability() to de.ugoe.cs.eventbench.models.IStochasticProcess and implementing classes
• added getEvents() to de.ugoe.cs.eventbench.models.IStochasticProcess and implementing classes
• changed getProbability() of subclasses of de.ugoe.cs.eventbench.TrieBasedModel? such that the probability is not zero if the context length is higher than the order of the model, but rather the probability of the suffix of the length of the order, i.e., for a 2nd-order model context(X1,X2,X3,X4) becomes context(X3,X4)

File:

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

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

@@ -29 +29 @@
         
         @Override
-        protected double getProbability(List<Event<?>> context, Event<?> symbol) {
+        public double getProbability(List<Event<?>> context, Event<?> symbol) {
                 double result = 0.0d;
                 double resultCurrentContex = 0.0d;
                 double resultShorterContex = 0.0d;
                 
-                List<Event<?>> contextCopy = new LinkedList<Event<?>>(context); // defensive copy
+                List<Event<?>> contextCopy;
+                if( context.size()>=trieOrder ) {
+                        contextCopy = new LinkedList<Event<?>>(context.subList(context.size()-trieOrder+1, context.size()));
+                } else {
+                        contextCopy = new LinkedList<Event<?>>(context);
+                }
 
         
@@ -47 +52 @@
                         resultCurrentContex = ((double) countSymbol) / sumCountFollowers;
                 } else {
-                        resultCurrentContex = ((double) countSymbol / sumCountFollowers)*(1-probEscape);
+                        if( sumCountFollowers==0 ) {
+                                resultCurrentContex = 0.0;
+                        }
+                        else {
+                                resultCurrentContex = ((double) countSymbol / sumCountFollowers)*(1-probEscape);
+                        }
                         contextCopy.remove(0); 
                         double probSuffix = getProbability(contextCopy, symbol);