Abstract
Traditional association-rule mining or frequent itemset mining only can handle binary databases, in which each item or attribute is represented as either 0 or 1. Several algorithms were developed extensively to discover fuzzy frequent itemsets by adopting the fuzzy set theory to the quantitative databases. Most of them considered the maximum scalar cardinality to find, at most, one represented item from the transformed linguistic terms. This paper presents an MFFI-Miner algorithm to mine the complete set of multiple fuzzy frequent itemsets (MFFIs) without candidate generation. An efficient fuzzy-list structure was designed to keep the essential information for mining process, which can greatly reduce the computation of a database scan. Two efficient pruning strategies are developed to reduce the search space, thus speeding up the mining process to discover MFFIs directly. Substantial experiments were conducted to compare the performance of the proposed algorithm to the state-of-the-art approaches in terms of execution time, memory usage, and node analysis.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Agrawal, R., Imielinski, T., Swami, A.: Database mining: A performance perspective. IEEE Transactions on Knowledge and Data Engineering 5(6), 914–925 (1993)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases, The International Conference on Very Large Data Bases, pp. 487-499, (1994)
Agrawal, R., Srikant, R.: Mining sequential patterns, The International Conference on Data Engineering, pp. 3-14, (1995)
Antonelli, M., Ducange, P., Marcelloni, F.: A novel associative classification model based on a fuzzy frequent pattern mining algorithm. Expert Systems with Applications 42(4), 2086–2097 (2015)
Berkhin, P.: A survey of clustering data mining techniques, Grouping Multidimensional Data, pp. 25-71, (2006)
Chan, K. C. C., Au, W. H.: Mining fuzzy association rules, International Conference on Information and Knowledge Management, pp. 209-215, (1997)
Chan, R., Yang, Q., Shen, Y. D.: Mining high utility itemsets, IEEE International Conference on Data Mining, pp. 19-26, (2003)
Chen, M.S., Han, J., Yu, P.S.: Data mining: An overview from a database perspective. IEEE Transactions on Knowledge and Data Engineering 8(6), 866–883 (1996)
Frequent Itemset Mining Dataset Repository, http://fimi.ua.ac.be/data/
Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Mining and Knowledge Discovery 8(1), 53–87 (2004)
Hong, T.P., Kuo, C.S., Chi, S.C.: Mining association rules from quantitative data. Intelligent Data Analysis 3(5), 363–376 (1999)
Hong, T.P., Lin, C.W., Wu, Y.L.: Incrementally fast updated frequent pattern trees. Expert Systems with Applications 34(4), 2424–2435 (2008)
Hong, T.P., Lan, G.C., Lin, Y.H., Pan, S.T.: An effective gradual data-reduction strategy for fuzzy itemset mining. International Journal of Fuzzy Systems 15(2), 170–181 (2013)
Hong, T.P., Lin, C.W., Lin, T.C.: The MFFP-tree fuzzy mining algorithm to discover complete linguistic frequent itemsets. Computational Intelligence 30(1), 145–166 (2014)
Kuok, C.M., Fu, A., Wong, M.H.: Mining fuzzy association rules in databases. ACM SIGMOD Record 27(1), 41–46 (1998)
Kim, C., Lim, J.H., Ng, R.T., Shim, K.: SQUIRE: Sequential pattern mining with quantities. Journal of Systems and Software 80(10), 1726–1745 (2007)
Lan, G.C., Hong, T.P., Lin, Y.H., Wang, S.L.: Fuzzy utility mining with upper-bound measure. Applied Soft Computing 30, 767–777 (2015)
Lin, C.W., Hong, T.P., Lu, W.H.: Linguistic data mining with fuzzy fp-trees. Expert Systems with Applications 37(6), 4560–4567 (2010)
Lin, C.W., Hong, T.P., Lin, T.C.: An efficient tree-based fuzzy data mining approach. International Journal of Fuzzy Systems 12(2), 150–157 (2010)
Lin, C.W., Hong, T.P., Lu, W.H.: An effective tree structure for mining high utility itemsets. Expert Systems with Applications 38(6), 7419–7424 (2011)
Lin, C.W., Hong, T.P., Lu, W.H.: Mining fuzzy frequent itemsets based on UBFFP trees. Journal of Intelligent & Fuzzy Systems 27(1), 535–548 (2014)
Lin, J.C.W., Hong, T.P., Lin, T.C.: A CMFFP-tree algorithm to mine complete multiple fuzzy frequent itemsets. Applied Soft Computing 28(C), 431–439 (2015)
Lin, J.C.W., Hong, T.P., Lin, T.C., Pan, S.T.: An UBMFFP tree for mining multiple fuzzy frequent itemsets. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 23(6), 861–879 (2015)
Shitong, W., Chung, K.F.L., Hongbin, S.: Fuzzy taxonomy, quantitative database and mining generalized association rules. Intelligent Data Analysis 9(2), 207–217 (2005)
Wu, X., Kumar, V., Quinlan, J.R., Ghosh, J., Yang, Q., Motoda, H., et al.: Top 10 algorithms in data mining. Knowledge and Information Systems 14(1), 1–37 (2007)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Acknowledgments
This research was partially supported by the National Natural Science Foundation of China (NSFC) under Grant No. 61503092.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, J.CW., Li, T., Fournier-Viger, P. et al. Efficient Mining of Multiple Fuzzy Frequent Itemsets. Int. J. Fuzzy Syst. 19, 1032–1040 (2017). https://doi.org/10.1007/s40815-016-0246-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40815-016-0246-1