Abstract
Mining generalized association rules with fuzzy taxonomic structures has been recognized as an important extension of generalized associations mining problem. To date most work on this problem, however, required the taxonomies to be static, ignoring the fact that the taxonomies of items cannot necessarily be kept unchanged. For instance, some items may be reclassified from one hierarchy tree to another for more suitable classification, abandoned from the taxonomies if they will no longer be produced, or added into the taxonomies as new items. Additionally, the membership degrees expressing the fuzzy classification may also need to be adjusted. Under these circumstances, effectively updating the discovered generalized association rules is a crucial task. In this paper, we examine this problem and propose two novel algorithms, called FDiff_ET and FDiff_ET*, to update the discovered generalized frequent itemsets. Empirical evaluations show that our algorithms can maintain their performance even in high degree of taxonomy evolution, and are significantly faster than applying the contemporary fuzzy generalized association mining algorithm FGAR to the database with evolving taxonomy.
Similar content being viewed by others
References
Acampora G, Gaeta M, Loia V, Vasilakos AV (2010) Interoperable and adaptive fuzzy services for ambient intelligence applications. ACM Trans Auton Adapt Syst 5(2):1–26
Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of VLDB, pp 487–499
Angryk RA, Petry FE (2005) Mining multi-level associations with fuzzy hierarchies. In: Proceedings of 14th IEEE International Conference on Fuzzy Systems, pp 785–790
Chen G, Wei Q (2002) Fuzzy association rules and the extended mining algorithms. Inf Sci 147(1–4):201–228
DeGraaf JM, Kosters WA, Witteman JJW (2001) Interesting fuzzy association rules in quantitative databases. LNCS 2168:140–151
Domingues MA, Rezende SO (2005) Using taxonomies to facilitate the analysis of the association rules. In: Proceedings of 2nd International Workshop on Knowledge Discovery and Ontologies, pp 59–66
Han J, Fu Y (1994) Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases. In: Proceedings of AAAI’94 Workshop on Knowledge Discovery in Databases, pp 157–168
Han J, Fu Y (1995) Discovery of multiple-level association rules from large databases. In: Proceedings of 21st International Conference on Very Large Data Bases, pp 420–431
Hong TP, Ling KY, Wang SL (2003) Fuzzy data mining for interesting generalized association rules. Fuzzy Sets Syst 138:255–269
Huang YF, Wu CM (2002) Mining generalized association rules using pruning techniques. In: Proceedings of IEEE International Conference on Data Mining, pp 227–234
Kaya M, Alhajj R (2006) Effective mining of fuzzy multi-cross-level weighted association rules. In: Proceedings of 16th International Symposium on Foundations of Intelligent Systems, LNCS, vol 4203, pp 399–408
Lee YC, Hong TP, Wang TC (2008) Multi-level fuzzy mining with multiple minimum supports. Expert Syst Appl 34:459–468
Lee CS, Wang MH, Acampora G, Hsu CY, Hagras H (2010) Diet assessment based on type-2 fuzzy ontology and fuzzy markup language. Int J Intell Syst 25(12):1187–1216
Petry FE, Zhao L (2009) Data mining by attribute generalization with fuzzy hierarchies in fuzzy databases. Fuzzy Sets Syst 165(15):2206–2223
Shen B, Yao M, Bo Y (2005) Mining weighted generalized fuzzy association rules with fuzzy taxonomies. In: Proceedings of International Conference on Computational Intelligence and Security, LNCS, vol 3801, pp 704–712
Srikant R, Agrawal R (1995) Mining generalized association rules. In: Proceedings of 21st International Conference on Very Large Data Bases, pp 407–419
Sriphaew K, Theeramunkong T (2004) Fast algorithms for mining generalized frequent patterns of generalized association rules. IEICE Trans Inf Syst 87(3):761–770
Tan PN, Steinbach M, Kumar V (2006) Introduction to data mining. Addison-Wesley, Boston
Tseng MC, Lin WY (2007) Efficient mining of generalized association rules with non-uniform minimum support. Data Knowl Eng 62(1):41–64
Tseng MC, Lin WY, Jeng R (2008a) Updating generalized association rules with evolving taxonomies. Appl Intell 29(3):306–320
Tseng MC, Lin WY, Jeng R (2008b) Incremental maintenance of generalized association rules under taxonomy evolution. J Inf Sci 34(2):174–195
Wang S, Chung KFL, Shen H (2005) Fuzzy taxonomy, quantitative database and mining generalized association rules. Int Data Anal 9(2):207–217
Wei Q, Chen G (1999) Mining generalized association rules with fuzzy taxonomic structures. In: Proceedings of 18th International Conference of the North American Fuzzy Information Processing Society, pp 477–481
Zaki MJ (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372–390
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, WY., Su, JH. & Tseng, MC. Updating generalized association rules with evolving fuzzy taxonomies. Soft Comput 16, 1109–1118 (2012). https://doi.org/10.1007/s00500-011-0786-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-011-0786-0