Package elki.itemsetmining.associationrules

Class AssociationRuleGeneration

java.lang.Object

elki.itemsetmining.associationrules.AssociationRuleGeneration

All Implemented Interfaces:

Algorithm

@Reference(authors="M. J. Zaki, W. Meira Jr.",
           title="Itemset Mining",
           booktitle="Data mining and analysis: fundamental concepts and algorithms",
           url="https://dataminingbook.info/book_html/chap8/book.html",
           bibkey="DBLP:books/cu/ZM2014")
public class AssociationRuleGeneration
extends java.lang.Object
implements Algorithm

Association rule generation from frequent itemsets

This algorithm calls a specified frequent itemset algorithm and calculates all association rules, having a interest value between then the specified boundaries form the obtained frequent itemsets

Reference:

M. J. Zaki, W. Meira Jr
Data mining and analysis: fundamental concepts and algorithms
Cambridge University Press, 2014

Since:

0.7.5

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	AssociationRuleGeneration.Instance	Class to run
static class	AssociationRuleGeneration.ItemsetSearcher	Class to find itemsets in a sorted list.
static class	AssociationRuleGeneration.Par	Parameterization class.
protected static class	AssociationRuleGeneration.PartialItemset	Mutable scatch itemset for finding itemsets, based on SparseItemset.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
protected AbstractFrequentItemsetAlgorithm	frequentItemAlgo	Frequent Itemset Algorithm to be used.
protected InterestingnessMeasure	interestingness	Interestingness measure to be used.
private static Logging	LOG	Class logger.
protected double	maxmeasure	Parameter for maximum interestingness measure.
protected double	minmeasure	Parameter for minimum interestingness measure.

Constructor Summary

Constructors

Constructor	Description
AssociationRuleGeneration(AbstractFrequentItemsetAlgorithm frequentItemAlgo, InterestingnessMeasure interestMeasure, double minmeasure)	Constructor
AssociationRuleGeneration(AbstractFrequentItemsetAlgorithm frequentItemAlgo, InterestingnessMeasure interestMeasure, double minmeasure, double maxmeasure)	Constructor.

Method Summary

Modifier and Type	Method	Description
AssociationRuleResult	autorun(Database database)	Run on a database
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logging LOG

Class logger.

frequentItemAlgo

protected AbstractFrequentItemsetAlgorithm frequentItemAlgo

Frequent Itemset Algorithm to be used.

interestingness

protected InterestingnessMeasure interestingness

Interestingness measure to be used.

minmeasure

protected double minmeasure

Parameter for minimum interestingness measure.

maxmeasure

protected double maxmeasure

Parameter for maximum interestingness measure.

Constructor Detail

AssociationRuleGeneration

public AssociationRuleGeneration(AbstractFrequentItemsetAlgorithm frequentItemAlgo,
                                 InterestingnessMeasure interestMeasure,
                                 double minmeasure,
                                 double maxmeasure)

Constructor.

Parameters:

frequentItemAlgo - FrequentItemset mining Algorithm

interestMeasure - Interestingness measure

minmeasure - Minimum threshold for interestingness measure

maxmeasure - Maximum threshold for interestingness measure

AssociationRuleGeneration

public AssociationRuleGeneration(AbstractFrequentItemsetAlgorithm frequentItemAlgo,
                                 InterestingnessMeasure interestMeasure,
                                 double minmeasure)

Constructor

Parameters:

frequentItemAlgo - FrequentItemset mining Algorithm

interestMeasure - Interestingness measure

minmeasure - Minimum threshold for interestingness measure

Method Detail

autorun

public AssociationRuleResult autorun(Database database)

Run on a database

Specified by:

autorun in interface Algorithm

Parameters:

database - Database

Returns:

Association rules

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from interface: Algorithm

Get the input type restriction used for negotiating the data query.

Specified by:

getInputTypeRestriction in interface Algorithm

Returns:

Type restriction