Abstract
This paper proposes a fuzzy beam search rule induction algorithm for the classification task. The use of fuzzy logic and fuzzy sets not only provides us with a powerful, flexible approach to cope with uncertainty, but also allows us to express the discovered rules in a representation more intuitive and comprehensible for the user, by using linguistic terms (such as low, medium, high) rather than continuous, numeric values in rule conditions. The proposed algorithm is evaluated in two public domain data sets.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bojadziev, G., Bojadziev, M.: Fuzzy sets, Fuzzy logic, Applications. World Scientific, Singapore (1995)
Chi, Z., Yan, H.: ID3-derived fuzzy rules and optimized defuzzification for handwritten numeral recognition. IEEE Trans. On Fuzzy Systems 4(1), 24–31 (1996)
Cios, K.J., Sztandera, L.M.: Continuous ID3 algorithm with fuzzy entropy measures. In: Proc. IEEE Int. Conf. Fuzzy Systems, San Diego, pp. 469–476 (1992)
Freitas, A.A.: On objective measures of rule surprisingness. Principles of Data Mining and Knowledge Discovery. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS, vol. 1510, pp. 1–9. Springer, Heidelberg (1998)
Freitas, A.A.: On rule interestingness measures. To appear in Knowledge-Based Systems journal (1999)
Hand, D.: Construction and Assessment of Classification Rules. John Wiley & Sons, Chichester (1997)
Harrison, D., Rubinfeld, D.L.: UCI Repository of machine learning databases. University of California, Dept. of Information and Computer Science, Irvine, CA (1993), http://www.ics.uci.edu/~mlearn/MLRepository.html
Holsheimer, M., Kersten, M., Siebes, A.: Data surveyor: searching the nuggets in parallel. In: Fayyad, U.M., et al. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 447–467. AAAI Press, Menlo Park (1996)
Predrycz, W., Gomide, F.: An Introduction to Fuzzy Sets Analysis and Design. MIT, Cambridge (1998)
Quinlan, J.R.: Generating production rules from decision trees. In: Proc. Int. Joint Conf. AI (IJCAI 1987), pp. 304–307 (1987)
Sigillito, V.: UCI Repository of machine learning databases. Univ. of California, Dept. of Information and Computer Science, Irvine, CA (1990), http://www.ics.uci.edu/~mlearn/MLRepository.html
Suzuki, E., Kodratoff, Y.: Discovery of surprising exception rules based on intensity of implication. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS (LNAI), vol. 1510, pp. 10–18. Springer, Heidelberg (1998)
Winston, P.H.: Artificial Intelligence, 3rd edn. Addison-Wesley, Reading (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fertig, C.S., Freitas, A.A., Arruda, L.V.R., Kaestner, C. (1999). A Fuzzy Beam-Search Rule Induction Algorithm. In: Żytkow, J.M., Rauch, J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1999. Lecture Notes in Computer Science(), vol 1704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48247-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-48247-5_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66490-1
Online ISBN: 978-3-540-48247-5
eBook Packages: Springer Book Archive