Fuzzy rule induction in a set covering framework

IEEE Transactions on Fuzzy Systems

Volumn 14, Issue 1, 2006, Pages 93-110

  Cloete, Ian ^a   van Zyl, Jacobus ^b  

^a International University in Germany   (Germany)

^b SunSpace Information Systems   (South Africa)

Author keywords

Alpha complement; Concept learning; Exclusion; Fuzzy rule induction; Fuzzy set covering; Lattice; Most general conjunction; Partial order; Separate and conquer general to specific search; Specialization method

Indexed keywords

ALGORITHMS; DECISION THEORY; LEARNING SYSTEMS; TREES (MATHEMATICS);

ALPHA COMPLEMENT; FUZZY MACHINE LEARNING ALGORITHMS; FUZZY RULE INDUCTION; FUZZY SET COVERING; LATTICE; MOST GENERAL CONJUNCTION; PARTIAL ORDER; SEPARATE-AND-CONQUER GENERAL-TO-SPECIFIC SEARCH; SPECIALIZATION METHOD;

FUZZY SETS;

EID: 33144468718     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2005.861616     Document Type: Article

References (48)

1. P. Clark and T. Niblett, "The CN2 induction algorithm," Machine Learn., vol. 3, pp. 261-283, 1989.
2. R. Michalski, I. Mozetic, J. Hong, and N. Lavrac, "The AQ15 inductive learning system: An overview and experiments," in IMAL. Orsay, France: Université de Paris-Sud, 1986.
3. H. Theron and I. Cloete, "Bexa: A covering algorithm for learning propositional concept descriptions," Machine Learn., vol. 24, no. 1, pp. 5-40, 1996.
4. J. Cendrowska, "PRISM: An algorithm for inducing modular rules," Int. J. Man-Machines Stud., vol. 27, pp. 349-370, 1987.
5. J. R. Quinlan, "Induction of decision trees," Machine Learn., vol. 1, no. 1, pp. 81-106, 1986.
6. K. J. Cios and L. M. Sztandera, "Continuous ID3 algorithm with fuzzy entropy measures," in Proc. IEEE Int. Conf. Fuzzy Syst., 1992, pp. 469-476.
7. Y. Yuan and M. J. Shaw, "Induction of fuzzy decision trees," Fuzzy Sets Syst., vol. 69, pp. 125-139, 1995.
8. M. Guetova, S. Hölldobler, and H. Störr, "Incremental fuzzy decision trees," in Proc. 25th Annu. German Conf. Artificial Intelligence, vol. 2479, Lecture Notes in Computer Science, M. Jarke, J. Koehler, and G. Lakemeyer, Eds., 2002, pp. 67-81.
9. M. Dong and R. Kothari, "Look-ahead based fuzzy decision tree induction," IEEE Trans. Fuzzy Syst., vol. 9, no. 3, pp. 461-468, Jun. 2001.
10. S. Mitra, K. M. Konwar, and S. K. Pal, "Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: Generation and evaluation," IEEE Trans. Syst., Man, Cybern., C, Appl. Rev., vol. 32, no. 4, pp. 328-339, Nov. 2002.
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
12. J. T. Alander, "An indexed bibliography of genetic algorithms with fuzzy logic," in Fuzzy Evolutionary Computation, W. Pedrycz, Ed. Boston, MA: Kluwer, 1997, pp. 299-318.
13. F. Herrera and M. Lozano, "Fuzzy genetic algorithms: Issues and models," Dept. Comput. Sci. AI, Univ. Granada, Granada, Spain, Tech. Rep. DECSAI-98116, 1998.
14. J. L. Castro, M. Delgado, and F. Herrera, "A learning method of fuzzy reasoning by genetic algorithms," in Proc. 1st Eur. Congr. Fuzzy and Intelligent Technologies, Aachen, The Netherlands, 1993, pp. 804-809.
15. F. Herrera, M. Lozano, and J. L. Verdegay, "Generating fuzzy rules from examples using genetic algorithms," in Proc. IPMU'94 5th Int. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jul. 1994, pp. 675-680.
16. J. Gómez, D. Dasgupta, O. Nasraoui, and F. González, "Complete expression trees for evolving fuzzy classifiers systems with genetic algorithms and application to network intrusion detection," in Proc. NAFIPS-FLINT Joint Conf., New Orleans, LA, Jun. 2002, pp. 469-474.
17. D. Dasgupta and F. A. González, "Evolving complex fuzzy classifier rules using a linear tree genetic representation," in Proc. Genetic and Evolutionary Computation Conference (GECCO'2001), L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, Eds., San Francisco, CA, 2001, pp. 299-305.
18. H. Surmann, "Learning a fuzzy rule based knowledge representation," in Proc. 2nd ICSC Symp. Neural Computation, Berlin, Germany, May 2000, pp. 349-355.
19. H. Roubos and M. Setnes, "Compact fuzzy models through complexity reduction and evolutionary optimization," in Proc. IEEE Int. Conf. Fuzzy Systems, vol. 2, San Antonio, TX, May 2000, pp. 762-767.
20. T. Takagi and M. Sugeno, "Fuzzy identification of systems and its application to modeling and control," IEEE Trans. Syst., Man, Cybern., vol. 15, no. 1, pp. 116-132, 1985.
21. C. Peña-Reyes and M. Sipper, "Fuzzy CoCo: A cooperative-coevolutionary approach to fuzzy modeling," IEEE Trans. Fuzzy Syst., vol. 9, no. 5, pp. 727-737, Oct. 2001.
22. A. Baraldi and P. Blonda, "A survey of fuzzy clustering algorithms for pattern recognition. Ii," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 6, pp. 786-801, Dec. 1999.
23. J. C. Dunn, "A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters," Cybernet, vol. 3, no. 3, pp. 32-57, 1974.
24. F. Klawonn and R. Kruse, "Derivation of fuzzy classification rules from multidimensional data," in Adv. Intell. Data Anal., G. Lasker and X. Liu, Eds., 1995, pp. 90-94.
25. F. Klawonn and A. Keller, "Fuzzy clustering and fuzzy rules," in International Fuzzy Systems Association World Congress. Prague, Czech Republic: Academia, 1997, vol. 1, pp. 193-198.
26. J. M. Leski, "An ε-insensitive fuzzy c-means clustering," Appl. Math. Comput. Sci., vol. 11, no. 4, pp. 993-1007, 2001.
27. H. P. Störr, "A compact fuzzy extension of the naive bayesian classification algorithm," in Proc. Int. Conf. Intelligent Technologies and 3rd Vietnam-Japan Symp. Fuzzy Systems and Applications, 2002, pp. 172-177.
28. T. M. Mitchell, Machine Learning. New York: McGraw-Hill, 1997.
29. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge, U.K.: Cambridge Univ. Press, 2000.
30. E. C. C. Tsang, D. S. Yeung, and P. P. K. Chan, "Fuzzy support vector machines for solving two-class problems," in Proc. 2nd Int. Conf. Machine Learning and Cybernetics Xi'an, Nov. 2003, pp. 1080-1083.
31. J. L. Castro and J. M. Zurita, "An inductive learning algorithm in fuzzy systems," Fuzzy Sets Syst., vol. 89, pp. 193-203, 1997.
32. J. de Kleer, "An assumption-based TMS," Art. Intell., vol. 28, pp. 127-162, 1986.
33. D. McAllester, "Truth maintenance," in 8th National Conf. Artificial Intelligence, vol. 2, R. Smith and T. Mitchell, Eds., Menlo Park, CA, 1990, pp. 1109-1116.
34. C. S. Fertig, A. A. Freitas, L. V. R. Arruda, and C. Kaestner, "A fuzzy beam-search rule induction algorithm," in Principles of Data Mining and Knowledge Discovery (Proc. 3rd Eur. Conf - PKDD-99), vol. 1704, Lecture Notes in Artificial Intelligence, J. Zytkow and J. Rauch, Eds., Berlin, Germany, 1999, pp. 341-347.
35. R. S. Michalski, "A variable-valued logic system as applied to picture description and recognition," in Graphic Languages, F. Nake and A. Rosenfeld, Eds. Amsterdam, The Netherlands: North Holland, 1972.
36. R. S. Michalski, I. Bratko, and M. E. Kubat, Machine Learning and Data Mining: Methods and Applications. New York: Wiley, 1998.
37. S. Russell and P. Norvig; Artificial Intelligence: A Modern Approach. Upper Saddle River, NJ: Prentice-Hall, 2003.
38. J. Kalbfleisch, Probability and Statistical Inference. New York: Springer-Verlag, 1979.
39. G. Pagallo and D. Hassler, "Boolean feature discovery in empirical learning," Machine Learn., vol. 5, 1990.
40. N. A. B. Gray, "Capturing knowledge through top-down induction of decision trees," IEEE Expert, vol. 5, no. 3, pp. 41-50, Jun. 1990.
41. E. Cox, The Fuzzy Systems Handbook, 2nd ed. London, U.K.: Academic, 1998.
42. G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic. Upper Saddle River, NJ: Prentice-Hall, 1995.
43. E. H. Ruspini, P. P. Bonissone, and W. E. Pedrycz, Handbook of Fuzzy Computation. Bristol, CT: Inst. Phys., 1998.
44. B. A. Davey and H. A. Priestly, Introduction to Lattices and Order, 2nd ed. Oxford, U.K.: Cambridge Univ. Press, 2002.
45. C. Z. Janikow and M. Fajfer, "Fuzzy partitioning with FID3.1," in Proc. 18th Int. Conf. North American Fuzzy Information Soc., 1999, pp. 467-471.
46. C. L. Blake and C. J. Merz. (1998) UCI repository of machine learning databases. [Online]. Available: http://www.ics.uci.edu/~mlearn/
47. J. R. Quinlan, "Improved use of continuous attributes in C4.5," J. Art. Intell. Res., vol. 4, pp. 77-90, 1996.
48. L. Todorovski, P. Flach, and N. Lavrač, "Predictive performance of weighted relative accuracy," in Proc. 4th Eur. Conf. Principles of Data Mining and Knowledge Discovery (PKDD2000), D. A. Zighed, J. Komorowski, and J. Zytkow, Eds., 2000, pp. 255-264.