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

Class AbstractFrequentItemsetAlgorithm

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<FrequentItemsetsResult>

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

All Implemented Interfaces:

Algorithm

Direct Known Subclasses:

APRIORI, Eclat, FPGrowth

public abstract class AbstractFrequentItemsetAlgorithm
extends AbstractAlgorithm<FrequentItemsetsResult>

Abstract base class for frequent itemset mining.

Since:

0.7.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AbstractFrequentItemsetAlgorithm.Parameterizer Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	maxlength Parameter for minimum and maximum length.
protected int	minlength Parameter for minimum and maximum length.
private double	minsupp Minimum support.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

ALGORITHM_ID

Constructor Summary

Constructors

Constructor and Description
AbstractFrequentItemsetAlgorithm(double minsupp) Constructor.
AbstractFrequentItemsetAlgorithm(double minsupp, int minlength, int maxlength) Constructor.

Method Summary

Modifier and Type	Method and Description
int	getMinimumSupport(int size) Get the minimum support for a given data set size.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

getInputTypeRestriction, getLogger, run

Methods inherited from class java.lang.Object

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

Field Detail

minsupp

private double minsupp

Minimum support.

minlength

protected int minlength

Parameter for minimum and maximum length.

maxlength

protected int maxlength

Parameter for minimum and maximum length.

Constructor Detail

AbstractFrequentItemsetAlgorithm

public AbstractFrequentItemsetAlgorithm(double minsupp,
                                        int minlength,
                                        int maxlength)

Constructor.

Parameters:

minsupp - Minimum support

minlength - Minimum length

maxlength - Maximum length

AbstractFrequentItemsetAlgorithm

public AbstractFrequentItemsetAlgorithm(double minsupp)

Constructor.

Parameters:

minsupp - Minimum support

Method Detail

getMinimumSupport

public int getMinimumSupport(int size)

Get the minimum support for a given data set size. Converts relative minimum support to absolute minimum support.

Parameters:

size - Data set size

Returns:

Minimum support