de.lmu.ifi.dbs.elki.algorithm.itemsetmining.associationrules

Class AssociationRuleGeneration.ItemsetSearcher

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.itemsetmining.associationrules.AssociationRuleGeneration.ItemsetSearcher

Enclosing class:

AssociationRuleGeneration

public static class AssociationRuleGeneration.ItemsetSearcher
extends java.lang.Object

Class to find itemsets in a sorted list. TODO: optimize case of length 1.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.util.List<Itemset>	itemsets Itemsets to search.
(package private) IntegerArray	offsets Offsets into above array, based on length.

Constructor Summary

Constructors

Constructor and Description
ItemsetSearcher(java.util.List<Itemset> itemsets) Constructor.

Method Summary

Modifier and Type	Method and Description
private void	buildIndex(int begin, int end) Build a length index by binary search.
int	getOffset(int i) Offset for itemsets of length i.
int	maxLength() Length of longest itemset.
Itemset	search(Itemset c) Find an itemset, using binary search.

Methods inherited from class java.lang.Object

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

Field Detail

itemsets

java.util.List<Itemset> itemsets

Itemsets to search.

offsets

IntegerArray offsets

Offsets into above array, based on length.

Constructor Detail

ItemsetSearcher

public ItemsetSearcher(java.util.List<Itemset> itemsets)

Constructor.

Parameters:

itemsets - Itemsets

Method Detail

search

public Itemset search(Itemset c)

Find an itemset, using binary search.

Parameters:

c - Itemset to search

Returns:

Found itemset

maxLength

public int maxLength()

Length of longest itemset.

Returns:

Length

getOffset

public int getOffset(int i)

Offset for itemsets of length i.

Parameters:

i - Length

Returns:

Offset.

buildIndex

private void buildIndex(int begin,
                        int end)

Build a length index by binary search.

Parameters:

begin - Begin

end - End