Abstract
High utility pattern mining is an interesting yet challenging problem. The intrinsic computational cost of the problem will impose further challenges if efficiency in addition to the efficacy of a solution is sought. Recently, this problem was studied on interval-based event sequences with a constraint on the length and size of the patterns. However, the proposed solution lacks adequate efficiency. To address this issue, we propose a projected upper bound on the utility of the patterns discovered from sequences of interval-based events. To show its effectiveness, the upper bound is utilized by a pruning strategy employed by the HUIPMiner algorithm. Experimental results show that the new upper bound improves HUIPMiner performance in terms of both execution time and memory usage.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Min. Knowl. Disc. 15(1), 55ā86 (2007)
Fournier-Viger, P., Chun-Wei Lin, J., Truong-Chi, T., Nkambou, R.: A survey of high utility itemset mining. In: Fournier-Viger, P., Lin, J.C.-W., Nkambou, R., Vo, B., Tseng, V.S. (eds.) High-Utility Pattern Mining. SBD, vol. 51, pp. 1ā45. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-04921-8_1
Wu, C.W., Lin, Y.F., Yu, P.S., Tseng, V.S.: Mining high utility episodes in complex event sequences. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, PP. 536ā544. ACM (2013)
Truong-Chi, T., Fournier-Viger, P.: A survey of high utility sequential pattern mining. In: Fournier-Viger, P., Lin, J.C.-W., Nkambou, R., Vo, B., Tseng, V.S. (eds.) High-Utility Pattern Mining. SBD, vol. 51, pp. 97ā129. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-04921-8_4
Batal, I., Valizadegan, H., Cooper, G.F., Hauskrecht, M.: A temporal pattern mining approach for classifying electronic health record data. ACM Trans. Intell. Syst. Technol. (TIST) 4(4), 1ā22 (2013)
Dagliati, A., et al.: Temporal electronic phenotyping by mining careflows of breast cancer patients. J. Biomed. Inf. 66, 136ā147 (2017)
Kauffman, S., Fischmeister, S.: Mining temporal intervals from real-time system traces. In: 6th International Workshop on Software Mining (SoftwareMining), pp. 1ā8. IEEE (2017)
Finder, I., Sheetrit, E., Nissim, N.: A time-interval-based active learning framework for enhanced PE malware acquisition and detection. Comput. Secur. 121, 102838 (2022)
Liu, Y., Nie, L., Liu, L., Rosenblum, D.S.: From action to activity: sensor-based activity recognition. Neurocomputing 181, 108ā115 (2016)
Mordvanyuk, N., LĆ³pez, B., Bifet, A.: vertTIRP: robust and efficient vertical frequent time interval-related pattern mining. Expert Syst. Appl. 168, 114276 (2020)
Chen, Y.C., Peng, W.C., Lee, S.Y.: Mining temporal patterns in time interval-based data. IEEE Trans. Knowl. Data Eng. 27(12), 3318ā3331 (2015)
Fournier-Viger, P., Chen, Y., Nouioua, F., Lin, J.C.-W.: Mining partially-ordered episode rules in an event sequence. In: Nguyen, N.T., Chittayasothorn, S., Niyato, D., TrawiÅski, B. (eds.) ACIIDS 2021. LNCS (LNAI), vol. 12672, pp. 3ā15. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-73280-6_1
Ho, N.T.T., Pedersen, T.B., et al.: Efficient temporal pattern mining in big time series using mutual information. Proc. VLDB Endowment 15(3), 673ā685 (2022)
Gan, W., Lin, J.C.W., Chao, H.C., Yu, P.S.: Discovering high utility episodes in sequences. arXiv Preprint arXiv:1912.11670 (2019)
Huang, J.-W., Jaysawal, B.P., Chen, K.-Y., Wu, Y.-B.: Mining frequent and top-K high utility time interval-based events with duration patterns. Knowl. Inf. Syst. 61(3), 1331ā1359 (2019). https://doi.org/10.1007/s10115-019-01333-6
Mirbagheri, S.M., Hamilton, H.J.: Mining high utility patterns in interval-based event sequences. Data Knowl. Eng. 135, 101924 (2021)
Mirbagheri, S.M., Hamilton, H.J.: High-utility interval-based sequences. In: Song, M., Song, I.-Y., Kotsis, G., Tjoa, A.M., Khalil, I. (eds.) DaWaK 2020. LNCS, vol. 12393, pp. 107ā121. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-59065-9_9
Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference Very Large Data Bases, VLDB, vol. 1215, pp. 487ā499 (1994)
Mƶrchen, F., Fradkin, D.: Robust mining of time intervals with semi-interval partial order patterns. In: Proceedings of the 2010 SIAM International Conference on Data Mining, SIAM, pp. 315ā326 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mirbagheri, S.M. (2023). A Projected Upper Bound for Mining High Utility Patterns from Interval-Based Event Sequences. In: Nguyen, N.T., et al. Recent Challenges in Intelligent Information and Database Systems. ACIIDS 2023. Communications in Computer and Information Science, vol 1863. Springer, Cham. https://doi.org/10.1007/978-3-031-42430-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-031-42430-4_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-42429-8
Online ISBN: 978-3-031-42430-4
eBook Packages: Computer ScienceComputer Science (R0)