Abstract

Discovery of temporal association patterns, temporal association rules from temporal databases is extensively studied by academic research community and applied in various industrial applications. Temporal association pattern discovery is extended to similarity based temporal association pattern discovery from time-stamped transaction datasets by researchers Yoo and Sashi Sekhar. They introduced methods for pruning through distance bounds, and have also introduced SEQUENTIAL and SPAMINE algorithms for pattern mining that are based on snapshot data scan and lattice data scan strategies respectively. Our previous research introduced algorithms G-SPAMINE, MASTER, Z-SPAMINE for time profiled association pattern discovery. These algorithms applied distance measures SRIHASS, ASTRA, and KRISHNA SUDARSANA for similarity computations. SEQUENTIAL, SPAMINE, G-SPAMINE, MASTER, Z-SPAMINE approaches are all based on snapshot and lattice database scan strategies and prunes temporal itemsets by making use of lower bound, upper bound support time sequences and upper-lower distance bound, lower bound distance values. The major limitation of all these algorithms is their inevitability to eliminate dataset scanning process for knowing true supports of itemsets and essential need to have dataset available in memory. To eliminate the requirement of retaining dataset in main memory, algorithms VRKSHA and GANDIVA are two pioneering research contributions that introduced tree structure for time profiled temporal association mining. VRKSHA is based on snapshot tree scan technique while GANDIVA is a lattice tree scan based approach. VRKSHA and GANDIVA both apply Euclidean distance function, but they do not estimate support and distance bounds. This research introduces the pioneering work ULTIMATE that uses a novel tree structure. The tree is generated using similarity measure ASTRA. ULTIMATE uses support bound and distance bound computations for pruning temporal patterns. Experiment results showed that ULTIMATE outperforms SEQUENTIAL, SPAMINE, G-SPAMINE, MASTER, VRKSHA, GANDIVA algorithms.