A Cluster-Based Mining Approach for Mining Fuzzy Association Rules in Two Databases

10.29767/ECS.200603.0004

Hung-Pin Chiu；Yi-Tsung Tang

Data Mining ； Fuzzy Association Rule ； Cluster

Electronic Commerce Studies

4卷1期（2006 / 03 / 31）

57 - 73

英文

In this paper, two important issues of mining association rules are investigated. The first problem is the discovery of generalized fuzzy association rules in the transaction database. It's an important data-mining task, because more general and qualitative knowledge can be uncovered for decision making. However, few algorithms have been proposed in the literature, moreover, the efficiency of these algorithms needs to be improved to handle real-world large datasets. The second problem is to discover association rules from the web usage data and the large itemsets identified in the transaction database. This kind of rules will be useful for marketing decision. In this paper, a cluster-based mining architecture is proposed to address the two problems. At first, an efficient fuzzy association rule miner, based on cluster-based fuzzy-sets tables, is presented to identify all the large fuzzy itemsets. This method requires less contrast to generate large itemsets. Next, a fuzzy rule discovery method is used to compute the confidence values for discovering the relationships between transaction database and browsing information database. An illustrated example is given to demonstrate the effectiveness of the proposed methods.

1. Agrawal R.,Imielinksi T.,A. Swami(1993).Mining association rules between sets of items in large database.The 1993 ACM SIGMOD Conf.,Washington, DC, USA:
2. Agrawal R.,Imielinksi T.,A. Swami,IEEE (Trans.)(1993).Database mining: a performance perspective.Knowledge DataEng..
3. Agrawal R.,Srikant R.(1995).Mining generalized association rules.The Internat. Conf. on Very Large Databases
4. Agrawal R.,Srikant R.(1996).Mining quantitative association rules in large relational tables.The 1996 ACM SIGMOD Internat. Conf. on Management of Data,Monreal, Canada:
5. Agrawal R.,Srikant R.(1994).Fast algorithm for mining association rules in large databases.Proceedings of 1994 International Conference on VLDB
6. Brin S.,Motwani R.,J.D. Ullman,Tsur S.(1997).Dynamic Itemset Counting and Implication Rules for Marketing Basket Data.1997 ACM SIGMOD Conference on Management of Data
7. Cabena P.,Hadjinian P.,Stadler R.,Verhees J.,A. Zanasi(1997).Discovering DATA MINING FROM CONCEPT TO IMPLEMEntation.Englewood Cliffs:Prentice-Hall.
8. Chang C.C.,Li Y.C.,Lee J.S.(2005).An Efficient Algorithm for Incremental Mining of Association Rules.In Proc. 2005 RIDE-SDMA IEEE International Workshop on Research Issues in Data Engineering: Stream Data Mining and Application.
9. Chen M.S.,Han J.,Yu P.S.(1996).Data mining: an overview from a database perspective.IEEE Transactions on Knowledge and Data Engineering.
10. Cooley R.,Mobasher B.,Srivastava J.(1997).Web Mining: Information and Pattern Discovery on the World Wide Web.Proceedings of the 9th IEEE International Conference on Tools with Artificial Intelligence (ICYAI`97)
11. Han J.,Fu Y.(1995).Discovery of multiple-level association rules from large database.The Internet. Conf. on Very Large Databases
12. Han J.,Kamber M.(2000).Data Mining: Concepts and Techniques.Los Altos:Morgan Kaufmann.
13. Hong T.P.,C.S. Kuo,S.C. Chi(1999).A data mining algorithm for transaction data with quantitative values.Intell. Data Anal..
14. Hong T.P.,K.Y. Lin,S.L. Wang(2003).Fuzzy data mining for interesting generalized association rules.Fuzzy sets and systems.
15. Kandel A.(1992).Fuzzy Expert Systems.Boca Raton, FL:CRC Press.
16. Park J.S.,Chen M. S.,Yu P.S.(1995).An Effective Hash Based Algorithm for Mining Association Rules.Proc. ACM SIGMOD.
17. Toivonen H.(1996).Sampling Large Database for association Rule.VLDB,134-145.
18. Tsai P.S.M.,Chen C.M.(2004).Mining interesting association rules from customer databases and transaction databases.Information Systems.
19. Tsay Y-J,Chiang J-Y(2005).CBAR: an efficient method for mining association rules.Knowledge-Based Systems.
20. Wang S.L.,Jafari A(2005).Hiding Sensitive Predictive Association Rules.2005 IEEE International Conference on Systems, Man and Cybernetics
21. Zadeh L.A.(1965).Fuzzy sets.Inform. and Control.