laur.dm.ar
Class ClosureOpt

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

public class ClosureOpt
extends FrequentItemsetsMiner

This class implements the Closure algorithm for finding frequent itemsets. This implementation is based on Closure.java and it contains a few optimizations.

(see "Galois Connections and Data Mining" by Dana Cristofor, Laurentiu Cristofor, and Dan Simovici from UMass/Boston 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
ClosureOpt()
           
 
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

ClosureOpt

public ClosureOpt()
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