|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjava.lang.Thread
laur.tools.AbortableThread
laur.tools.MonitoredThread
laur.dm.ar.FrequentItemsetsMiner
external.modified.Apriori
public class Apriori
This class implements the Apriori algorithm for finding frequent itemsets.
(see "Fast Algorithms for Mining Association Rules" by Rakesh Agrawal and Ramakrishnan Srikant from IBM Almaden Research Center 1994)
Nested Class Summary |
---|
Nested classes/interfaces inherited from class java.lang.Thread |
---|
java.lang.Thread.State, java.lang.Thread.UncaughtExceptionHandler |
Field Summary |
---|
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 | |
---|---|
Apriori()
|
Method Summary | |
---|---|
java.util.ArrayList |
findFrequentItemsets(java.util.ArrayList data,
int nofObjects,
double minSupport,
double maxSupport,
int maxSetSize)
MOD: New interface to class needed, as TTM Testbench does not use cacheWriter. |
int |
findFrequentItemsets(laur.dm.ar.DBReader dbReader,
laur.dm.ar.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, getAllStackTraces, getContextClassLoader, getDefaultUncaughtExceptionHandler, getId, getName, getPriority, getStackTrace, getState, getThreadGroup, getUncaughtExceptionHandler, holdsLock, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, resume, setContextClassLoader, setDaemon, setDefaultUncaughtExceptionHandler, setName, setPriority, setUncaughtExceptionHandler, 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 Apriori()
Method Detail |
---|
public java.util.ArrayList findFrequentItemsets(java.util.ArrayList data, int nofObjects, double minSupport, double maxSupport, int maxSetSize)
data
- List of transactionsnofObjects
- The number of termsminSupport
- Minimum supportmaxSupport
- Maximum supportmaxSetSize
- Maximum set size
public int findFrequentItemsets(laur.dm.ar.DBReader dbReader, laur.dm.ar.DBCacheWriter cacheWriter, double minSupport)
findFrequentItemsets
in class laur.dm.ar.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: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |