metdetection.meter.lpcfg

Class MetricalLpcfgProbabilityTracker

java.lang.Object

metdetection.meter.lpcfg.MetricalLpcfgProbabilityTracker

All Implemented Interfaces:

java.io.Serializable

public class MetricalLpcfgProbabilityTracker
extends java.lang.Object
implements java.io.Serializable

A MetricalLpcfgProbabilityTracker keeps track of counts for a MetricalLpcfg. Items can be added into these maps using the add... methods, and probabilities can be retrieved thorugh the get...Probability methods.

Author:

Andrew McLeod - 3 May, 2016

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Map<java.lang.String,java.util.Map<java.lang.Double,java.lang.Integer>>	headMap The map used for modeling: p(head(nonterminal) | measure, nonterminal, parentHeadLength)
private java.util.Map<Measure,java.util.Map<java.lang.Double,java.lang.Integer>>	measureHeadMap The map used for modeling: p(head(measure) | measure)
private static long	serialVersionUID Version 1
private java.util.Map<java.lang.String,java.util.Map<java.lang.String,java.lang.Integer>>	transitionMap The map used for modeling: p(nonterminal -> children | measure, nonterminal, head(nonterminal))

Constructor Summary

Constructors

Modifier	Constructor and Description
	MetricalLpcfgProbabilityTracker() Create a new empty probability tracker.
private	MetricalLpcfgProbabilityTracker(MetricalLpcfgProbabilityTracker probabilities) Create a new probability tracker as a deep copy of the given one.

Method Summary

Methods

Modifier and Type	Method and Description
void	addHead(Measure measure, java.lang.String typeString, MetricalLpcfgHead parentHead, MetricalLpcfgHead head, MetricalLpcfgNonterminal.MetricalLpcfgLevel level) Add a new head mapping.
void	addMeasureHead(Measure measure, MetricalLpcfgHead head) Add a new measure head length mapping.
void	addTransition(Measure measure, java.lang.String typeString, MetricalLpcfgHead head, java.lang.String transitionString, MetricalLpcfgNonterminal.MetricalLpcfgLevel level) Add a new transition mapping.
MetricalLpcfgProbabilityTracker	deepCopy() Get a deep copy of this probability tracker.
private static java.lang.String	encode(Measure measure, java.lang.String typeString, MetricalLpcfgHead head) Encode the given measure, typeString, and head into a single String key.
private static java.lang.String	encode(java.lang.String measureKey, java.lang.String typeString, MetricalLpcfgHead head) Encode the given measureKey, typeString, and headLength into a String.
private static java.lang.String	encodeBackoff(Measure measure, java.lang.String typeString, MetricalLpcfgHead head, MetricalLpcfgNonterminal.MetricalLpcfgLevel level) Encode the given measure's backup type (based on the level), typeString, and headLength into a single String key.
double	getHeadProbability(Measure measure, java.lang.String typeString, MetricalLpcfgHead parentHead, MetricalLpcfgHead head, MetricalLpcfgNonterminal.MetricalLpcfgLevel level) Gets the probability p(headLength | measure, type, parentHeadLength).
double	getMeasureHeadProbability(Measure measure, MetricalLpcfgHead head) Gets the probability p(headLength | measure).
double	getTransitionProbability(Measure measure, java.lang.String typeString, MetricalLpcfgHead head, java.lang.String transitionString, MetricalLpcfgNonterminal.MetricalLpcfgLevel level) Gets the probability p(transition | measure, type, headLength).
void	removeHead(Measure measure, java.lang.String typeString, MetricalLpcfgHead parentHead, MetricalLpcfgHead head, MetricalLpcfgNonterminal.MetricalLpcfgLevel level) Remove a head mapping.
void	removeMeasureHead(Measure measure, MetricalLpcfgHead head) Remove measure head length mapping.
void	removeTransition(Measure measure, java.lang.String typeString, MetricalLpcfgHead head, java.lang.String transitionString, MetricalLpcfgNonterminal.MetricalLpcfgLevel level) Remove a transition mapping.
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

serialVersionUID

private static final long serialVersionUID

Version 1

See Also:

Constant Field Values

transitionMap

private final java.util.Map<java.lang.String,java.util.Map<java.lang.String,java.lang.Integer>> transitionMap

The map used for modeling: p(nonterminal -> children | measure, nonterminal, head(nonterminal))

headMap

private final java.util.Map<java.lang.String,java.util.Map<java.lang.Double,java.lang.Integer>> headMap

The map used for modeling: p(head(nonterminal) | measure, nonterminal, parentHeadLength)

measureHeadMap

private final java.util.Map<Measure,java.util.Map<java.lang.Double,java.lang.Integer>> measureHeadMap

The map used for modeling: p(head(measure) | measure)

Constructor Detail

MetricalLpcfgProbabilityTracker

public MetricalLpcfgProbabilityTracker()

Create a new empty probability tracker.

MetricalLpcfgProbabilityTracker

private MetricalLpcfgProbabilityTracker(MetricalLpcfgProbabilityTracker probabilities)

Create a new probability tracker as a deep copy of the given one.

Parameters:

probabilities - The probability tracker we want to be a deep copy of.

Method Detail

addMeasureHead

public void addMeasureHead(Measure measure,
                  MetricalLpcfgHead head)

Add a new measure head length mapping. This models p(headLength | measure). It updates the measureHeadMap.

