Weighted Fuzzy Decision Tree for Multi-Label Classification

Sara Sardari, Ehsan Ahmadi, Mohammad Taheri, Mansoor Zolghadri Jahromi

Research output: Chapter in Book/Report/Conference proceedingConference proceedingpeer-review

2 Citations (Scopus)


Multi-label classification is a pattern recognition task to assign one or more class labels to each observed instance. In multi-label classifiers, there are complex decision boundaries and using simple and powerful classifiers such as decision trees can satisfy most of the requirements due to its capability of space partitioning from general to specific points of view. In addition, merging it with fuzzy theory enhances the interpretability of the algorithm and smoothens the boundaries. In this paper, a novel fuzzy decision tree is proposed and customized for multi-label classification. In fuzzy classifiers, more than one leaf may deal in reasoning. A weighting mechanism is also proposed to adjust the importance of the leaves in voting for classification. The most important characteristic of the proposed system is that it considers the label dependencies in both stages of tree construction and weighting in order to improve the performance of multi-label classification. An empirical analysis, conducted on 5 multi-label datasets, shows that the proposed fuzzy decision tree performs better than other tree-based approaches in the literature. Further experimental results show that, not only the proposed weighting method significantly outperforms other algorithms, but also it boosted the classification ability of the initial fuzzy decision tree.
Original languageEnglish
Title of host publication2020 10th International Conference on Computer and Knowledge Engineering (ICCKE)
Number of pages6
ISBN (Electronic)978-1-7281-8566-8
ISBN (Print)978-1-7281-8567-5
Publication statusPublished - 31 Dec 2020
Externally publishedYes
Event10th International Conference on Computer and Knowledge Engineering - Mashhad, Iran, Islamic Republic of
Duration: 29 Oct 202230 Oct 2022

Publication series

ISSN (Print)2375-1304
ISSN (Electronic)2643-279X


Conference10th International Conference on Computer and Knowledge Engineering
Abbreviated titleICKKE
Country/TerritoryIran, Islamic Republic of


  • Multi-label classification
  • Fuzzy systems
  • Decision tree
  • Node weighting


Dive into the research topics of 'Weighted Fuzzy Decision Tree for Multi-Label Classification'. Together they form a unique fingerprint.

Cite this