Changeset 16 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/TrieBasedModel.java

Timestamp:

04/14/11 10:53:57 (13 years ago)

Author:

sherbold

Message:

+ added class de.ugoe.cs.eventbench.models.FirstOrderMarkovModel? to replace de.ugoe.cs.eventbench.markov.MarkovModel?

File:

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

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

@@ -10 +10 @@
 public abstract class TrieBasedModel {
 
-        protected int maxOrder;
+        protected int trieOrder;
 
         protected abstract double getProbability(List<Event<?>> context, Event<?> symbol);
@@ -18 +18 @@
 
         
-        public TrieBasedModel(int maxOrder, Random r) {
+        public TrieBasedModel(int markovOrder, Random r) {
                 super();
-                this.maxOrder = maxOrder;
+                this.trieOrder = markovOrder+1;
                 this.r = r;
         }
@@ -32 +32 @@
                         currentSequence.add(Event.ENDEVENT);
                         
-                        trie.train(currentSequence, maxOrder);
+                        trie.train(currentSequence, trieOrder);
                 }
         }
@@ -39 +39 @@
                 List<Event<?>> sequence = new LinkedList<Event<?>>();
                 
-                IncompleteMemory<Event<?>> context = new IncompleteMemory<Event<?>>(maxOrder-1);
+                IncompleteMemory<Event<?>> context = new IncompleteMemory<Event<?>>(trieOrder-1);
                 context.add(Event.STARTEVENT);
                 
@@ -49 +49 @@
                         double randVal = r.nextDouble();
                         double probSum = 0.0;
-                        List<Event<?>> currentContext = context.getLast(maxOrder);
+                        List<Event<?>> currentContext = context.getLast(trieOrder);
                         for( Event<?> symbol : trie.getKnownSymbols() ) {
                                 probSum += getProbability(currentContext, symbol);