METHOD TO DETERMINE PATTERNS REPRESENTED IN CLOSED SEQUENCES

摘要

Embodiments herein disclose a process to find patterns represented by closed sequences with temporal ordering in time series data by converting the time series data into transactions. A distributed transaction handling unit continuously finds closed sequences with mutual confidence and lowest possible support thresholds from the data. The transaction handling unit distributes the data to be processed on multiple slave computers and uses data structures to store the statistics of the discovered patterns, which are kept up to date in real time. The transaction handling unit partitions the work into independent tasks so that the overhead of inter process and inter thread communication is kept at minimal. The transaction handling unit creates multiple check-points at user defined time interval or on demand or at the time of shutdown and is capable of using any of the available checkpoints and to be ready to process further data in an incremental manner.