ca.pfv.spmf.algorithms.frequentpatterns.dci_closed

Class AlgoDCI_Closed

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.dci_closed.AlgoDCI_Closed

public class AlgoDCI_Closed
extends java.lang.Object

This is a basic implementation of the "DCI_Closed" algorithm (see AlgoDCI_Closed_Optimized for the optimized version).

The DCI_Closed algorithm finds all closed itemsets in a transaction database.

This algorithm was originally proposed in the article:

Lucchese, C., Orlando, S. & Perego, Raffaele (2004), DCI_Closed: a fast and memory efficient algorithm to mine frequent closed itemsets, Proc. 2nd IEEE ICDM Workshop on Frequent Itemset Mining Implementations at ICDM 2004.

Implementation note:
- My implementation assumes that there is no item named "0".

Possible optimizations:
- use a bit matrix like it is suggested in the article
- remove elements from postsets and use a linkedlist for postsets.
- closedset could be an array.
- etc.

Constructor Summary

Constructors

Constructor and Description
AlgoDCI_Closed() Default constructor

Method Summary

Modifier and Type	Method and Description
void	runAlgorithm(java.lang.String input, java.lang.String output, int minsup) Run the algorithm.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AlgoDCI_Closed

public AlgoDCI_Closed()

Default constructor

Method Detail

runAlgorithm

public void runAlgorithm(java.lang.String input,
                         java.lang.String output,
                         int minsup)
                  throws java.io.IOException

Run the algorithm.

Parameters:

input - the path of an input file (transaction database).

output - the path of the output file for writing the result

minsup - a minimum support threshold

Throws:

java.io.IOException - exception if error while writing/reading files