Changeset 1641

Timestamp:

08/01/14 15:48:23 (10 years ago)

Author:

sherbold

Message:

• added method getLogSum to the interface IStochasticProcess and implemented it in the TrieBasedModel?

Location:

trunk/autoquest-core-usageprofiles/src/main/java/de/ugoe/cs/autoquest/usageprofiles

Files:

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

trunk/autoquest-core-usageprofiles/src/main/java/de/ugoe/cs/autoquest/usageprofiles/IStochasticProcess.java

@@ -51 +51 @@
     /**
      * <p>
-     * Returns the probabilitiy that a given sequence is generated by the stochastic process.
+     * Returns the probability that a given sequence is generated by the stochastic process.
      * </p>
      * 
      * @param sequence
      *            sequences of which the probability is calculated
-     * @return probability of the sequences; 1.0 if sequence is empty or null
+     * @return probability of the sequences; 1.0 if sequence is empty
      * @throws IllegalArgumentException
      *             thrown if sequence is null
      */
     double getProbability(List<Event> sequence);
+    
+    /**
+     * <p>
+     * Returns the sum of the negative logarithm of the probabilities. 
+     * </p>
+     *
+     * @param sequence
+     *            sequences of which the logsum is calculated
+     * @return logsum of the sequences; 0.0 if sequence is empty
+     * @throws IllegalArgumentException
+     *             thrown if sequence is null
+     */
+    public double getLogSum(List<Event> sequence);
 
     /**

trunk/autoquest-core-usageprofiles/src/main/java/de/ugoe/cs/autoquest/usageprofiles/TrieBasedModel.java

@@ -314 +314 @@
         if (length < 1) {
             throw new IllegalArgumentException(
-                                                "Length of generated subsequences must be at least 1.");
+                                               "Length of generated subsequences must be at least 1.");
         }
         if (length == 1) {
@@ -388 +388 @@
      * (non-Javadoc)
      * 
+     * @see de.ugoe.cs.autoquest.usageprofiles.IStochasticProcess#getProbability(java.util .List)
+     */
+    @Override
+    public double getLogSum(List<Event> sequence) {
+        if (sequence == null) {
+            throw new IllegalArgumentException("sequence must not be null");
+        }
+        double odds = 0.0;
+        List<Event> context = new LinkedList<Event>();
+        for (Event event : sequence) {
+            odds -= Math.log(getProbability(context, event));
+            context.add(event);
+        }
+        return odds;
+    }
+
+    /*
+     * (non-Javadoc)
+     * 
      * @see de.ugoe.cs.autoquest.usageprofiles.IStochasticProcess#getNumFOMStates()
      */