laur.dm.ar
Class Closure

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

public class Closure
extends FrequentItemsetsMiner

This class implements the Closure algorithm for finding frequent itemsets. This implementation is actually simpler and more elegant than the one described in the article.

(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
Closure()
           
 
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

Closure

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