Trade-off between computation time and number of rules for fuzzy mining from quantitative data

被引:129
作者
Hong, TP [1 ]
Kuo, CS
Chi, SC
机构
[1] I Shou Univ, Dept Informat Management, Kaohsiung 84008, Taiwan
[2] Natl Chengchi Univ, Dept Management Informat Syst, Taipei 11623, Taiwan
[3] Huafan Univ, Dept Ind Management, Taipei 233, Taiwan
[4] Natl Univ Kaohsiung, Dept Elect Engn, Kaohsiung, Taiwan
关键词
data mining; fuzzy set; association rule; transaction; quantitative value;
D O I
10.1142/S0218488501001071
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. Most conventional data-mining algorithms identify the relationships among transactions using binary values. Transactions with quantitative values are however commonly seen in real-world applications. We proposed a fuzzy mining algorithm by which each attribute used only the linguistic term with the maximum cardinality in the mining process. The number of items was thus the same as that of the original attributes, making the processing time reduced. The fuzzy association rules derived in this way are not complete. This paper thus modifies it and proposes a new fuzzy data-mining algorithm for extracting interesting knowledge from transactions stored as quantitative values. The proposed algorithm can derive a more complete set of rules but with more computation time than the method proposed. Trade-off thus exists between the computation time and the completeness of rules. Choosing an appropriate learning method thus depends on the requirement of the application domains.
引用
收藏
页码:587 / 604
页数:18
相关论文
共 30 条
[1]   DATABASE MINING - A PERFORMANCE PERSPECTIVE [J].
AGRAWAL, R ;
IMIELINSKI, T ;
SWAMI, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (06) :914-925
[2]  
AGRAWAL R, 1993, 1993 ACM SIGMOD C WA
[3]  
Agrawal R., 1994, P 20 INT C VER LARG, V1215, P487
[4]  
[Anonymous], 2 INT C FUZZ LOG NEU
[5]  
[Anonymous], 3 INT C KNOWL DISC D
[6]  
[Anonymous], 1991, FUZZY SET THEORY ITS
[7]   FUZZY LEARNING-MODELS IN EXPERT SYSTEMS [J].
BLISHUN, AF .
FUZZY SETS AND SYSTEMS, 1987, 22 (1-2) :57-70
[8]   FUZZY DECISION TREE ALGORITHMS [J].
CHANG, RLP ;
PAVLIDIS, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1977, 7 (01) :28-35
[9]  
CLAIR C, 1998, 7 INT C INF KNOWL MA, P259
[10]  
Clark P., 1989, Machine Learning, V3, P261, DOI 10.1023/A:1022641700528