Alpha-Cut Fuzzy Tree Parameters: Width, Length, Depth, Breadth, and Connections to Fuzzy Decision Trees
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).
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}
}
EUVIMED