An Approach for Mining Similarity Profiled Temporal Association Patterns Using Gaussian Based Dissimilarity Measure

The problem of mining frequent patterns in non-temporal databases is studied extensively. Conventional frequent pattern algorithms are not applicable to find temporal frequent items from the temporal databases. Given a reference support time sequence, the problem of mining similar temporal association patterns has been the current interest among the researchers working in the area of temporal databases. The main objective of this research is to propose and validate the suitability of Gaussian distribution based dissimilarity measure to find similar and dissimilar temporal association patterns of interest. The measure designed serves as similarity measure for finding the similar temporal association patterns. Finally, in this research, we consider the problem of mining similarity profiled temporal patterns from the set of time stamped transaction of temporal database using proposed measure. We show using a case study how the proposed dissimilarity measure may be used to find the temporal frequent patterns and compare the same with the work carried in the literature. The proposed measure has the fixed lower bound and upper bound values as 0 and 1 respectively which is its advantage as compared to Euclidean distance measure which has no fixed upper bound.

[1]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2001, Proceedings Eighth International Symposium on Temporal Representation and Reasoning. TIME 2001.

[2]  Mario A. Góngora,et al.  Web usage mining with evolutionary extraction of temporal fuzzy association rules , 2013, Knowl. Based Syst..

[3]  Christian S. Jensen,et al.  Extending Existing Dependency Theory to Temporal Databases , 1996, IEEE Trans. Knowl. Data Eng..

[4]  Anjana Kakoti Mahanta,et al.  Finding Locally and Periodically Frequent Sets and Periodic Association Rules , 2005, PReMI.

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

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

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

[8]  Jiadong Ren,et al.  Sequential Pattern Mining with Inaccurate Event in Temporal Sequence , 2008, 2008 Fourth International Conference on Networked Computing and Advanced Information Management.

[9]  Kanhaiya Lal,et al.  Temporal Association Rules Mining in T-databases Using Pipeline Technique , 2011, 2011 14th IEEE International Conference on Computational Science and Engineering.

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

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

[12]  David Wai-Lok Cheung,et al.  Mining periodic patterns with gap requirement from sequences , 2005, SIGMOD '05.

[13]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

[14]  Lie Lu,et al.  Using structure patterns of temporal and spectral feature in audio similarity measure , 2003, MULTIMEDIA '03.

[15]  R. Snodgrass.  Temporal Databases , 1986, Computer.

[16]  Xia-Jiong Shen,et al.  Construction of periodic temporal association rules in data mining , 2010, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.

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

[18]  Tzung-Pei Hong,et al.  An effective mining approach for up-to-date patterns , 2009, Expert Syst. Appl..

[19]  Rabindra Bista,et al.  Spatio-temporal Similarity Measure Algorithm for Moving Objects on Spatial Networks , 2007, ICCSA.

[20]  Ming-Syan Chen,et al.  Progressive Partition Miner: An Efficient Algorithm for Mining General Temporal Association Rules , 2003, IEEE Trans. Knowl. Data Eng..

[21]  Philip S. Yu,et al.  Online mining of temporal maximal utility itemsets from data streams , 2010, SAC '10.

[22]  Yo-Ping Huang,et al.  A prefix tree-based model for mining association rules from quantitative temporal data , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[23]  Peter Z. Revesz,et al.  Temporal Data Classification Using Linear Classifiers , 2009, ADBIS.

[24]  Philippe Lenca,et al.  Mining top-k frequent-regular closed patterns , 2015, Expert Syst. Appl..

[25]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[26]  Gediminas Adomavicius,et al.  C-TREND: Temporal Cluster Graphs for Identifying and Visualizing Trends in Multiattribute Transactional Data , 2008, IEEE Transactions on Knowledge and Data Engineering.

[27]  Suh-Yin Lee,et al.  A framework for temporal similarity measures of content-based scene retrieval , 2001, Pattern Recognit. Lett..

[28]  Jun Sun,et al.  Topic Modeling for Sequences of Temporal Activities , 2009, 2009 Ninth IEEE International Conference on Data Mining.

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

[30]  Amir B. Geva,et al.  A new algorithm for time series prediction by temporal fuzzy clustering , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[31]  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.

[32]  Roque Marín,et al.  Temporal similarity measures for querying clinical workflows , 2009, Artif. Intell. Medicine.

[33]  Paolo Terenziani,et al.  Coping with Events in Temporal Relational Databases , 2013, IEEE Transactions on Knowledge and Data Engineering.

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

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

[36]  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.

[37]  Mohamed S. Kamel,et al.  Semi-supervised Kernel-Based Temporal Clustering , 2014, 2014 13th International Conference on Machine Learning and Applications.

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

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

[40]  Ming-Syan Chen,et al.  Twain: Two-end association miner with precise frequent exhibition periods , 2007, TKDD.

[41]  Paolo Terenziani,et al.  Symbolic User-Defined Periodicity in Temporal Relational Databases , 2003, IEEE Trans. Knowl. Data Eng..

[42]  Mohammed Waleed Kadous,et al.  Temporal classification: extending the classification paradigm to multivariate time series , 2002 .

[43]  Diane J. Cook,et al.  Using Association Rule Mining to Discover Temporal Relations of Daily Activities , 2011, ICOST.

[44]  Kjetil Nørvåg,et al.  Mining Association Rules in Temporal Document Collections , 2006, ISMIS.

[45]  P. Chitra,et al.  Topic clustering and topic evolution based on temporal parameters , 2012, 2012 International Conference on Recent Trends in Information Technology.

[46]  Angelo Dalli,et al.  Temporal Classification of Text and Automatic Document Dating , 2006, NAACL.

[47]  Aomar Osmani,et al.  Mining Association Rules in Temporal Sequences , 2007, 2007 IEEE Symposium on Computational Intelligence and Data Mining.

[48]  Bryan Pardo,et al.  Novelty measures as cues for temporal salience in audio similarity , 2012, MIRUM '12.

[49]  Sylvian R. Ray,et al.  A new scheme for extracting multi-temporal sequence patterns , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[50]  Panu Korpipää,et al.  Visualizing constraint-based temporal association rules , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[52]  P. S. Sastry,et al.  A survey of temporal data mining , 2006 .

[53]  Wan-Jui Lee,et al.  Discovery of fuzzy temporal association rules , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[54]  Matteo Golfarelli,et al.  A Survey on Temporal Data Warehousing , 2009, Int. J. Data Warehous. Min..

[55]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[56]  Riccardo Bellazzi,et al.  Mining Healthcare Data with Temporal Association Rules: Improvements and Assessment for a Practical Use , 2009, AIME.

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

[58]  Suh-Yin Lee,et al.  Mining Temporal Patterns in Time Interval-Based Data , 2015, IEEE Transactions on Knowledge and Data Engineering.