Fuzzy Decision-Tree-Based Analysis of Databases

Fuzzy Decision-Tree-Based Analysis of Databases

Malcolm Beynon (Cardiff University, UK)
Copyright: © 2008 |Pages: 24
DOI: 10.4018/978-1-59904-853-6.ch031
OnDemand PDF Download:


The general fuzzy decision tree approach encapsulates the benefits of being an inductive learning technique to classify objects, utilising the richness of the data being considered, as well as the readability and interpretability that accompanies its operation in a fuzzy environment. This chapter offers a description of fuzzy decision tree based research, including the exposition of small and large fuzzy decision trees to demonstrate their construction and practicality. The two large fuzzy decision trees described are associated with a real application, namely, the identification of workplace establishments in the United Kingdom that pay a noticeable proportion of their employees less than the legislated minimum wage. Two separate fuzzy decision tree analyses are undertaken on a low-pay database, which utilise different numbers of membership functions to fuzzify the continuous attributes describing the investigated establishments. The findings demonstrate the sensitivity of results when there are changes in the compactness of the fuzzy representation of the associated data.

Key Terms in this Chapter

Decision Attribute: It is an attribute that characterises an object. Within a decision tree it is part of a leaf node, so it performs as a consequent in the decision rules from the paths down the tree to the leaf node.

Interactive Dichotomizer 3 (ID3): ID3 is a well-known technique for decision tree construction using an entropy measure to define the repetitive partitioning of the objects through the augmentation of attributes down a tree. Originally used in a crisp environment, it has often been developed to operate within a fuzzy environment.

Condition Attribute: It is an attribute that describes an object. Within a decision tree it is part of a nonleaf node, so it performs as an antecedent in the decision rules used for the final classification of an object.

Minimum Truth Level: Within the construction process of a fuzzy decision tree, this is the minimum value of a subsethood measure necessary for a node at the current bottom of a path down the tree to be made a leaf node. The assignment of minimum truth level can be made by an expert, supported by knowledge on the complexity of the resultant fuzzy decision tree desired.

Membership Function: A membership function quantifies the grade of membership of a variable to a linguistic term.

Root Node: This is the node at the top of a decision tree, from which all paths originate and lead to a leaf node.

Exact Complete Context Spaces (ECCS): ECCS constrains the membership values from the linguistic terms making up a linguistic variable to sum to one. One of the considered benefits of operating within ECCS is the ability to use the near optimum number of membership functions required.

Linguistic Term: It is one of a set of linguistic terms that are subjective categories for a linguistic variable, each described by a membership function.

Node: It is a junction point down a path in a decision tree that describes a condition in an if-then decision rule. From a node, the current path may separate into two or more paths.

Induction: It is a technique that infers generalizations from the information in the data.

Dominant Support: It is the domain of the linguistic variable where there is a majority association of an object to the respective linguistic term.

Leaf Node: It is a node not further split (the terminal grouping) in a classification or decision tree. A path down the tree to a leaf node contains the complements for the respective decision rule.

Linguistic Variable: It is a variable made up of a number of words (linguistic terms) with associated degrees of membership.

Decision Tree: It is a tree-like way of representing a collection of hierarchical decision rules that leads to a class or value, starting from a root node ending in a series of leaf nodes.

Path: It is a path down the tree from root node to leaf node, also termed a branch.

Complete Chapter List

Search this Book: