net.seninp.gi.sequitur

Class SequiturFactory

java.lang.Object

net.seninp.gi.sequitur.SequiturFactory

public final class SequiturFactory
extends Object

Sort of a stand-alone factory to digesting strings with Sequitur.

Author:

psenin

Method Summary

Modifier and Type	Method and Description
static ArrayList<RuleInterval>	getRulePositionsByRuleNum(int ruleIdx, SAXRule grammar, net.seninp.jmotif.sax.datastructure.SAXRecords saxFrequencyData, double[] originalTimeSeries, int saxWindowSize) Recovers start and stop coordinates of a rule subsequences.
static SAXRule	runSequitur(String inputString) Digests a string of terminals separated by a space.
static GrammarRules	series2SequiturRules(double[] timeseries, int saxWindowSize, int saxPAASize, int saxAlphabetSize, net.seninp.jmotif.sax.NumerosityReductionStrategy numerosityReductionStrategy, double normalizationThreshold) Takes a time series and returns a grammar.
static void	updateRuleIntervals(GrammarRules rules, net.seninp.jmotif.sax.datastructure.SAXRecords saxFrequencyData, boolean slidingWindowOn, double[] originalTimeSeries, int saxWindowSize, int saxPAASize)

Methods inherited from class java.lang.Object

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

Method Detail

runSequitur

public static SAXRule runSequitur(String inputString)
                           throws Exception

Digests a string of terminals separated by a space.

Parameters:

inputString - the string to digest.

Returns:

The top rule handler (i.e. R0).

Throws:

Exception - if error occurs.

series2SequiturRules

public static GrammarRules series2SequiturRules(double[] timeseries,
                                                int saxWindowSize,
                                                int saxPAASize,
                                                int saxAlphabetSize,
                                                net.seninp.jmotif.sax.NumerosityReductionStrategy numerosityReductionStrategy,
                                                double normalizationThreshold)
                                         throws Exception,
                                                IOException

Takes a time series and returns a grammar.

Parameters:

timeseries - the input time series.

saxWindowSize - the sliding window size.

saxPAASize - the PAA num.

saxAlphabetSize - the SAX alphabet size.

numerosityReductionStrategy - the SAX Numerosity Reduction strategy.

normalizationThreshold - the SAX normalization threshod.

Returns:

the set of rules, i.e. the grammar.

Throws:

Exception - if error occurs.

IOException - if error occurs.

updateRuleIntervals

public static void updateRuleIntervals(GrammarRules rules,
                                       net.seninp.jmotif.sax.datastructure.SAXRecords saxFrequencyData,
                                       boolean slidingWindowOn,
                                       double[] originalTimeSeries,
                                       int saxWindowSize,
                                       int saxPAASize)

getRulePositionsByRuleNum

public static ArrayList<RuleInterval> getRulePositionsByRuleNum(int ruleIdx,
                                                                SAXRule grammar,
                                                                net.seninp.jmotif.sax.datastructure.SAXRecords saxFrequencyData,
                                                                double[] originalTimeSeries,
                                                                int saxWindowSize)

Recovers start and stop coordinates of a rule subsequences.

Parameters:

ruleIdx - The rule index.

grammar - The grammar to analyze.

saxFrequencyData - the SAX frquency data used for the grammar construction.

originalTimeSeries - the original time series.

saxWindowSize - the SAX sliding window size.

Returns:

The array of all intervals corresponding to this rule.