Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

A comparative study on heuristic algorithms for generating fuzzy decision trees.

X Z Wang¹, D S Yeung, E C Tsang

¹Dept. of Comput., Hong Kong Polytech. Univ., Kowloon.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society

|February 5, 2008

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

[Expert consensus on nonsurgical endodontic retreatment].

Zhonghua kou qiang yi xue za zhi = Zhonghua kouqiang yixue zazhi = Chinese journal of stomatology·2025

Same author

[Analysis of the prevalence status and clinical characteristics of the hepatitis D virus in the Xinjiang region].

Zhonghua gan zang bing za zhi = Zhonghua ganzangbing zazhi = Chinese journal of hepatology·2025

Same author

[High position dacryocystorhinostomy for the treatment of chronic dacryocystitis following failed nasolacrimal duct stent implantation].

Zhonghua er bi yan hou tou jing wai ke za zhi = Chinese journal of otorhinolaryngology head and neck surgery·2025

Same author

[Advances of cuproptosis in cardiovascular diseases].

Zhonghua xin xue guan bing za zhi·2025

Same author

[Analysis of the clinical efficacy and safety of dupilumab in the treatment of patients with moderate to severe atopic dermatitis complicated with asthma].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2025

Same author

[Study on the efficacy and safety profile of tenofovir alafenamide fumarate in the treatment of patients with decompensated hepatitis B cirrhosis].

Zhonghua gan zang bing za zhi = Zhonghua ganzangbing zazhi = Chinese journal of hepatology·2025

Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015

Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

See all related articles

This study compares three heuristic algorithms for fuzzy decision tree induction, a method for learning from fuzzy data. The research provides guidelines for selecting the best algorithm based on analysis and experiments.

Area of Science:

Artificial Intelligence
Machine Learning
Data Mining

Background:

Fuzzy decision tree induction is crucial for learning from fuzzy data representations.
Optimal fuzzy decision tree construction is computationally complex (NP-hard), necessitating heuristic approaches.

Purpose of the Study:

To analyze and compare three heuristic algorithms for fuzzy decision tree generation.
To identify the comparative strengths and weaknesses of these heuristics.
To offer guidance on selecting appropriate heuristics for specific problems.

Main Methods:

Analytical comparison focusing on attribute selection and reasoning mechanisms.
Experimental comparison evaluating generated tree size and learning accuracy.
Development and inclusion of a novel heuristic algorithm.

Related Experiment Videos

Main Results:

Performance variations observed across the three heuristic algorithms in terms of tree size and accuracy.
The proposed heuristic demonstrates competitive or superior performance in specific scenarios.
Detailed analysis reveals distinct characteristics of each heuristic's decision-making process.

Conclusions:

No single heuristic is universally optimal; choice depends on problem-specific requirements.
The study provides empirical evidence and analytical insights to guide heuristic selection.
The proposed algorithm offers a valuable addition to the toolkit for fuzzy decision tree induction.