Changeset 93 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models

Timestamp:

07/04/11 10:35:39 (13 years ago)

Author:

sherbold

Message:

• moved generation of all possible sequences of a fixed length from de.ugoe.cs.eventbench.coverage.CoverageCalculator? to de.ugoe.cs.eventbench.models.IStochasticProcess

Location:

trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models

Files:

• DeterministicFiniteAutomaton.java (modified) (1 diff)
• HighOrderMarkovModel.java (modified) (1 diff)
• IStochasticProcess.java (modified) (2 diffs)
• PredictionByPartialMatch.java (modified) (1 diff)
• TrieBasedModel.java (modified) (2 diffs)

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

@@ -19 +19 @@
 
         @Override
-        public double getProbability(List<Event<?>> context, Event<?> symbol) {
+        public double getProbability(List<? extends Event<?>> context, Event<?> symbol) {
                 double result = 0.0d;
                 

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

@@ -19 +19 @@
         
         @Override
-        public double getProbability(List<Event<?>> context, Event<?> symbol) {
+        public double getProbability(List<? extends Event<?>> context, Event<?> symbol) {
                 double result = 0.0d;
                 

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

@@ -9 +9 @@
 public interface IStochasticProcess extends Serializable {
         
-        double getProbability(List<Event<?>> context, Event<?> symbol);
+        double getProbability(List<? extends Event<?>> context, Event<?> symbol);
 
         public List<? extends Event<?>> randomSequence();
+        
+        public Set<List<? extends Event<?>>> generateSequences(int length);
         
         public int getNumStates();
@@ -17 +19 @@
         public String[] getStateStrings();
         
-        public Set<Event<?>> getEvents();
+        public Set<? extends Event<?>> getEvents();
 
 }

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

@@ -34 +34 @@
         
         @Override
-        public double getProbability(List<Event<?>> context, Event<?> symbol) {
+        public double getProbability(List<? extends Event<?>> context, Event<?> symbol) {
                 double result = 0.0d;
                 double resultCurrentContex = 0.0d;

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

@@ -1 +1 @@
 package de.ugoe.cs.eventbench.models;
 
+import java.security.InvalidParameterException;
+import java.util.ArrayList;
+import java.util.LinkedHashSet;
 import java.util.LinkedList;
 import java.util.List;
@@ -104 +107 @@
         }
         
-        public Set<Event<?>> getEvents() {
+        public Set<? extends Event<?>> getEvents() {
                 return trie.getKnownSymbols();
+        }
+        
+        public Set<List<? extends Event<?>>> generateSequences(int length) {
+                Set<List<? extends Event<?>>> sequenceSet = new LinkedHashSet<List<? extends Event<?>>>();;
+                if( length<1 ) {
+                        throw new InvalidParameterException("Length of generated subsequences must be at least 1.");
+                }
+                if( length==1 ) {
+                        for( Event<?> event : getEvents() ) {
+                                List<Event<?>> subSeq = new LinkedList<Event<?>>();
+                                subSeq.add(event);
+                                sequenceSet.add(subSeq);
+                        }
+                        return sequenceSet;
+                }
+                Set<? extends Event<?>> events = getEvents();
+                Set<List<? extends Event<?>>> seqsShorter = generateSequences(length-1);
+                for( Event<?> event : events ) {
+                        for( List<? extends Event<?>> seqShorter : seqsShorter ) {
+                                Event<?> lastEvent = event;
+                                if( getProbability(seqShorter, lastEvent)>0.0 ) {
+                                        List<Event<?>> subSeq = new ArrayList<Event<?>>(seqShorter);
+                                        subSeq.add(lastEvent);
+                                        sequenceSet.add(subSeq);
+                                }
+                        }
+                }
+                return sequenceSet;
         }