ca.pfv.spmf.algorithms.sequentialpatterns.lapin

Class AlgoLAPIN_LCI

java.lang.Object

ca.pfv.spmf.algorithms.sequentialpatterns.lapin.AlgoLAPIN_LCI

public class AlgoLAPIN_LCI
extends java.lang.Object

This is an implementation of the LAPIN algorithm (a.k.a LAPIN-SPAM or LAPIN-LCI). This implementation tries to be faithful to the original technical report. There is only a minor difference in how the I-Step is performed. When an I-step is performed such thats the resulting last itemset of the prefix would have 3 or more items, position lists are scanned to ensure that only positions where the full itemset appear are considered. In the original LAPIN-SPAM, position-lists are instead updated. But because this would be consume too much memory, we took the design decision of doing it differently. The LAPIN-SPAM algorithm was originally described in this paper: Zhenlu Yang and Masrau Kitsuregawa. LAPIN-SPAM: An improved algorithm for mining sequential pattern In Proc. of Int'l Special Workshop on Databases For Next Generation Researchers (SWOD'05) in conjunction with ICDE'05, pp. 8-11, Tokyo, Japan, Apr. 2005. 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
AlgoLAPIN_LCI() Default constructor

Method Summary

Modifier and Type	Method and Description
void	printStatistics() Print statistics about the algorithm execution time
void	runAlgorithm(java.lang.String input, java.lang.String outputFilePath, double minsupRel) Main method to run the algorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoLAPIN_LCI

public AlgoLAPIN_LCI()

Default constructor

Method Detail

runAlgorithm

public void runAlgorithm(java.lang.String input,
                         java.lang.String outputFilePath,
                         double minsupRel)
                  throws java.io.IOException

Main method to run the algorithm

Parameters:

input - an input file path

outputFilePath - an output file path

minsupRel - the minimum support threshold as a percentage

Throws:

java.io.IOException - exception when writting result to a file

printStatistics

public void printStatistics()

Print statistics about the algorithm execution time