readme

clique code with sample data set. clique is a data clustering algorithm which follows hierarchical c

This code integrates eclat, charm and genmax into one. Note, this is
just a clean version of the individual programs, and as such not
optimal. For instance the original code for Charm and GenMax are
faster that this clean version. Also the genmax implementation used
here doesn't use all the optimizations described in the
paper. Therefore use this code only for application studies. If you
want to do performance study to compare the algorithm timings, then
please ask for the original code from me.

    RUN IT AS:
        eclat -i XXX.data -a <ALG_TYPE> -d <DIFF_TYPE> -s <MINSUP>

        other flags (optional)
         -o output the patterns found
                output format: itemset - sup (tidset)

         -a 0 eclat (all frequent sets)
               this is the default algorithm
         -a 1 charm (all closed sets)
         -a 2 genmax (all maximal sets)

         -d 0 uses tidsets
         -d 1 uses diffsets instead of tidsets (from length 3 onwards)
              this is the default value
         -d 2 uses diffsets for pass 2 as well
                (this should NOT be used for sparse datasets, since tidset
                 size of pass 2 is smaller than diffset size for
                 sparse sets.)

         -c 0 do not eliminate non-closed sets (if -a 1 is used)
         -c 1 eliminate non-closed sets (if -a 1 is used)
         
MINSUP is in fractions, i.e., specify 0.5 if you want 50% minsup or
0.01 if you want 1% support.

the input database must be in binary, with the following format per
row. This is the IBM datagen format.

        CID TID #ITEMS LIST_OF_ITEMS
e.g.    1   1   4       0 1 4 6
        2   2   3       4 7 9
items in the list must be sorted in increasing order

Finally the summary of the run is stored in the summary.out
file. The format of this file is as follows:

(parameter options) DB_FILENAME MINSUP NUMTRANS_IN_DB ACTUAL_SUPPORT
      [ ITER_i |Ci| |Fi| |Max| XXX] 
      [TOT total_cands tot_freq total_max xxx] TOT-TIME NUMJOINS

I have provided a utility that converts from the ASCII IBM data format
to the binary format. Use it as: makebin XXX.ascii XXX.data