arrow
Return

A generalized fuzzy ID3 algorithm using generalized information entropy

delete2014-07-01
delete29
PRE
AI
C
Chenxia Jin *
F
Fachao Li
Y
Yan Li
DOI:10.1016/j.knosys.2014.03.014delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A fuzzy decision tree is an important tool for knowledge acquisition in uncertain environments. Most of the existing fuzzy decision tree algorithms do not systematically consider the impact of the non-linear characteristics of the membership degree of fuzzy sets; they are therefore unable to integrate uncertainty processing preferences into the selection of extended attributes. This paper initially offers a generalized Hartley metric model and calculation method. We then introduce a fuzzy consciousness function and further provide generalized fuzzy partition entropy for the attribute-selecting heuristic of a fuzzy decision tree. We subsequently propose a generalized fuzzy partition entropy-based fuzzy ID3 algorithm (abbreviated as GFID3) that can support decision making and analyze the performance of the GFID3 through several case-based examples. The experimental results show that the GFID3 algorithm demonstrates better structural characteristics and operability in practical applications and has high computational precision. It ameliorates the deficiencies of existing fuzzy decision tree algorithms and can be used in fields such as complex systems optimization, data mining and intelligent systems. (c) 2014 Elsevier B.V. All rights reserved.
Keywords:
Fuzzy decision tree
ID3
Information entropy
Membership degree
Generalized Hartley metric
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

No organization information available