Mining Outlier Temporal Association Patterns

Temporal pattern mining is the recent research among researchers contributing in the areas of data mining, medical mining, spatial data mining, health informatics and gaining significant interest in Internet of things, one of the top ten fields of interest expected to rule the computing world in the next few years. Temporal pattern mining is a knowledge discovery process which concentrates on mining temporal databases for discovering hidden temporal information which includes finding temporal patterns, temporal and spatio- temporal association rules, performing temporal clustering and classification to name a few of them. In this paper, the major objective is to find temporally outlier patterns from the temporal database of disjoint time-stamped transactions in a single database scan without a need to scan the database multiple times. We aim to eliminate n-1 database scans, performed when we use conventional approach of finding temporal patterns. We demonstrate the approach using a case study. The results show that the proposed approach is computationally efficient which is essentially because of single scan performed.

[1]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2003 .

[2]  Tzung-Pei Hong,et al.  Mining hierarchical temporal association rules in a publication database , 2013, 2013 IEEE 12th International Conference on Cognitive Informatics and Cognitive Computing.

[3]  Keshri Verma,et al.  Temporal Approach to Association Rule Mining Using T-Tree and P-Tree , 2005, MLDM.

[4]  J. S. Yoo Temporal Data Mining: Similarity-Profiled Association Pattern , 2012 .

[5]  Charu C. Aggarwal,et al.  Outlier Detection for Temporal Data , 2014, Outlier Detection for Temporal Data.

[6]  G. Maragatham,et al.  UTARM: an efficient algorithm for mining of utility-oriented temporal association rules , 2015, Int. J. Knowl. Eng. Data Min..

[7]  Fei Wang,et al.  Frequence: interactive mining and visualization of temporal frequent event sequences , 2014, IUI.

[8]  Vangipuram Radhakrishna,et al.  A Novel Approach for Mining Similarity Profiled Temporal Association Patterns Using Venn Diagrams , 2015, ArXiv.

[9]  Vangipuram Radhakrishna,et al.  An Approach for Mining Similarity Profiled Temporal Association Patterns Using Gaussian Based Dissimilarity Measure , 2015 .

[10]  Keshri Verma,et al.  Efficient calendar based temporal association rule , 2005, SGMD.

[11]  John F. Roddick,et al.  ARMADA - An algorithm for discovering richer relative temporal association rules from interval-based data , 2007, Data Knowl. Eng..

[12]  P. Krishna Reddy,et al.  An Efficient Approach to Mine Periodic-Frequent Patterns in Transactional Databases , 2011, PAKDD Workshops.

[13]  Shashi Shekhar,et al.  Mining Temporal Association Patterns under a Similarity Constraint , 2008, SSDBM.

[14]  Yorick Wilks,et al.  Automatic Dating of Documents and Temporal Text Classification , 2006 .

[15]  Jiong Yang,et al.  TAR: temporal association rules on evolving numerical attributes , 2001, Proceedings 17th International Conference on Data Engineering.

[16]  Vangipuram Radhakrishna,et al.  An Efficient Approach to find Similar Temporal Association Patterns Performing Only Single Database Scan , 2016 .

[17]  Vangipuram Radhakrishna,et al.  A Survey on Temporal Databases and Data mining , 2015 .

[18]  Ajith Abraham,et al.  An efficient algorithm for incremental mining of temporal association rules , 2010, Data Knowl. Eng..

[19]  Shashi Shekhar,et al.  Similarity-Profiled Temporal Association Mining , 2009, IEEE Transactions on Knowledge and Data Engineering.

[20]  Stefan Conrad,et al.  Mining Several Kinds of Temporal Association Rules Enhanced by Tree Structures , 2010, 2010 Second International Conference on Information, Process, and Knowledge Management.

[21]  Charu C. Aggarwal,et al.  Outlier Detection for Temporal Data: A Survey , 2014, IEEE Transactions on Knowledge and Data Engineering.