Abstract
In this paper, we introduce a fuzzy mining algorithm for discovering generalized association rules with multiple supports of items for extracting implicit knowledge from quantitative transaction data. The proposed algorithm first adopts the fuzzy-set concept to transform quantitative values in transactions into linguistic terms. Besides, each primitive item is given its respective predefined support threshold. The minimum support for an item at a higher taxonomic concept is set as the minimum of the minimum supports of the items belonging to it and the minimum support for an itemset is set as the maximum of the minimum supports of the items contained in the itemset. An example is also given to demonstrate that the proposed mining algorithm can derive the generalized association rules under multiple minimum supports in a simple and effective way.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinksi, T., Swami, A.: Mining association rules between sets of items in large database. In: The ACM SIGMOD Conference, Washington DC, USA, pp. 207–216 (1993)
Brin, S., Motwani, R., Ullman, J.D., Tsur, S.: Dynamic itemset counting and implication rules for market-basket data. In: ACM-SIGMOD International Conference in Management of Data, pp. 207–216 (1997)
de Campos, L.M., Moral, S.: Learning rules for a fuzzy inference model. Fuzzy Sets and Systems 59, 247–257 (1993)
Han, J., Fu, Y.: Discovery of multiple-level association rules from large databases. In: The 21st International Conference on Very Large Data Bases, pp. 420–431 (1995)
Hong, T.P., Kuo, C.S., Chi, S.C.: A data mining algorithm for transaction data with quantitative values. Intelligent Data Analysis 3(5), 363–376 (1999)
Hong, T.P., Lin, K.Y., Chien, B.C.: Mining Fuzzy Multiple-Level Association Rules from Quantitative Data. Applied Intelligence 18(1), 79–90 (2003)
Kaya, M., Alhajj, R.: Effective Mining of Fuzzy Multi-Cross-Level Weighted Association Rules. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds.) ISMIS 2006. LNCS (LNAI), vol. 4203, pp. 399–408. Springer, Heidelberg (2006)
Lee, K.M.: Mining generalized fuzzy quantitative association rules with fuzzy generalization hierarchies. In: IFSA World Congress and 20th NAFIPS International Conference, vol. 5, pp. 2977–2982 (2001)
Lee, Y.C., Hong, T.P., Lin, W.Y.: Mining association rules with multiple minimum supports using maximum constraints. International Journal of Approximate Reasoning 40(1), 44–54 (2005)
Lee, Y.C., Hong, T.P., Wang, T.C.: Mining Multiple-Level Association Rules under the Maximum Constraint of Multiple Minimum Supports. In: IEA/AIE, pp. 1329–1338 (2006)
Lee, Y.C., Hong, T.P., Wang, T.C.: Multi-level fuzzy mining with multiple minimum supports. Expert Systems with Applications 34(1), 459–468 (2008)
Liu, B., Hsu, W., Ma, Y.: Mining association rules with multiple minimum supports. In: 1999 International Conference on Knowledge Discovery and Data Mining, pp. 337–341 (1999)
Lui, C.L., Chung, F.L.: Discovery of generalized association rules with multiple minimum supports. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 510–515. Springer, Heidelberg (2000)
Park, J.S., Chen, M.S., Yu, P.S.: An Effective hash-based algorithm for mining association rules. In: Proceedings of the 1995 ACM-SIGMOD International Conference in Management of Data, pp. 175–186 (1995)
Savasere, A., Omiecinski, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: The 21st International Conference in Very Large Data Bases (VLDB 1995), pp. 432–443 (1995)
Srikant, R., Agrawal, R.: Mining generalized association rules. In: The 21st International Conference on Very Large Data Bases, pp. 407–419 (1995)
Wang, K., He, Y., Han, J.: Mining frequent itemsets using support constraints. In: The 26th International Conference on Very Large Data Bases, pp. 43–52 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, YC., Hong, TP., Chen, CH. (2010). Mining Generalized Association Rules with Quantitative Data under Multiple Support Constraints. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2010. Lecture Notes in Computer Science(), vol 6422. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16732-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-16732-4_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16731-7
Online ISBN: 978-3-642-16732-4
eBook Packages: Computer ScienceComputer Science (R0)