nenok.va.sr
Class OSRValuation

java.lang.Object
  extended by nenok.va.sr.SRValuation
      extended by nenok.va.sr.OSRValuation
All Implemented Interfaces:
Serializable, Labeled, Predictability, Valuation

public abstract class OSRValuation
extends SRValuation

Specifies a valuation induced by a totally ordered idempotent semiring. The according elements are of type Optimization. Such semiring induced valuation algebras model optimization problems and allow for dynamic programming tasks.

Version:
$LastChangedRevision: 560 $
$LastChangedDate: 2008-03-26 14:37:05 +0100 (Mi, 26 Mrz 2008) $
Author:
Marc Pouly
See Also:
Serialized Form

Nested Class Summary
 
Nested classes/interfaces inherited from class nenok.va.sr.SRValuation
SRValuation.SRPredictor
 
Nested classes/interfaces inherited from interface nenok.va.Predictability
Predictability.Implementor
 
Field Summary
 
Fields inherited from class nenok.va.sr.SRValuation
values, variables
 
Constructor Summary
OSRValuation(FiniteVariable[] vars, Optimization[] values)
          Constructor:
 
Method Summary
 String displayExtension()
           
 Object[] getExtension(Object[] conf, FiniteVariable[] rel, FiniteVariable[] result)
          Returns the solution extension of a configuration relative to some variable array or null if this factor was not created by an operation of marginalization.
 String[] getSolutionConfiguration()
           
 Valuation marginalize(Domain dom)
          Marginalization of a valuation onto a given domain.
 
Methods inherited from class nenok.va.sr.SRValuation
combine, create, equals, evaluate, getValues, getVariables, label, predictor, toString, weight
 
Methods inherited from class java.lang.Object
clone, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

OSRValuation

public OSRValuation(FiniteVariable[] vars,
                    Optimization[] values)
Constructor:

Parameters:
vars - The variables of this semiring valuation.
values - The semiring value for each possible configuration.
Method Detail

marginalize

public Valuation marginalize(Domain dom)
Description copied from interface: Valuation
Marginalization of a valuation onto a given domain.

Specified by:
marginalize in interface Valuation
Overrides:
marginalize in class SRValuation
Parameters:
dom - The domain onto this valuation is marginalized.
Returns:
The marginalization of this to dom.
See Also:
SRValuation.marginalize(nenok.va.Domain)

displayExtension

public String displayExtension()
Returns:
This valuation together with possible extensions as string.

getSolutionConfiguration

public String[] getSolutionConfiguration()
Returns:
A non-deterministically chosen solution configuration, relative to this.getVariables().

getExtension

public Object[] getExtension(Object[] conf,
                             FiniteVariable[] rel,
                             FiniteVariable[] result)
Returns the solution extension of a configuration relative to some variable array or null if this factor was not created by an operation of marginalization.

Parameters:
conf - The configuration whose extension is returned.
rel - The variable array that specifies the input configuration's order.
result - The variable array that specifies the extension's order.
Returns:
A solution extension of the given configuration.