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

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 9, Issue 5, 2001, Pages 587-604

  Hong, Tzung Pei ^a,d   Kuo, Chan Sheng ^b   Chi, Sheng Chai ^c  

^a I SHOU UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

^c HUAFAN UNIVERSITY   (Taiwan)

^d NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

Author keywords

Association rule; Data mining; Fuzzy set; Quantitative value; Transaction

Indexed keywords

EID: 0001639606     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488501001071     Document Type: Article

References (30)

1. R. Agrawal, T. Imielinksi and A. Swami, "Mining association rules between sets of items in large database," The 1993 ACM SIGMOD Conference, Washington DC, USA, 1993.
2. R. Agrawal, T. Imielinksi and A. Swami, "Database mining: a performance perspective," IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 6,1993, pp. 914-925.
3. R. Agrawal, R. Srikant and Q. Vu, "Mining association rules with item constraints," The Third International Conference on Knowledge Discovery in Databases and Data Mining, Newport Beach, California, August 1997.
4. R. Agrawal and R. Srikant, "Fast algorithm for mining association rules," The International Conference on Very Large Data Bases, 1994, pp. 487-499.
5. F. Blishun, "Fuzzy learning models in expert systems," Fuzzy Sets and Systems, Vol. 22, 1987, pp 57-70.
6. L. M. de Campos and S. Moral, "Learning rules for a fuzzy inference model," Fuzzy Sets and Systems, Vol. 59, 1993, pp.247-257.
7. R. L. P. Chang and T. Pavliddis, "Fuzzy decision tree algorithms," IEEE Transactions on Systems, Man and Cybernetics, Vol. 7,1977, pp. 28-35.
8. Clair, C. Liu and N. Pissinou, "Attribute weighting: a method of applying domain knowledge in the decision tree process," The Seventh International Conference on Information and Knowledge Management, 1998, pp. 259-266.
9. P. Clark and T. Niblett, "The CN2 induction algorithm," Machine Learning, Vol. 3, 1989, pp. 261-283.
10. M. Delgado and A. Gonzalez, "An inductive learning procedure to identify fuzzy systems," Fuzzy Sets and Systems, Vol. 55,1993, pp. 121-132.
11. W. J. Frawley, G. Piatetsky-Shapiro and C. J. Matheus, "Knowledge discovery in databases: an overview," The AAAI Workshop on Knowledge Discovery in Databases, 1991, pp. 1-27.
12. A.Gonzalez, "A learning methodology in uncertain and imprecise environments," International Journal of Intelligent Systems, Vol. 10, 1995, pp. 57-371.
13. Graham and P. L. Jones, Expert Systems - Knowledge, Uncertainty and Decision, Chapman and Computing, Boston, 1988, pp.117-158.
14. T. P. Hong and J. B. Chen, "Finding relevant attributes and membership functions," Fuzzy Sets and Systems, Vol.103, No. 3, 1999, pp.389-404.
15. T. P. Hong and J. B. Chen, "Processing individual fuzzy attributes for fuzzy rule induction," Fuzzy Sets and Systems, Vol. 112, No. 1, 2000, pp. 127-140.
16. T. P. Hong and C. Y. Lee, "Induction of fuzzy rules and membership functions from training examples," Fuzzy Sets and Systems, Vol. 84, 1996, pp. 33-47.
17. T. P. Hong, C. S. Kuo, and S. C. Chi, "Mining association rules from quantitative data," Intelligent Data Analysis, Vol. 3, No. 5, 1999, pp. 363-376.
18. T. P. Hong and S. S. Tseng, "A generalized version space learning algorithm for noisy and uncertain data," IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 2, 1997, pp. 336-340.
19. R. H. Hou, T. P. Hong, S. S. Tseng and S. Y. Kuo, "A new probabilistic induction method," Journal of Automatic Reasoning, Vol. 18, 1997, pp. 5-24.
20. Kandel, Fuzzy Expert Systems, CRC Press, Boca Raton, 1992, pp.8-19.
21. E. H. Mamdani, "Applications of fuzzy algorithms for control of simple dynamic plants," IEEE Proceedings, 1974, pp.1585-1588.
22. H. Mannila, "Methods and problems in data mining," The International Conference on Database Theory, 1997.
23. J. R. Quinlan, "Decision tree as probabilistic classifier," The Fourth International Machine Learning Workshop, Morgan Kaufmann, San Mateo, CA, 1987, pp. 31-37.
24. J. R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, CA, 1993.
25. J. Rives, "FID3: fuzzy induction decision tree," The First International symposium on Uncertainty, Modeling and Analysis, 1990, pp. 457-462.
26. R. Srikant and R. Agrawal, "Mining quantitative association rules in large relational tables," The 1996 ACM SIGMOD International Conference on Management of Data, Monreal, Canada, June 1996, pp. 1-12.
27. H. Wang, T. P. Hong and S. S. Tseng, "Inductive learning from fuzzy examples," The fifth IEEE International Conference on Fuzzy Systems, New Orleans, 1996, pp. 13-18.
28. H. Wang, J. F. Liu, T. P. Hong and S. S. Tseng, "A fuzzy inductive learning strategy for modular rules," Fuzzy Sets and Systems, Vol.103, No. 1, 1999, pp.91-105.
29. R.Weber, "Fuzzy-ID3: a class of methods for automatic knowledge acquisition," The second International Conference on Fuzzy Logic and Neural Networks, Iizuka, Japan, 1992, pp. 265-268.
30. H. J. Zimmermann, Fuzzy Set Theory and Its Applications, Kluwer Academic Publisher, Boston,1991.