Abstract
Similarity profiled association mining from time stamped transaction databases is an important topic of research relatively less addressed in the field of temporal data mining. Mining temporal patterns from these time series databases requires choosing and applying similarity measure for similarity computations and subsequently pruning temporal patterns. This research proposes a novel z-space based interest measure named as Krishna Sudarsana for time-stamped transaction databases by extending interest measure Srihass proposed in previous research. Krishna Sudarsana is designed by using the product based fuzzy Gaussian membership function and performs similarity computations in z-space to determine the similarity degree between any two temporal patterns. The interest measure is designed by considering z-values between z = 0 and z = 3.09. Applying the Krishna Sudarsana requires moving the threshold value given by user to a different transformation space (z-space) which is a defined as a function of standard deviation. In addition to proposing interest measure, new expressions for standard deviation and equivalent z-space threshold are derived for similarity computations. For experimental evaluation, we considered Naïve, Sequential and Spamine algorithms that applies Euclidean distance function and compared performance of these three approaches to Z-Spamine algorithm that uses Krishna Sudarsana by choosing various test cases. Experiment results proved the performance of the proposed approach is better to Sequential approach that uses snapshot database scan strategy and Spamine approach that uses lattice based database scan strategy.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aljawarneh, S. A., Radhakrishna, V., Cheruvu, A. (2017) Extending the Gaussian membership function for finding similarity between temporal patterns. In 2017 International Conference on Engineering & MIS (ICEMIS), Monastir, (pp.1–6).
Aljawarneh, S., Radhakrishna, V., & Cheruvu, A. (2018). VRKSHA: A novel multi-tree based sequential approach for seasonal pattern mining. In Proceedings of the Fourth International Conference on Engineering & MIS 2018 (ICEMIS ‘18). ACM, New York, NY, USA, 37, 10.
Aljawarneh, S., Radhakrishna, V., Kumar, P. V., Janaki, V. (2016). A similarity measure for temporal pattern discovery in time series data generated by IoT. In 2016 International Conference on Engineering & MIS (ICEMIS), Agadir, (pp 1–4). https://doi.org/10.1109/ICEMIS.2016.7745355.
Aljawarneh, S.A. & Vangipuram, R. G. (2018) Gaussian dissimilarity measure for feature representation and anomaly detection in Internet of things. Journal of Supercomputer. https://doi.org/10.1007/s11227-018-2397-3.
Chen, Y. C., Peng, W. C., & Lee, S. Y. (2015). Mining temporal patterns in time interval-based data. IEEE Transactions on Knowledge and Data Engineering, 27(12), 3318–3331.
Chen, Y. C., Peng, W. C. & Lee, S. Y. (2016) Mining temporal patterns in interval-based data. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE), Helsinki, (pp. 1506–1507). https://doi.org/10.1109/icde.2016.7498397.
Cheruvu, A., Radhakrishna, V. & Rajasekhar, N. (2017). Using normal distribution to retrieve temporal associations by Euclidean distance. In 2017 International Conference on Engineering & MIS (ICEMIS), Monastir, 2017, (pp. 1–3).
Gupta M., Gao J., Sun Y. & Han J. (2012) Community trend outlier detection using soft temporal pattern mining. In: Flach P.A., De Bie T., Cristianini N. (eds) Machine learning and knowledge discovery in databases. ECML PKDD 2012. Lecture notes in computer science, vol. 7524. Springer, Berlin, Heidelberg.
Jiawei Han, Jian Pei, Yiwen Yin, and Runying Mao. 2004. Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach. Data Min. Knowl. Discov. 8, 1(January2004), 53-87.
Lin, W., Orgun, M. A., & Williams, G. J. (2002). An overview of temporal data mining. In S. J. Simoff, G. J. Williams, & M. Hegland (Eds.), Proceedings, Australasian Data Mining Workshop, ADM02 (pp. 83–89). Sydney: University of Technology, Sydney.
Radhakrishna V., Kumar, P. V. & Janaki, V. (2018). Krishna Sudarsana: A Z-space similarity measure. In Proceedings of the Fourth International Conference on Engineering & MIS 2018 (ICEMIS ‘18). ACM, New York, NY, USA, 44, 4.
Radhakrishna, V., Aljawarneh, S. A., Kumar, P.V., Janaki, V.(2017). A novel fuzzy similarity measure and prevalence estimation approach for similarity profiled temporal association pattern mining. Future Generation Computer Systems, 2017, ISSN 0167-739X, https://doi.org/10.1016/j.future.2017.03.016.
Radhakrishna, V., Aljawarneh, S. A., Kumar, P. V., et al. (2018a). Soft Computing, 22, 1903. https://doi.org/10.1007/s00500-016-2445-y.
Radhakrishna, V., Kumar, P. V. & Janaki V. (2015). A survey on temporal databases and data mining. In Proceedings of the International Conference on Engineering & MIS 2015 (ICEMIS ‘15).
Radhakrishna, V., Kumar, P. V., Aljawarneh, S. A. & Janaki, V. (2017) Design and analysis of a novel temporal dissimilarity measure using Gaussian membership function. In 2017 International Conference on Engineering & MIS (ICEMIS), Monastir, 2017, (pp. 1–5).
Radhakrishna, V., Kumar, P. V. & Janaki, V. (2015) A novel approach to discover similar temporal association patterns in a single database scan. In 2015 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), Madurai, 2015, (pp. 1–8).
Radhakrishna, V., Kumar, P. V. & Janaki, V. (2015). A novel approach for mining similarity profiled temporal association patterns using venn diagrams. In Proceedings of the International Conference on Engineering & MIS 2015 (ICEMIS ‘15). ACM, New York, NY, USA, 58, 9.
Radhakrishna, V., Kumar, P. V., & Janaki, V. (2015). An approach for mining similarity profiled temporal association patterns using gaussian based dissimilarity measure. In Proceedings of the International Conference on Engineering & MIS 2015 (ICEMIS ‘15).
Radhakrishna, V., Kumar, P.V., Janaki, V. (2016) An approach for mining similar temporal association patterns in single database scan. In: Satapathy S., Das S. (eds). In Proceedings of First International Conference on Information and Communication Technology for Intelligent Systems: Vol. 2. Smart innovation, systems and technologies, vol. 51.Springer,Cham.
Radhakrishna, V., Kumar, P.V., Janaki, V. (2016) A computationally optimal approach for extracting similar temporal patterns. In 2016 International Conference on Engineering & MIS (ICEMIS), Agadir, (pp. 1–6). https://doi.org/10.1109/ICEMIS.2016.7745344.
Radhakrishna, V., Kumar, P. V., Janaki, V. (2016) Mining of outlier temporal patterns. In: 2016 International Conference on Engineering & MIS (ICEMIS), Agadir, (pp 1–6). https://doi.org/10.1109/ICEMIS.2016.7745343.
Radhakrishna, V., Kumar, P. V., Janaki, V. (2016). Looking into the possibility of novel dissimilarity measure to discover similarity profiled temporal association patterns in IoT. In 2016 International Conference on Engineering & MIS (ICEMIS), Agadir, (pp. 1–6).
Radhakrishna, V., Kumar, P. V. & Janaki, V. (2016). Mining outlier temporal association patterns. In Proceedings of the bond International Conference on Information and Communication Technology for Competitive Strategies (ICTCS ‘16). DOI: http://dx.doi.org/10.1145/2905055.2905320.
Radhakrishna, V., Kumar, P.V., Janaki, V. (2017). A Computationally Efficient Approach for Mining Similar Temporal Patterns. In: Matoušek R. (eds) Recent Advances in Soft Computing. ICSC-MENDEL 2016. Advances in Intelligent Systems and Computing, vol. 576. Springer, Cham.
Radhakrishna, V., Kumar, P. V., & Janaki, V. (2017d). Design and analysis of similarity measure for discovering similarity profiled temporal association patterns. IADIS International Journal on Computer Science and Information Systems, 12(1), 45–60.
Radhakrishna, V., Kumar, P. V., & Janaki, V. (2017e). Normal distribution based similarity profiled temporal association pattern mining (N-SPAMINE). Database Systems Journal, 7(3), 22–33.
Radhakrishna, V, Kumar, P. V., Janaki, V, Aljawarneh, S. (2016). A similarity measure for outlier detection in timestamped temporal databases. In 2016 International Conference on Engineering & MIS (ICEMIS), Agadir, (pp. 1–5). https://doi.org/10.1109/ICEMIS.2016.7745347.
Radhakrishna, V., Kumar, P.V., Janaki, V., Aljawarneh, S. (2016). A computationally efficient approach for temporal pattern mining in IoT. In 2016 International Conference on Engineering & MIS (ICEMIS), Agadir, (pp. 1–4).
Radhakrishna, V., Kumar, P. V., Janaki, V. & Aljawarneh, S. (2018). GANDIVA—Time profiled temporal pattern tree. In Proceedings of the Fourth International Conference on Engineering & MIS 2018 (ICEMIS ‘18). ACM, New York, NY, USA, 36, 6. DOI: https://doi.org/10.1145/3234698.3234734.
Radhakrishna, V., Kumar, P. V., Janaki, V., & Cheruvu, A. (2017f). A dissimilarity measure for mining similar temporal association patterns. IADIS International Journal on Computer Science and Information Systems, 12(1), 126–142.
Radhakrishna, V., Kumar, P.V., Janaki, V., Rajasekhar, N. (2017). Estimating prevalence bounds of temporal association patterns to discover temporally similar patterns. In: Matoušek R. (eds) Recent Advances in Soft Computing. ICSC-MENDEL 2016. Advances in Intelligent Systems and Computing, vol. 576. Springer, Cham.
Radhakrishna, V., Aljawarneh, S. &Cheruvu, A. (2018). Sequential approach for mining of temporal itemsets. In Proceedings of the Fourth International Conference on Engineering & MIS 2018 (ICEMIS ‘18). ACM, New York, NY, USA, 33, 6.
Radhakrishna, V., Aljawarneh, S.A., Veereswara Kumar, P. ASTRA - A Novel interest measure for unearthing latent temporal associations and trends through extending basic Gaussian membership function, multimed tools appl (2017). https://doi.org/10.1007/s11042-017-5280-y.
Radhakrishna, V., Aljawarneh, S. A., Janaki, V., & Kumar, P. V. (2017). Looking into the possibility for designing normal distribution based dissimilarity measure to discover time profiled association patterns. In 2017 international conference on engineering & MIS (ICEMIS), Monastir (pp. 1–5).
Radhakrishna, V., Veereswara Kumar, P. & Janaki, V. (2017). SRIHASS—a similarity measure for discovery of hidden time profiled temporal associations. Multimed Tools Applications. https://doi.org/10.1007/s11042-017-5185-9.
Shadi A., Aljawarneh, Radhakrishna, V., Veereswara, K. P., & Janaki, V. (2017). G- SPAMINE. Future Generation Computer Systems. 74, 430–443.
Ye, Nong. (2013). Data mining: theories, algorithms, and examples (1st ed.). Boca Raton: CRC Press Inc.
Yoo, J. S. (2012). Temporal data mining: Similarity profiled association pattern. Data Mining Found & Intel paradigms, 29–47.
Yoo, J. S., Shekhar, S. (2008) Mining temporal association patterns under a similarity constraint. In Proceedings of the 20th international conference on Scientific and Statistical Database Management, July 09–11, 2008, Hong Kong, China.
Yoo, J. S., & Shekhar, S. (2009). Similarity-Profiled Temporal Association Mining. IEEE Transactions on Knowledge and Data Engineering, 21(8), 1147–1161.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Vangipuram, R., Kumar, P.V., Janaki, V. et al. Krishna Sudarsana—A Z-Space Interest Measure for Mining Similarity Profiled Temporal Association Patterns. Found Sci 25, 1027–1048 (2020). https://doi.org/10.1007/s10699-019-09590-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10699-019-09590-y