Association Rules Optimization Algorithm Based on Fuzzy Clustering

Article Preview

Abstract:

Frequent pattern mining has been an important research direction in association rules. This paper use a methodology by preprocessing the original dataset using fuzzy clustering which can mapped quantitative datasets into linguistic datasets. Then we propose a algorithm based on fuzzy frequent pattern tree for extracting fuzzy frequent itemset from mapped linguistic datasets. Experimental results show that our algorithm is shorter than the F-Apriori on computing time to huge database. For large database, the algorithm presented in this paper is proved to have a good prospect.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

3536-3539

Citation:

Online since:

August 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Agrawal, andR, srikant. Fast Algorithms For Mining Association Rules In Large Databas, C. The International Conference on Very Large Data Bases. (1994) 487–499.

Google Scholar

[2] HAN, J, J, PEI, Y. YIN. Mining Frequent Patterns Without Candidate Generation: A Frequent Pattern Tree Approach ,J. Data Mining and Knowledge Discovery (2004)53–87.

DOI: 10.1023/b:dami.0000005258.31418.83

Google Scholar

[3] Agrawal, andSrikan. Mining quantitative association rules in large relational tables,C. ACM SIGMOD . (1996 )1-12.

DOI: 10.1145/235968.233311

Google Scholar

[4] Zadeh La. Fuzzy sets as a basis for a theory of possibility , J. Fuzzy Sets and System, (1978) 3-28.

DOI: 10.1016/0165-0114(78)90029-5

Google Scholar

[5] JamesC. Bezdek, Robert Ehrlich et al. FCM: The Fuzzy C-means Cluster Algorithm J. Computers & Geosciences, (1984)191-203.

DOI: 10.1016/0098-3004(84)90020-7

Google Scholar

[6] Stergios Papadimitriou et al. The Fuzzy Frequent Pattern Tree , C. The WSEA International Conference on Computers, (2005)1–7.

Google Scholar

[7] Tzung-Pei Hong, Chun-Wei Lin al. The MFFP-TREE Fuzzy Mining Algorithm To Discover Complete Linguistic Frequent Itemsets, J. Computational Intelligence, (2014)145-146.

DOI: 10.1111/j.1467-8640.2012.00467.x

Google Scholar