Class: PrefixSpan

eclairjs/mllib/fpm. PrefixSpan

Constructs a default instance with default parameters {minSupport: `0.1`, maxPatternLength: `10`, maxLocalProjDBSize: `32000000L`}.

Constructor

new PrefixSpan()

:: Experimental :: A parallel PrefixSpan algorithm to mine frequent sequential patterns. The PrefixSpan algorithm is described in J. Pei, et al., PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth ([[http://doi.org/10.1109/ICDE.2001.914830]]).
Source:
See:
  • [[https://en.wikipedia.org/wiki/Sequential_Pattern_Mining Sequential Pattern Mining (Wikipedia)]]

Methods

getMaxLocalProjDBSize() → {integer}

Gets the maximum number of items allowed in a projected database before local processing.
Source:
Returns:
Type
integer

getMaxPatternLength() → {integer}

Gets the maximal pattern length (i.e. the length of the longest sequential pattern to consider.
Source:
Returns:
Type
integer

getMinSupport() → {float}

Get the minimal support (i.e. the frequency of occurrence before a pattern is considered frequent).
Source:
Returns:
Type
float

run(data) → {module:eclairjs/mllib/fpm.PrefixSpanModel}

Finds the complete set of frequent sequential patterns in the input sequences of itemsets.
Parameters:
Name Type Description
data module:eclairjs.RDD sequences of itemsets.
Source:
Returns:
a [[module:eclairjs/mllib/fpm.PrefixSpanModel]] that contains the frequent patterns
Type
module:eclairjs/mllib/fpm.PrefixSpanModel

setMaxLocalProjDBSize(maxLocalProjDBSize) → {module:eclairjs/mllib/fpm.PrefixSpan}

Sets the maximum number of items (including delimiters used in the internal storage format) allowed in a projected database before local processing (default: `32000000L`).
Parameters:
Name Type Description
maxLocalProjDBSize integer
Source:
Returns:
Type
module:eclairjs/mllib/fpm.PrefixSpan

setMaxPatternLength(maxPatternLength) → {module:eclairjs/mllib/fpm.PrefixSpan}

Sets maximal pattern length (default: `10`).
Parameters:
Name Type Description
maxPatternLength integer
Source:
Returns:
Type
module:eclairjs/mllib/fpm.PrefixSpan

setMinSupport(minSupport) → {module:eclairjs/mllib/fpm.PrefixSpan}

Sets the minimal support level (default: `0.1`).
Parameters:
Name Type Description
minSupport float
Source:
Returns:
Type
module:eclairjs/mllib/fpm.PrefixSpan