An m-ary tree based Frequent Temporal Pattern (FTP) mining algorithm

Frequent Set Mining (FSM), an important phase of Association Rule Mining, is the process of generating frequent sets that satisfy a specified minimum support threshold. This paper explores FSM in temporal data domain or FT? mining and proposes an efficient algorithm for the same. Existing algorithms for FTP mining are based on Apriori's level wise principle. In conventional or transactional data domain, Apriori has been proven to suffer from the repeated scans limitation and has been succeeded by several algorithms that overcome the setback The proposed algorithm eliminates Apriori's repeated scans limitation in temporal domain, requiring only two overall scans of the original input. Experimental results demonstrate the significant improvements in execution time of the propose algorithm as opposed to the Apriori based one.