<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This paper investigates the Triangular, Trapezoidal and Gaussian approximation methods for the purpose of induction of Fuzzy Decision Trees (FDT). The generation of FDT is done using a Fuzzy ID3 induction algorithm. In this work three fuzzy partitioning techniques which form the basis for our investigation are given attention, namely Fuzzy C Means clustering (FCM), Grid partitioning and Subtractive clustering (Subclust). Our contribution lies in studying the effect of various approximations on the generation of FDT giving specific attention to the classification accuracy of FDT. In this study we show that the accuracy levels of FDT generated using FCM clustered raw data, bypassing the approximation step, is acceptable and this method has several advantages too. Several computational experiments are conducted and non parametric statistical tests are performed to find if any significant differences exist between the method of bypassing the approximation step and the other methods which include approximation. Ten FDTs are developed and used in this study. These FDT’s differ in their fuzzy partitioning techniques and the approximation methods used.</p></abstract>

This paper investigates the Triangular, Trapezoidal and Gaussian approximation methods for the purpose of induction of Fuzzy Decision Trees (FDT). The generation of FDT is done using a Fuzzy ID3 induction algorithm. In this work three fuzzy partitioning techniques which form the basis for our investigation are given attention, namely Fuzzy C Means clustering (FCM), Grid partitioning and Subtractive clustering (Subclust). Our contribution lies in studying the effect of various approximations on the generation of FDT giving specific attention to the classification accuracy of FDT. In this study we show that the accuracy levels of FDT generated using FCM clustered raw data, bypassing the approximation step, is acceptable and this method has several advantages too. Several computational experiments are conducted and non parametric statistical tests are performed to find if any significant differences exist between the method of bypassing the approximation step and the other methods which include approximation. Ten FDTs are developed and used in this study. These FDT’s differ in their fuzzy partitioning techniques and the approximation methods used.

A Study on the Approximation of Clustered Data to Parameterized Family of Fuzzy Membership Functions for the Induction of Fuzzy Decision Trees

SCSE, VIT University , Vellore-632014,TamilNadu, India

Robert Bosch Engineering and Business Solutions Ltd., Bangalore, India

Galgotias University, Greater Noida, India

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

This paper investigates the Triangular, Trapezoidal and Gaussian approximation methods for the purpose of induction of Fuzzy Decision Trees (FDT). The...

A Study on the Approximation of Clustered Data to Parameterized Family of Fuzzy Membership Functions for the Induction of Fuzzy Decision Trees

Publié en ligne: 03 juil. 2015

Pages: 75 - 96

DOI: https://doi.org/10.1515/cait-2015-0030

© by Swathi J. Narayanan

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.