fr.jgetmove.jgetmove.solver

Class OptimizedItemsetsFinder

java.lang.Object

fr.jgetmove.jgetmove.solver.BasicItemsetsFinder

fr.jgetmove.jgetmove.solver.OptimizedItemsetsFinder

All Implemented Interfaces:

ItemsetsFinder

public class OptimizedItemsetsFinder
extends BasicItemsetsFinder

An optimised linear version of the LCM algorithm.

The copy, add and edit operations have been minised.

It's recommended to use this algorithm as it is the fatest.

Since:

1.0.0

Field Summary

Fields inherited from class fr.jgetmove.jgetmove.solver.BasicItemsetsFinder

itemsets, maxPattern, minSupport, minTime

Constructor Summary

Constructors

Constructor and Description
OptimizedItemsetsFinder(Config config) Default constructor

Method Summary

Modifier and Type	Method and Description
java.util.ArrayList<Itemset>	generate(Base base, int minTime) Method invoked, must contain the algorithm in charge of finding the itemsets

Methods inherited from class java.lang.Object

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

Constructor Detail

OptimizedItemsetsFinder

public OptimizedItemsetsFinder(Config config)

Default constructor

Parameters:

config - options for the algorithms

Method Detail

generate

public java.util.ArrayList<Itemset> generate(Base base,
                                             int minTime)

Description copied from interface: ItemsetsFinder

Method invoked, must contain the algorithm in charge of finding the itemsets

Parameters:

base - database

minTime - minimal number of time

Returns:

detected itemsets