laur.dm.ar
Class FPgrowth

java.lang.Object
  |
  +--java.lang.Thread
        |
        +--laur.tools.AbortableThread
              |
              +--laur.tools.MonitoredThread
                    |
                    +--laur.dm.ar.FrequentItemsetsMiner
                          |
                          +--laur.dm.ar.FPgrowth
All Implemented Interfaces:
java.lang.Runnable

public class FPgrowth
extends FrequentItemsetsMiner

This class implements the FPgrowth algorithm for finding frequent itemsets.

(see "Mining Frequent Patterns without Candidate Generation" by Jiawei Han, Jian Pei, and Yiwen Yin from Simon Fraser University 2000)


Fields inherited from class laur.dm.ar.FrequentItemsetsMiner
cache_writer, db_reader, min_support
 
Fields inherited from class laur.tools.MonitoredThread
monitor
 
Fields inherited from class laur.tools.AbortableThread
bAbort, isRunning
 
Fields inherited from class java.lang.Thread
MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY
 
Constructor Summary
FPgrowth()
           
 
Method Summary
 int findFrequentItemsets(DBReader dbReader, DBCacheWriter cacheWriter, double minSupport)
          Find the frequent itemsets in a database
 
Methods inherited from class laur.dm.ar.FrequentItemsetsMiner
execute, getResult, setParameters
 
Methods inherited from class laur.tools.MonitoredThread
terminationHook
 
Methods inherited from class laur.tools.AbortableThread
abort, checkAbort, run
 
Methods inherited from class java.lang.Thread
activeCount, checkAccess, countStackFrames, currentThread, destroy, dumpStack, enumerate, getContextClassLoader, getName, getPriority, getThreadGroup, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, resume, setContextClassLoader, setDaemon, setName, setPriority, sleep, sleep, start, stop, stop, suspend, toString, yield
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

FPgrowth

public FPgrowth()
Method Detail

findFrequentItemsets

public int findFrequentItemsets(DBReader dbReader,
                                DBCacheWriter cacheWriter,
                                double minSupport)
Find the frequent itemsets in a database
Overrides:
findFrequentItemsets in class FrequentItemsetsMiner
Parameters:
dbReader - the object used to read from the database
cacheWriter - the object used to write to the cache if this is null, then nothing will be saved, this is useful for benchmarking
minSupport - the minimum support
Returns:
the number of passes executed over the database