Construct fuzzy decision trees based on roughness measures

Abstract

Data mining is a process of extracting useful patterns and regularities from large bodies of data. Decision trees (DT) is one of data mining techniques used to deal with classical data. Fuzzy Decision Trees (FDT) is generalization of crisp decision trees, which aims to combine symbolic decision trees with approximate reasoning offered by fuzzy representation. Given a fuzzy information system (FIS), fuzzy expanded attributes play a crucial role in fuzzy decision trees. In this paper the problem is slowness and complexities of the fuzzy decision trees, but its rules are more accurate. Our target is to simplify computational procedures and increase the accuracy rules or to keep the high grade of accuracy and to select an efficient criterion to select fuzzy expanded attributes based on rough set theory. © 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.