{"title":"Applying Fuzzy FP-Growth to Mine Fuzzy Association Rules","authors":"Chien-Hua Wang, Wei-Hsuan Lee, Chin-Tzong Pang","volume":41,"journal":"International Journal of Computer and Information Engineering","pagesStart":986,"pagesEnd":993,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/11140","abstract":"In data mining, the association rules are used to find\r\nfor the associations between the different items of the transactions\r\ndatabase. As the data collected and stored, rules of value can be found\r\nthrough association rules, which can be applied to help managers\r\nexecute marketing strategies and establish sound market frameworks.\r\nThis paper aims to use Fuzzy Frequent Pattern growth (FFP-growth)\r\nto derive from fuzzy association rules. At first, we apply fuzzy\r\npartition methods and decide a membership function of quantitative\r\nvalue for each transaction item. Next, we implement FFP-growth\r\nto deal with the process of data mining. In addition, in order to\r\nunderstand the impact of Apriori algorithm and FFP-growth algorithm\r\non the execution time and the number of generated association\r\nrules, the experiment will be performed by using different sizes of\r\ndatabases and thresholds. Lastly, the experiment results show FFPgrowth\r\nalgorithm is more efficient than other existing methods.","references":"[1] Agrawal, R. and Srikant, R., \"Fast algorithms for mining association\r\nrules,\" in Proceedings of 1994 International Conference on Very Large\r\nData Bases, pp.487-499, 1994.\r\n[2] Berry, M. and Linoff, G., Data Mining Techniques: for marketing, sales,\r\nand customer support, John Wiley & Sons, NY, 1997.\r\n[3] Chen, S. M., Jong, W. T., \"Fuzzy query translation for relational database\r\nsystems,\" IEEE Transactions on Systems, Man, and Cybernetics, Vol. 27,\r\nno. 4, pp. 714-721, 1997.\r\n[4] Han, J. W. and Kamber, M., Data Mining : Concepts and Techniques,\r\nMorgan Kaufmann, San Francisco, 2001.\r\n[5] Han, J., Pei, J., and Yin, Y., \"Mining Frequent Patterns without Candidate\r\nGeneration,\" in Proc. ACM SIGMOD Int. Conf. on Management of Data,\r\npp, 1-12, 2000.\r\n[6] Hong, T. P., & Chen, J. B., \"Find relevant attributes and membership\r\nfunctions,\" Fuzzy Sets and Systems, Vol. 103, no. 3, pp.389-404, 1999.\r\n[7] Hu Y. C,. \"Mining association rules at a concept hierarchy using fuzzy\r\npartition,\" Journal of Information Management, Vol. 13, no.3, pp.63-80,\r\n2006.\r\n[8] Hu, Y. C., Chen, R. S. and Tzeng, G. H., \"Finding Fuzzy Classification\r\nRules Using Data Mining Techniques,\" Pattern Recognition Letters, vol.\r\n24, pp.509-519, 2003.\r\n[9] Ishibuchi, H., Nakashima, T., and Murata, T. (1999), \"Performance\r\nEvaluation of Fuzzy Classifier Systems for Multidimensional Pattern\r\nClassification Problems,\" IEEE Transactions on Systems, Man, and Cybernetics,\r\nVol. 29, no.5, pp.601-618, 1999.\r\n[10] Jang, J. S. R., Sun, C. T. and Mizutani, E., Neuro-fuzzy and soft computing:\r\na computational approach to learning and machine intelligence,\r\nPrentic-Hall, NJ, 1997.\r\n[11] Myra, S., \"Web usage mining for web site evaluation,\" Communications\r\nof the ACM, Vol. 43, pp. 21-30, 1994.\r\n[12] Pedrycz, W., \"Why triangular membership functions?,\" Fuzzy Sets and\r\nSystems, Vol. 64, pp. 21-30, 1994.\r\n[13] Tan. P. N., Michael Mteinbach, Vipin Kumar, Introduction to Data\r\nMining, NY: Addison Wesley, 2005\r\n[14] Wang, L. X. and Mendel, J. M. (1992), \"Generating Fuzzy Rules by\r\nLearning from Examples\", IEEE Transactions on Systems, Man, and\r\nCybernetisc, Vol. 22, no.6, pp.1414-1427, 1992.\r\n[15] Zadeh, L. A. (1965), \"Fuzzy Sets,\" Information Control, vol. 8, no.3,\r\npp.338-353, 1965.\r\n[16] Zadeh, L. A. (1975), \"The Concept of a Linguistic Variable and Its\r\nApplication to Approximate Reasoning,\" Information Science (part 1),\r\nVol. 8, no. 3, pp.199-249, 1975.\r\n[17] Zadeh, L. A. (1975), \"The Concept of a Linguistic Variable and Its\r\nApplication to Approximate Reasoning,\" Information Science (part 2),\r\nVol. 8, no. 4, pp.301-357, 1975.\r\n[18] Zadeh, L. A. (1976), \"The Concept of a Linguistic Variable and Its\r\nApplication to Approximate Reasoning,\" Information Science (part 3),\r\nVol. 9, no. 1, pp.43-80, 1976.\r\n[19] Zimmermann, H. -J., Fuzzy sets, Decision making and expert systems,\r\nKluwer, Boston, 1991.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 41, 2010"}