Parameters:

measure - The measure.

head - The head.

removeMeasureHead

public void removeMeasureHead(Measure measure,
                     MetricalLpcfgHead head)
                       throws MetricalLpcfgElementNotFoundException

Remove measure head length mapping. This models p(headLength | measure). It updates the measureHeadMap.

Parameters:

measure - The measure.

head - The head.

Throws:

MetricalLpcfgElementNotFoundException - If the measure head to be removed is not found.

getMeasureHeadProbability

public double getMeasureHeadProbability(Measure measure,
                               MetricalLpcfgHead head)

Gets the probability p(headLength | measure).

Parameters:

measure - The measure.

head - The head.

Returns:

p(headLength | measure)

addTransition

public void addTransition(Measure measure,
                 java.lang.String typeString,
                 MetricalLpcfgHead head,
                 java.lang.String transitionString,
                 MetricalLpcfgNonterminal.MetricalLpcfgLevel level)

Add a new transition mapping. This models p(transition | measure, type, headLength). It updates transitionMap.

Parameters:

measure - The measure.

typeString - The type.

head - The head.

transitionString - The transition String.

level - The level to use for back-off probabilities.

removeTransition

public void removeTransition(Measure measure,
                    java.lang.String typeString,
                    MetricalLpcfgHead head,
                    java.lang.String transitionString,
                    MetricalLpcfgNonterminal.MetricalLpcfgLevel level)
                      throws MetricalLpcfgElementNotFoundException

Remove a transition mapping. This models p(transition | measure, type, headLength). It updates transitionMap.

Parameters:

measure - The measure.

typeString - The type.

head - The head.

transitionString - The transition String.

level - The level to use for back-off probabilities.

Throws:

MetricalLpcfgElementNotFoundException - If the transition to be removed is not found.

getTransitionProbability

public double getTransitionProbability(Measure measure,
                              java.lang.String typeString,
                              MetricalLpcfgHead head,
                              java.lang.String transitionString,
                              MetricalLpcfgNonterminal.MetricalLpcfgLevel level)

Gets the probability p(transition | measure, type, headLength).

Parameters:

measure - The measure.

typeString - The type.

head - The head.

transitionString - The transition String.

level - The level to use in case we need to back off.

Returns:

p(transition | type, headLength)

addHead

public void addHead(Measure measure,
           java.lang.String typeString,
           MetricalLpcfgHead parentHead,
           MetricalLpcfgHead head,
           MetricalLpcfgNonterminal.MetricalLpcfgLevel level)

Add a new head mapping. This models p(headLength | measure, type, parentHeadLength). It updates headMap.

Parameters:

measure - The measure.

typeString - The type.

parentHead - The parent's head.

head - The head.

level - The level to use for back-off probabilities.

removeHead

public void removeHead(Measure measure,
              java.lang.String typeString,
              MetricalLpcfgHead parentHead,
              MetricalLpcfgHead head,
              MetricalLpcfgNonterminal.MetricalLpcfgLevel level)
                throws MetricalLpcfgElementNotFoundException

Remove a head mapping. This models p(headLength | measure, type, parentHeadLength). It updates headMap.

Parameters:

measure - The measure.

typeString - The type.

parentHead - The parent's head.

head - The head.

level - The level to use for back-off probabilities.

Throws:

MetricalLpcfgElementNotFoundException - If the head to be removed is not found.

getHeadProbability

public double getHeadProbability(Measure measure,
                        java.lang.String typeString,
                        MetricalLpcfgHead parentHead,
                        MetricalLpcfgHead head,
                        MetricalLpcfgNonterminal.MetricalLpcfgLevel level)

Gets the probability p(headLength | measure, type, parentHeadLength).

Parameters:

measure - The measure.

typeString - The type.

parentHead - The parent's head.

head - The head.

level - The level to use in case we need to back off.

Returns:

p(headLength | type, parentHeadLength)

deepCopy

public MetricalLpcfgProbabilityTracker deepCopy()

Get a deep copy of this probability tracker.

Returns:

A deep copy of this probability tracker.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

encode

private static java.lang.String encode(Measure measure,
                      java.lang.String typeString,
                      MetricalLpcfgHead head)

Encode the given measure, typeString, and head into a single String key. This is done so that we don't need huge nested Maps.

Parameters:

measure - The measure we want to encode.

typeString - The typeString to encode.

head - The head to encode.

Returns:

The encoded String.

encodeBackoff

private static java.lang.String encodeBackoff(Measure measure,
                             java.lang.String typeString,
                             MetricalLpcfgHead head,
                             MetricalLpcfgNonterminal.MetricalLpcfgLevel level)

Encode the given measure's backup type (based on the level), typeString, and headLength into a single String key. This is done so we don't need huge nested Maps.

Parameters:

measure - The measure whose feature to encode.

typeString - The typeString to encode.

head - The head to encode.

level - The level that decides which feature of the given measure to encode.

Returns:

The encoded String.

encode

private static java.lang.String encode(java.lang.String measureKey,
                      java.lang.String typeString,
                      MetricalLpcfgHead head)

Encode the given measureKey, typeString, and headLength into a String. This is done so we can use a single String key instead of large nested Maps.

Parameters:

measureKey - The measureKey to encode.

typeString - The typeString to encode.

head - The head to encode.

Returns:

The encoded String.