ca.pfv.spmf.algorithms.sequentialpatterns.lapin

Class IEPositionList

java.lang.Object

ca.pfv.spmf.algorithms.sequentialpatterns.lapin.IEPositionList

public class IEPositionList
extends java.lang.Object

This is an implementation of an 2-IE-position list used by the LAPIN algorithm. 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
IEPositionList() Constructor

Method Summary

Modifier and Type	Method and Description
java.util.List<java.lang.Short>	getListForPair(int item1, int item2) Get the list of positions for a pair of items : item1 and item2
void	register(int item1, int item2, short position) Register a new position for a pair of items in this IE-position list
void	sort() Sort the list of pairs by ascending order
java.lang.String	toString() Get a string representation of this 2-IE position list

Methods inherited from class java.lang.Object

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

Constructor Detail

IEPositionList

public IEPositionList()

Constructor

Method Detail

sort

public void sort()

Sort the list of pairs by ascending order

register

public void register(int item1,
                     int item2,
                     short position)

Register a new position for a pair of items in this IE-position list

Parameters:

item1 - the first item

item2 - the second item

position - the position (an itemset number, e.g. 0,1...)

toString

public java.lang.String toString()

Get a string representation of this 2-IE position list

Overrides:

toString in class java.lang.Object

Returns:

a string

getListForPair

public java.util.List<java.lang.Short> getListForPair(int item1,
                                                      int item2)

Get the list of positions for a pair of items : item1 and item2

Parameters:

item1 - the first item

item2 - the second item

Returns:

the list of positions as a list of Shorts, or null if none.