ca.pfv.spmf.algorithms.sequentialpatterns.fournier2008_seqdim

Class AlgoBIDEPlus

java.lang.Object

ca.pfv.spmf.algorithms.sequentialpatterns.fournier2008_seqdim.AbstractAlgoPrefixSpan

ca.pfv.spmf.algorithms.sequentialpatterns.fournier2008_seqdim.AlgoBIDEPlus

public class AlgoBIDEPlus
extends AbstractAlgoPrefixSpan

This is an implementation of the BIDE+ algorithm by Wang et al. 2007 to be used with the SeqDim algorithm. This implementation is optimized to be used with SeqDim. If you wish to use BIDE+ without SeqDIM, please see the package:
ca.pfv.spmf.sequential_patterns.bide_and_prefixspan.

BIDE+ is described in:
J. Wang, J. Han: BIDE: Efficient Mining of Frequent Closed Sequences. ICDE 2004: 79-90

Constructor Summary

Constructors

Constructor and Description
AlgoBIDEPlus(double minsup) Constructor

Method Summary

Modifier and Type	Method and Description
double	getMinSupp() Get the minimum support.
void	printStatistics(int databaseSize) Print statistics about the algorithm execution to System.out.
Sequences	runAlgorithm(SequenceDatabase database) Run the algorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoBIDEPlus

public AlgoBIDEPlus(double minsup)

Constructor

Parameters:

minsup - minimum support threshold as a percentage (double)

Method Detail

getMinSupp

public double getMinSupp()

Get the minimum support.

Specified by:

getMinSupp in class AbstractAlgoPrefixSpan

Returns:

minimum support as a double

runAlgorithm

public Sequences runAlgorithm(SequenceDatabase database)

Run the algorithm

Specified by:

runAlgorithm in class AbstractAlgoPrefixSpan

Parameters:

database - a sequence database

Returns:

the sequential patterns found in a Sequences structure.

printStatistics

public void printStatistics(int databaseSize)

Print statistics about the algorithm execution to System.out.

Parameters:

databaseSize - the size of the database (a number of sequences)