Package elki.itemsetmining

Class AbstractFrequentItemsetAlgorithm

java.lang.Object

elki.itemsetmining.AbstractFrequentItemsetAlgorithm

All Implemented Interfaces:

Algorithm

Direct Known Subclasses:

APRIORI, Eclat, FPGrowth

public abstract class AbstractFrequentItemsetAlgorithm
extends java.lang.Object
implements Algorithm

Abstract base class for frequent itemset mining.

Since:

0.7.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

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

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
FrequentItemsetsResult	autorun(Database database)	Try to auto-run the algorithm on a database by calling a method called run, with an optional Database first, and with data relations as specified by Algorithm.getInputTypeRestriction().
int	getMinimumSupport(int size)	Get the minimum support for a given data set size.

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.Algorithm

getInputTypeRestriction

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

autorun

public FrequentItemsetsResult autorun(Database database)

Description copied from interface: Algorithm

Try to auto-run the algorithm on a database by calling a method called run, with an optional Database first, and with data relations as specified by Algorithm.getInputTypeRestriction().

Specified by:

autorun in interface Algorithm

Parameters:

database - the database to run the algorithm on

Returns:

the Result computed by this algorithm

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