Mining Frequent Time Interval Sequential Patterns Using I-SPADE

Abstract

Mining Sequential Pattern is a well-known problem which discovers the frequent sequences from sequential databases.Although the traditional algorithms finds the order among the items. One can’t know the time interval between the successive items in the frequent sequences.The existing solution for time interval sequences uses Apriori property which includes repeated database scans.To decrease the time complexity in this paper we utilized combinational properties to decompose the original problem into small sub problems along with the time interval and joined them. Experiments show that our algorithm out performs then I-Apriori in terms of time and space.