ca.pfv.spmf.algorithms.sequentialpatterns.BIDE_and_prefixspan

Class AlgoMaxSP

java.lang.Object

ca.pfv.spmf.algorithms.sequentialpatterns.BIDE_and_prefixspan.AlgoMaxSP

public class AlgoMaxSP
extends java.lang.Object

This is the MaxSP algorithm that discovers the set of maximal sequential patterns instead of the set of all closed sequential patterns. It is described in the following paper: Fournier-Viger, P., Wu, C.-W., Tseng, V.-S. (2013). Mining Maximal Sequential Patterns without Candidate Maintenance. Proc. 9th International Conference on Advanced Data Mining and Applications (ADMA 2013) Part I, Springer LNAI 8346, pp. 169-180. * Copyright (c) 2008-2013 Philippe Fournier-Viger This file is part of the SPMF DATA MINING SOFTWARE (http://www.philippe-fournier-viger.com/spmf). SPMF is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. SPMF is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with SPMF. If not, see .

Constructor Summary

Constructors

Constructor and Description
AlgoMaxSP() Default constructor

Method Summary

Modifier and Type	Method and Description
void	printStatistics(int size) Print statistics about the algorithm execution to System.out.
SequentialPatterns	runAlgorithm(SequenceDatabase database, java.lang.String outputPath, int minsup) Run the algorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoMaxSP

public AlgoMaxSP()

Default constructor

Method Detail

runAlgorithm

public SequentialPatterns runAlgorithm(SequenceDatabase database,
                                       java.lang.String outputPath,
                                       int minsup)
                                throws java.io.IOException

Run the algorithm

Parameters:

database - a sequence database

outputPath - an output file path

minsup - a minimum support as an integer representing a number of sequences

Returns:

return the result, if saved into memory, otherwise null

Throws:

java.io.IOException - exception if error while writing the file

printStatistics

public void printStatistics(int size)

Print statistics about the algorithm execution to System.out.

Parameters:

size - the size of the database