|
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--java.lang.Thread | +--laur.tools.AbortableThread | +--laur.tools.MonitoredThread | +--laur.dm.ar.FrequentItemsetsMiner | +--laur.dm.ar.FPgrowth
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 |
public FPgrowth()
Method Detail |
public int findFrequentItemsets(DBReader dbReader, DBCacheWriter cacheWriter, double minSupport)
findFrequentItemsets
in class FrequentItemsetsMiner
dbReader
- the object used to read from the databasecacheWriter
- the object used to write to the cache
if this is null, then nothing will be saved, this is useful
for benchmarkingminSupport
- the minimum support
|
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |