uds-tree

we propose an efficient algorithm named UDS-FIM and a tree structure named UDS-Tree. Firstly, UDS-FIM compresses transaction itemsets to a UDS-Tree as compact as the original FP-Tree; secondly, it mines frequent itemsets from the UDS-Tree without additional scan of transactions. We evaluate our algorithm using sparse and dense datasets including real-world datasets and synthetic datasets; the final experimental results show that UDS-FIM has achieved a good performance under different experimental conditions, especially on real-world datasets.

UncertainDS
.classpath
.project
bin
collections-generic-4.01.jar
looks-2.1.4.jar
src
UPTreeTes.java
util