Dynamic Matrix Apriori Repository

Datasets

The datasets are taken from Frequent Itemset Mining Implementations Repository.

Testing Procedure

Both algorithms are implemented in Java (1.7) and test runs are performed on a computer with 2.20 GHz processor and 16 GB memory.
We have successfully run the programs on both Linux and Windows systems. We expect them to work on other systems where Java is available.
  • The Dynamic Matrix Apriori Algorithm is compared with the Matrix Apriori Algorithm when the database is updated.
  • Since Matrix Apriori does not have an update feature, it runs from the beginning on the updated database while Dynamic Matrix Apriori only runs on the updates.
  • Addition Tests

  • In the addition tests, the dataset are splitted into two parts. The part with (100-x)% from the begining of the transactions forms the initial dataset and the remaining part with x% of the transactions forms the updates.
  • Addition and Deletion Tests

  • In the addition and deletions tests, the part with (100-x)% from the begining of the transactions forms the initial dataset and the remaining part with x% of the transactions forms the additions.
  • Then, the part with y% from the begining of the transactions forms the deletion part.
  • The x is set to 10, 10 and 2 for D1, D2 and D3 respectively during the tests.
  • The minimum support is set to 1%, 5% and 0,5% for D1, D2 and D3 respectively during the tests.
  • Executable Programs

  • Matrix Apriori Algorithm
  • Dynamic Matrix Apriori Algorithm

    Execution of Matrix Apriori Algorithm

    To run the program, use the jar file provided above with the following parameters. Example: java -jar MatrixApriori.jar C:\dataset.txt 990

    Execution of Dynamic Matrix Apriori Algorithm for Additions

    To run the program, use the jar file provided above with the following parameters. Example: java -jar DMAAdditions.jar C:\initialdataset.txt 900 C:\additions.txt 1000

    Execution of Dynamic Matrix Apriori Algorithm for Additions and Deletions

    To run the program, use the jar file provided above with the following parameters. Example: java -jar DMAAdditionsDeletions.jar C:\initialdataset.txt 900 C:\additions.txt 1000 C:\deletions.txt 950

    Screenshots

  • Some sample screenshots on how our program was run on our machine and how the results match with the graphs that are included in the paper can be found in the screenshots folder.

    Warnings

  • The dataset files should start with the phrase "BEGIN_DATA" and should end with the phrase "END_DATA".
  • To let most of the memory of the system be available to Java Virtual Machine, we have used -Xmx16384M switch.