ca.pfv.spmf.algorithms.sequentialpatterns.lapin

Class SEPositionList

java.lang.Object

ca.pfv.spmf.algorithms.sequentialpatterns.lapin.SEPositionList

public class SEPositionList
extends java.lang.Object

This is an implementation of a SE position list used by the LAPIN-SPAM algorithm, to represent the positions where some items appear in a sequence. 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
SEPositionList(java.util.Set<java.lang.Integer> itemsAlreadySeen) Constructor (perform some intialization

Method Summary

Modifier and Type	Method and Description
java.util.List<java.lang.Short>	getListForItem(int item) Get the position list of an item
void	register(java.lang.Integer item, short position) This method add the position of an item to this position list
java.lang.String	toString() Get a string representation of this SE position list

Methods inherited from class java.lang.Object

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

Constructor Detail

SEPositionList

public SEPositionList(java.util.Set<java.lang.Integer> itemsAlreadySeen)

Constructor (perform some intialization

Parameters:

a - set of integers that will be inserted into this list

Method Detail

register

public void register(java.lang.Integer item,
                     short position)

This method add the position of an item to this position list

Parameters:

item - the item id

position - the position (a byte indicating in which itemset the item appears, e.g. 0 for the first itemset)

toString

public java.lang.String toString()

Get a string representation of this SE position list

Overrides:

toString in class java.lang.Object

getListForItem

public java.util.List<java.lang.Short> getListForItem(int item)

Get the position list of an item

Parameters:

item - the item

Returns:

the position list as a List of Shorts, or null if there is none for that item.