A fuzzy rule induction algorithm for discovering classification rules

Article type: Research Article

Authors: Afify, Ashraf A.^*

Affiliations: Department of Industrial Engineering, Faculty of Engineering, Zagazig University, Zagazig, Egypt

Correspondence: [*] Corresponding author. Ashraf A. Afify, Department of Industrial Engineering, Faculty of Engineering, Zagazig University, Zagazig, Egypt. Tel.: +2 010 90797179; Fax: +2 055 324987; E-mail: [email protected].

Abstract: Recently, the topic of data mining has attracted considerable attention from both academia and industry. Data mining is the process of extracting useful knowledge from large amounts of data. Among the types of knowledge to be mined, classification knowledge is the most widely exploited in engineering applications. A variety of methods exist for inductive learning of crisp classification knowledge. This paper presents a new inductive learning algorithm called FuzzyRULES that extracts fuzzy classification rules from a database of examples. The use of fuzzy sets and fuzzy logic methods not only provides a powerful, flexible approach to handling vagueness and uncertainty, but also increases the expressive power and comprehensibility of the induced classification knowledge. An example involving the induction of process planning rules is used to illustrate the operation of FuzzyRULES. The algorithm has also been compared against conventional crisp and fuzzy rule induction algorithms on several benchmark data sets. The results obtained have shown that FuzzyRULES induces more compact and more accurate classification rule sets.

Keywords: Fuzzy sets, rule induction, inductive learning, classification, data mining

DOI: 10.3233/IFS-152034

Journal: Journal of Intelligent & Fuzzy Systems, vol. 30, no. 6, pp. 3067-3085, 2016