Abstract
Traditional temporal association rules mining algorithms cannot dynamically update the temporal association rules within the valid time interval with increasing data. In this paper, a new algorithm called incremental fuzzy temporal association rule mining using fuzzy grid table (IFTARMFGT) is proposed by combining the advantages of boolean matrix with incremental mining. First, multivariate time series data are transformed into discrete fuzzy values that contain the time intervals and fuzzy membership. Second, in order to improve the mining efficiency, the concept of boolean matrices was introduced into the fuzzy membership to generate a fuzzy grid table to mine the frequent itemsets. Finally, in view of the Fast UPdate (FUP) algorithm, fuzzy temporal association rules are incrementally mined and updated without repeatedly scanning the original database by considering the lifespan of each item and inheriting the information from previous mining results. The experiments show that our algorithm provides better efficiency and interpretability in mining temporal association rules than other algorithms.
Similar content being viewed by others
References
Miao R, Shen XJ (2010) Construction of periodic temporal association rules in data mining. In: Seventh international conference on fuzzy systems & knowledge discovery
Schlüter T, Conrad S (2011) About the analysis of time series with temporal association rule mining. In: IEEE Symposium on Computational Intelligence and Data Mining (CIDM), pp 325–332
Zhou HY, Hirasawa K (2019) Evolving temporal association rules in recommender system. Neural Comput & Applic 31:2605–2619
Cariñena P (2014) Fuzzy temporal association rules: Combining temporal and quantitative data to increase rule expressiveness. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 4(1):64–70
Chen CH, Chou H, Hong TP, Nojima Y (2020) Cluster-based membership function acquisition approaches for mining fuzzy temporal association rules. In: IEEE Access, vol 8, pp 123996–124006
Lin CW, Hong TP, Lin TC (2015) A CMFFP-tree algorithm to mine complete multiple fuzzy frequent itemsets. Appl. Soft Comput. 28:431–439
Lin CW, Hong TP, Lu WH (2010) Linguistic data mining with fuzzy FP-trees. Expert Syst. Appl. 37(6):4560–4567
Lin CW, Hong TP, Lu WH (2010) An efficient tree-based fuzzy data mining approach. Int. J. Fuzzy Syst. 12(2):150–157
Lin CW, Li C, al er (2015) A fast Algorithm for mining fuzzy frequent itemsets. J. Intell. Fuzzy Syst 29(6):2373–2379
Harikumar S, Dilipkumar D (2016) Apriori algorithm for association rule mining in high dimensional data. In: 2016 International Conference on Data Science and Engineering (ICDSE), pp 1–6
Yuan XL (2017) An improved apriori algorithm for mining association rules. In: AIP Conference Proceedings
Chang HY, Lin JC, Cheng ML, Huang SC (2016) A novel incremental data mining algorithm based on FP-growth for big data. In: 2016 International Conference on Networking and Network Applications (NaNA), pp 375–378
Wang BW, Chen D, Shi BY, et al. (2017) Comprehensive association rules mining of health examination data with an extended FP-growth method. Mobile Netw Appl 22:267–274. https://doi.org/10.1007/s11036-016-0793-6
Czibula G, Czibula I, Miholca D, Crivei L (2019) A novel concurrent relational association rule mining approach. Expert Syst. Appl. 125:142–156
Yu HL, Wen J, Wang HM, et al. (2011) An improved apriori algorithm based on the boolean matrix and hadoop. Procedia Engineering 15:1827–1831
Thuan N, Toan N, Tuan N (2012) An approach mining cyclic association rules in e-commerce. In: 2012 15th International conference on network-based information systems, Melbourne, VIC, pp 408–411. https://doi.org/10.1109/NBiS.2012.93
Lee WJ, Jiang JY, Lee SJ (2008) Mining fuzzy periodic association rules. Data Knowl Eng 65(3):442–462
Hong TP, Lin CW, Wu YL (2008) Incrementally fast updated frequent pattern trees. Expert Syst. Appl. 34(4):2424– 2435
Lin CW, Hong TP, Lu WH (2009) The Pre-FUFP algorithm for incremental mining. Expert Sys Appl 36(5):9498–9505
Schlüter T, Conrad S (2010) Mining several kinds of temporal association rules enhanced by tree structures. https://doi.org/10.1109/eKNOW.2010.16
Ni JC, Cao B, Yao BX, Yu PP, Li LL (2016) ARTAR: Temporal association rule mining algorithm based on attribute reduction. In: 2016 First IEEE International Conference on Computer Communication and the Internet (ICCCI), Wuhan, pp 350–353. https://doi.org/10.1109/CCI.2016.7778940
Cheung DW, Han JW, et al. (1996) Maintenance of discovered association rules in large databases: An incremental updating technique. In: Proceedings of the international conference on data engineering, pp 106–114
Ning H, Yuan H, Lu Z, et al. (2007) Research on association rules mining with temporal restraint. In: 2nd IEEE Conference on IEEE Industrial Electronics and Applications, ICIEA 2007, pp 1600–1602
Ghorbani M, Abessi M (2017) A new methodology for mining frequent itemsets on temporal data. IEEE Trans Eng Manag 64(4):566–573
Antunes C, Oliveira A (2002) Using context-free grammars to constrain apriori-based algorithms for mining temporal association rules. In: Proc. Workshop on Temporal Data Mining
Mao G (2014) Mining temporal association rules in network traffic data. International Journal of Future Computer and Communication 3:55
Wang L, Meng JY, et al. (2018) Mining temporal association rules with frequent itemsets tree. Appl. Soft Comput. 62:817– 829
Lee WJ (2008) Discovery of fuzzy temporal and periodic association rules. National Sun Yat-Sen University, Department of Electrical Engineering
Chen CH, Hong TP, Lin SB (2011) Mining fuzzy temporal knowledge from quantitative transactions
Matthews S, Gongora M, Hopgood A (2011) Evolving temporal fuzzy itemsets from quantitative data with a multi-objective evolutionary algorithm. In: The IEEE 5th international workshop on GEFS, pp 9–16
Panchal M, Prajapati G (2017) Calendric association rule mining from time series database. Progress in advanced computing and intelligent engineering, pp 283–293
Mazarbhuiya F, Shenify M, Husamuddin M (2014) Finding local and periodic association rules from fuzzy temporal data
Chen C, Lan G, et al. (2016) Mining fuzzy temporal association rules by item lifespans. Appl. Soft Comput. 41:265–274
Nath B, Bhattacharyya D, Ghosh A (2013) Incremental association rule mining: a survey. Data Min. Knowl. Disc. 3(3):157–169
Al-Hegami A (2015) A framework for incremental mining of interesting temporal association rules, vol 131
Lee CH, Lin CR, Chen MS (2001) On mining general temporal association rules in a publication database. In: Proceedings of the IEEE international conference on data mining, pp 487–499
Dafa-Alla A, Shon HS, et al. (2010) IMTAR: Incremental mining of general temporal association rules. J Inf Process Sys 6(2):163–176
Naqvi M, Hussain K, Asghar S, Fong S (2011) Mining temporal association rules with incremental standing for segment progressive filter. Communications in computer and information science, pp 373–382. https://doi.org/10.1007/978-3-642-22185-9-32
Chang CY, Chen MS, Lee CH (2002) Mining general temporal association rules for items with different exhibition periods. In: Proceedings of the IEEE international conference on data mining, pp 59–66
Gharib T, Nassar H, Taha M, Abraham A (2010) An efficient algorithm for incremental mining of temporal association rules. Data Knowl Eng 69(8):800–815
Wang L, Zhu H (2019) Fuzzy segmentation of multivariate time series with KPCA and G-G clustering. Control and Decision
Wang L, Xu PP, Ma Q (2021) Incremental fuzzy clustering of time series. Fuzzy Sets and Systems
Gao Z, Lin M (2009) Exclude Frequent Items Superset Method in Data Mining. Science & Technology Information 6:41–41
Wang L, Zhu H (2019) Adaptive incremental learning based fuzzy clustering of time series. Acta Electronica Sinica 47(5):983–991
Candanedo LM, Feldheim V, Deramaix D (2017) Data driven prediction models of energy use of appliances in a low-energy house. Energy and Buildings, Volume (140):81–97
De Vito S, Massera E, Piga M, Martinotto L, Di Francia G (2008) On field calibration of an electronic nose for benzene estimation in an urban pollution monitoring scenario. Sens. Actuators B 129(2):750–757
Traffic data from MN Department of Transportation
Liang X, Zou T, Guo B, Li S, Zhang H, Zhang S, Huang H, Chen SX (2015) Assessing Beijing’s PM2.5 pollution: severity, weather impact, APEC and winter heating. In: Proceedings of the Royal Society A, p 471
Agrawal R, Srikant R (1994) Fast algorithm for mining association rules
Park JS, Chen MS, Yu PS (1997) Using a hash-based method with transaction trimming for mining association rules. IEEE Trans. Knowl. Data Eng. 9(5):812–825
Australian Power Load and Price Forecast data 2006-2008. https://download.csdn.net/download/loading_123/11074748
Acknowledgements
This research work was supported by the National Natural Science Foundation of China(Grant No.62076025 and No.61572073),the Fundamental Research Funds for the Central Universities(FRF-GF-19-014B).
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
Wang, L., Gui, L. & Zhu, H. Incremental fuzzy temporal association rule mining using fuzzy grid table. Appl Intell 52, 1389–1405 (2022). https://doi.org/10.1007/s10489-021-02407-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-021-02407-1