Mining traditional association rules using frequent itemsets lattice

There are many methods which have been developed for improvement of time in mining frequent itemsets. However, the methods which deal with the time of mining association rules were not put in deep research. In reality, in case of database which contains many frequent itemsets (from ten thousands up to millions), the time of mining association rules is much larger than that needed for mining frequent itemsets. In this paper, we present an application of lattice in mining traditional association rules which will reduce greatly the time for mining rules - our method includes two phases: (1) building frequent itemsets lattice and (2) mining association rules from lattice. We based on the parent-child relationships in lattice to fast discover the association rules. The experiments show that the mining rules from lattice is more effective than the direct mining from frequent itemsets using hash table.