EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Alpha-Cut Fuzzy Tree Parameters: Width, Length, Depth, Breadth, and Connections to Fuzzy Decision Trees

Takaaki Fujita, Ajoy Kanti Das

Fuzzy Analytics Spectrum · 18.10.2026 · 1 (1) · 51-69

DOI: 10.67334/fas11202635 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Fuzzy Analytics Spectrum, online erschienen am 18.10.2026. Verfasst von Takaaki Fujita und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper develops an alpha-cut framework for four classical graph parameters on finite undirected fuzzy graphs: tree-width, tree-length, tree-depth, and tree-breadth. Each parameter is evaluated on the crisp graph obtained at a positive membership threshold, and its profile is integrated over [0,1]. We show that these profiles are bounded step functions and obtain exact finite-sum formulas for the integrated parameters. We establish threshold monotonicity for width and depth, crisp reduction, and inequalities connecting the integrated length and breadth parameters. A strengthened width–depth inequality explicitly accounts for the maximum vertex-membership degree. We also examine fuzzy decision trees under a normalized product-routing model. For a graph induced by test-node activations and ancestor relations, we derive exact expressions for integrated width and depth and establish bounds involving soft path length. Compatible feature-interaction hierarchies provide further structural bounds. These findings distinguish alpha-cut aggregation from fuzzy-bag approaches and characterize its relationship to selected decision-tree structures without making claims about predictive performance.

Zitieren

APA

Fujita, T., & Das, A. K. (2026). Alpha-Cut Fuzzy Tree Parameters: Width, Length, Depth, Breadth, and Connections to Fuzzy Decision Trees. Fuzzy Analytics Spectrum, 1(1), 51-69. https://doi.org/10.67334/fas11202635

Vancouver

Fujita T, Das AK. Alpha-Cut Fuzzy Tree Parameters: Width, Length, Depth, Breadth, and Connections to Fuzzy Decision Trees. Fuzzy Analytics Spectrum. 2026;1(1):51-69. doi:10.67334/fas11202635

BibTeX
@article{Fujita2026,
  author = {Fujita, Takaaki and Das, Ajoy Kanti},
  title = {Alpha-Cut Fuzzy Tree Parameters: Width, Length, Depth, Breadth, and Connections to Fuzzy Decision Trees},
  journal = {Fuzzy Analytics Spectrum},
  year = {2026},
  volume = {1},
  number = {1},
  pages = {51--69},
  doi = {10.67334/fas11202635}
}
Kostenlos starten →