Kaala vrksha: extending vrksha for time profiled temporal association mining

Discovery of frequent itemsets from snapshot databases is most addressed widely in the literature. The support value of itemsets for frequent itemset mining is a numeric value of one dimension. In contrast to traditional frequent pattern mining the discovery of similar item sets from time stamped transaction datasets is recent research interest that is gaining immediate attention and interest from academia and industry. In similarity profiled temporal pattern mining, support of temporal items and temporal item sets is multi-dimension support time sequence. The idea is to obtain set of similar temporal item sets whose support values at different timeslots vary similar to the reference sequence. The challenge is to obtain set of all temporal item sets with minimum computation time and computation space. This research proposes a tree structure, KAALA VRKSHA for temporal pattern mining that finds the similarity between temporal patterns by applying Gaussian based distance function. Experiments are conducted to compare performance of proposed method to existing approaches NAÏVE, SEQUENTIAL, SPAMINE and G-SPAMINE. Results proved that proposed method outperformed existing approaches and comparatively required lesser computational time and space.

[1]  Vangipuram Radhakrishna,et al.  Mining of outlier temporal patterns , 2016, 2016 International Conference on Engineering & MIS (ICEMIS).

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

[3]  Vangipuram Radhakrishna,et al.  Looking into the possibility of novel dissimilarity measure to discover similarity profiled temporal association patterns in IoT , 2016, 2016 International Conference on Engineering & MIS (ICEMIS).

[4]  Shadi A. Aljawarneh,et al.  GARUDA: Gaussian dissimilarity measure for feature representation and anomaly detection in Internet of things , 2018, The Journal of Supercomputing.

[5]  Shadi Aljawarneh,et al.  A novel fuzzy similarity measure and prevalence estimation approach for similarity profiled temporal association pattern mining , 2017, Future Gener. Comput. Syst..

[6]  Yizhou Sun,et al.  Community Trend Outlier Detection Using Soft Temporal Pattern Mining , 2012, ECML/PKDD.

[7]  Vangipuram Radhakrishna,et al.  Mining Outlier Temporal Association Patterns , 2016, ICTCS.

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

[9]  C. V. Guru Rao,et al.  Feature Vector Based Component Clustering for Software Reuse , 2018 .

[10]  Shadi Aljawarneh,et al.  GANDIVA - Time Profiled Temporal Pattern Tree , 2018 .

[11]  Vangipuram Radhakrishna,et al.  A Computationally Efficient Approach for Mining Similar Temporal Patterns , 2016 .

[12]  Shadi Aljawarneh,et al.  ASTRA - A Novel interest measure for unearthing latent temporal associations and trends through extending basic gaussian membership function , 2017, Multimedia Tools and Applications.

[13]  Shadi A. Aljawarneh,et al.  Extending the Gaussian membership function for finding similarity between temporal patterns , 2017, 2017 International Conference on Engineering & MIS (ICEMIS).

[14]  Shadi Aljawarneh,et al.  A similarity measure for outlier detection in timestamped temporal databases , 2016, 2016 International Conference on Engineering & MIS (ICEMIS).

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

[16]  Shadi A. Aljawarneh,et al.  A similarity measure for temporal pattern discovery in time series data generated by IoT , 2016, 2016 International Conference on Engineering & MIS (ICEMIS).

[17]  N. Rajasekhar,et al.  Using normal distribution to retrieve temporal associations by Euclidean distance , 2017, 2017 International Conference on Engineering & MIS (ICEMIS).

[18]  Vangipuram Radhakrishna,et al.  Estimating Prevalence Bounds of Temporal Association Patterns to Discover Temporally Similar Patterns , 2016 .

[19]  Shadi Aljawarneh,et al.  VRKSHA: A Novel Multi-Tree Based Sequential Approach for Seasonal Pattern Mining , 2018 .

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

[21]  Vangipuram Radhakrishna,et al.  Krishna Sudarsana: A Z-Space Similarity Measure , 2018 .

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

[23]  Vangipuram Radhakrishna,et al.  DESIGN AND ANALYSIS OF SIMILARITY MEASURE FOR DISCOVERING SIMILARITY PROFILED TEMPORAL ASSOCIATION PATTERNS , 2017 .

[24]  Kim-Kwang Raymond Choo,et al.  A novel fuzzy gaussian-based dissimilarity measure for discovering similarity temporal association patterns , 2018, Soft Comput..

[25]  Vangipuram RADHAKRISHNA,et al.  Normal Distribution Based Similarity Profiled Temporal Association Pattern Mining (N-SPAMINE) , 2017 .

[26]  Shadi Aljawarneh,et al.  A computationally efficient approach for temporal pattern mining in IoT , 2016, 2016 International Conference on Engineering & MIS (ICEMIS).

[27]  Vangipuram Radhakrishna,et al.  Design and Analysis of Novel Kernel Measure for Software Fault Localization , 2015, ArXiv.

[28]  C. V. Guru Rao,et al.  Clustering Software Project Components for Strategic Decisions and Building Reuse Libraries , 2015 .

[29]  Shadi Aljawarneh,et al.  G-SPAMINE: An approach to discover temporal association patterns and trends in internet of things , 2017, Future Gener. Comput. Syst..

[30]  Vangipuram Radhakrishna,et al.  An Approach for Mining Similar Temporal Association Patterns in Single Database Scan , 2016 .

[31]  Mehmet A. Orgun,et al.  An Overview Of Temporal Data Mining , 2002, AusDM.

[32]  Vangipuram Radhakrishna,et al.  A computationally optimal approach for extracting similar temporal patterns , 2016, 2016 International Conference on Engineering & MIS (ICEMIS).

[33]  Vangipuram Radhakrishna,et al.  SRIHASS - a similarity measure for discovery of hidden time profiled temporal associations , 2017, Multimedia Tools and Applications.

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

[35]  Vangipuram Radhakrishna,et al.  Looking into the possibility for designing normal distribution based dissimilarity measure to discover time profiled association patterns , 2017, 2017 International Conference on Engineering & MIS (ICEMIS).

[36]  V. Janaki,et al.  A novel approach to discover similar temporal association patterns in a single database scan , 2015, 2015 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC).

[37]  Vangipuram Radhakrishna,et al.  Design and analysis of a novel temporal dissimilarity measure using Gaussian membership function , 2017, 2017 International Conference on Engineering & MIS (ICEMIS).

[38]  C. V. Guru Rao,et al.  Clustering Software Components for Component Reuse and Program Restructuring , 2013, ICCC.

[39]  Suh-Yin Lee,et al.  Mining temporal patterns in interval-based data , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

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

[41]  Nong Ye,et al.  Data Mining: Theories, Algorithms, and Examples , 2013 .

[42]  Vangipuram Radhakrishna,et al.  A DISSIMILARITY MEASURE FOR MINING SIMILAR TEMPORAL ASSOCIATION PATTERNS , 2017 .

[43]  Shadi Aljawarneh,et al.  Sequential Approach for Mining of Temporal Itemsets , 2018 .

[44]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).