An approach for mining similar temporal association patterns in single database scan

Abstract

Mining similar temporal association patterns from a time stamped temporal database is an important research problem in temporal data mining. The main objective and idea of this research is in finding similar temporal patterns from a given time stamped temporal database of transactions by scanning the input database only once. This objective to find temporally similar patterns through single scan of database coins out an important challenge to devise a single database scan procedure which shall use only support values of items computed in the first database scan, so as to discover all other temporal patterns. In the current research, we come out with a novel procedure to discover similar temporal patterns with respect to a reference sequence of support values for a given threshold limit. In this paper, we propose a novel approach to find similar temporal patterns followed by a case study. The approach is efficient in terms of space and time as it eliminates repeated scan of database by computing temporal frequent patterns or temporally similar patterns in only a single database scan.