Name
Abstract | ||
|---|---|---|
Classes of algorithms and their corresponding knowledge representations for the induction of fuzzy logic classification rules include, for example, clustering and fuzzy decision trees. This paper introduces a new class of induction algorithms based on fuzzy set covering principles. We present a set covering framework for concept learning using fuzzy sets, and develop an algorithm, FUZZYBEXA, based on this approach to induce fuzzy classification rules from data. Unlike the induction of fuzzy decision trees that follow a divide-and-conquer strategy, this algorithm performs a separate-and-conquer general-to-specific search of the instance space. We show that the description language allows a partial ordering of candidate hypotheses leading to a lattice of conjunctions to be searched. Properties of the lattice allow the development of new heuristics to guide the search for good concept descriptions and to terminate the search early enough in the induction process. The operation of the algorithm is illustrated and then compared with other well-known crisp and fuzzy machine learning algorithms. The results show that highly accurate and comprehensible rules are induced, and that this methodology is an important new tool in the arsenal of fuzzy machine learning algorithms. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/TFUZZ.2005.861616 | IEEE T. Fuzzy Systems |
Keywords | Field | DocType |
decision trees,divide and conquer methods,fuzzy logic,fuzzy set theory,knowledge representation,learning (artificial intelligence),divide-and-conquer strategy,fuzzy decision trees,fuzzy logic classification,fuzzy machine learning algorithm,fuzzy rule induction,fuzzy sets,knowledge representations,separate-and-conquer general-to-specific search,set covering framework,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 | Neuro-fuzzy,Defuzzification,Fuzzy classification,Fuzzy set operations,Fuzzy logic,Artificial intelligence,Fuzzy number,Type-2 fuzzy sets and systems,Mathematics,Machine learning,Fuzzy rule | Journal |
Volume | Issue | ISSN |
14 | 1 | 1063-6706 |
Citations | PageRank | References |
11 | 0.61 | 19 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ian Cloete | 1 | 132 | 16.61 |
| J. Martin van Zyl | 2 | 383 | 103.08 |