Abstract:
The purpose of this work is to mine closed frequent itemsets from transactional data streams using a sliding window model. An efficient algorithm IMCFI is proposed for <u>I</u>ncremental <u>M</u>ining of <u>C</u>losed <u>F</u>requent Itemsets from a transactional data stream. The proposed algorithm IMCFI uses a data structure called INdexed Tree(INT) similar to NewCET used in NewMoment[5]. INT contains an index table ItemSet Reference List (ISRList) which contains information about the locations of closed frequent itemsets stored in the summary data structure. ISRList helps in quick searching of closed frequent itemset already generated which in turn reduces the overall time required to mine new closed frequent itemsets from a sliding window. Experiments show that IMCFI is time and space efficient when compared to NewMoment.