Fuzzy Intelligent Decision Tree Model and Its Application

doi:10.3778/j.issn.1673-9418.2009051

Journal of Frontiers of Computer Science and Technology ›› 2022, Vol. 16 ›› Issue (3): 703-712.DOI: 10.3778/j.issn.1673-9418.2009051

• Theory and Algorithm • Previous Articles

Fuzzy Intelligent Decision Tree Model and Its Application

YU Xianfeng¹^,²^,⁺(), GENG Shengling¹

1. School of Computer Science, Qinghai Normal University, Xining 810008, China
2. Institute of Mathematics and Computer Application, Shangluo University, Shangluo, Shaanxi 726000, China

Received:2020-09-14 Revised:2020-11-17 Online:2022-03-01 Published:2020-11-25
About author:YU Xianfeng, born in 1984, lecturer, member of CCF. His research interests include fuzzy system analysis and model checking.
GENG Shengling, born in 1970, professor, senior member of CCF. Her research interests include uncertain information intelligent processing technology and theory.
Supported by:
National Natural Science Foundation of China(61862055);Key Research and Development Program of Shaanxi Province(2022GY-073)

模糊智能决策树模型与应用研究

鱼先锋¹^,²^,⁺(), 耿生玲¹

1.青海师范大学计算机科学学院,西宁 810008
2.商洛学院数学与计算机应用学院,陕西商洛 726000

通讯作者: + E-mail: pioneer.369@163.com
作者简介:鱼先锋（1984—）,男,讲师,CCF会员,主要研究方向为模糊系统分析、模型检测。
耿生玲（1970—）,女,教授,CCF高级会员, 主要研究方向为不确定信息智能处理技术和理论。
基金资助:
国家自然科学基金(61862055);陕西省重点研发计划项目(2022GY-073)

Abstract

Abstract:

Decision making is one of the core problems of computational intelligence. Based on the theory of fuzzy mathematics, a general fuzzy decision tree model is established. The nodes are used to describe the decision premise and control information, and the edges of the tree are used to formalize the reasoning rules. The reasonable fuzzy decision operators are defined on the nodes and the edges to make a multi-level comprehensive decision. Engineering decisions consider the costs, feasibility, and benefits of different options. The fusion of these information is used to measure the merits and demerits of decision making schemes. The weighted fuzzy intelligent decision-making model is established, and the algorithm of multi-attribute constrained decision-making based on the model is given. The complexity of the model and algorithm is discussed. Finally, through two application examples, it is proven that the decision model and the algorithm of optimal decision scheme consider qualitative and quantitative information, and the decision result is scientific and reasonable with large amount of information.

Key words: fuzzy decision tree, limited decision, optimal decision, weighting function

摘要：

决策问题是计算智能最核心的问题之一。基于模糊数学理论建立了一个普适的模糊决策树模型;用节点刻画决策前提和控制信息,用树上的边形式化推理规则;并在节点和边上定义合理的模糊决策算子,进行多级综合决策。工程决策考虑不同方案的成本、可行性和收益,将这些信息进行融合作为决策方案优劣的测度;建立加权模糊智能决策模型,并给出了基于该模型求最优的多属性受限决策的算法。讨论了模型和算法的复杂度。通过两个应用实例验证说明了决策模型和最优决策方案求解算法考虑定性与定量信息,决策结果科学合理且信息量大。

关键词: 模糊决策树, 受限决策, 最优决策, 加权函数

CLC Number:

TP301.2

YU Xianfeng, GENG Shengling. Fuzzy Intelligent Decision Tree Model and Its Application[J]. Journal of Frontiers of Computer Science and Technology, 2022, 16(3): 703-712.

鱼先锋, 耿生玲. 模糊智能决策树模型与应用研究[J]. 计算机科学与探索, 2022, 16(3): 703-712.

Figures/Tables 10

Fig.1 Frame diagram of fuzzy intelligent decision tree

Fig.2 Membership curve of sludge content to each grade

Fig.3 Membership curve of grease content to each grade

Table 1 Rule base of fuzzy synthetic reasoning

污泥	油脂
污泥	SZ	MZ	LZ
SN	TVS(1)	TM(2)	TL(3)
MN	TM(4)	TM(5)	TL(6)
LN	TL(7)	TL(8)	TVL(9)

Fig.4 Decision tree corresponding to TM (4)

Table 2 Activated rules

污泥	油脂
污泥	SZ	MZ
MN	TM(4)	TM(5)
LN	TL(7)	TL(8)

Table 3 Characteristic function of washing grade

时长等级	洗涤时长/min
TVS	5
TS	18
TM	32
TL	50
TVL	80

Table 4 Time required for completion of 4 stages at different levels

水平	阶段
水平	$S 1$	$S 2$	$S 3$	$S 4$
$α$	6个月	5个月	8个月	4个月
$β$	4个月	3个月	5个月	2个月
$γ$	2个月	2个月	3个月	4个月

Table 4 Time required for completion of 4 stages at different levels

水平	阶段
水平	$S 1$	$S 2$	$S 3$	$S 4$
$α$	6个月	5个月	8个月	4个月
$β$	4个月	3个月	5个月	2个月
$γ$	2个月	2个月	3个月	4个月

Table 5 Estimated cost of each stage at different levels

水平	阶段
水平	$S 1$	$S 2$	$S 3$	$S 4$
$α$	300	400	600	180
$β$	600	600	900	300
$γ$	900	900	1 200	600

Table 5 Estimated cost of each stage at different levels

水平	阶段
水平	$S 1$	$S 2$	$S 3$	$S 4$
$α$	300	400	600	180
$β$	600	600	900	300
$γ$	900	900	1 200	600

Table 6 Completion possibility of each stage under different levels

水平	阶段
水平	$S 1$	$S 2$	$S 3$	$S 4$
$α$	1.00	1.00	1.00	1.00
$β$	0.85	0.70	0.80	0.80
$γ$	0.80	0.55	0.65	0.76

Table 6 Completion possibility of each stage under different levels

水平	阶段
水平	$S 1$	$S 2$	$S 3$	$S 4$
$α$	1.00	1.00	1.00	1.00
$β$	0.85	0.70	0.80	0.80
$γ$	0.80	0.55	0.65	0.76

References 18

[1]	廖虎昌, 缑迅杰, 徐泽水. 基于犹豫模糊语言集的决策理论与方法综述[J]. 系统工程理论与实践, 2017, 37(1): 35-48.
	LIAO H C, HOU X J, XU Z S. A survey of decision making theory and methodologies of hesitant fuzzy linguistic term set[J]. Systems Engineering—Theory & Practice, 2017, 37(1): 35-48.
[2]	ZADEH L A. Fuzzy sets[J]. Information and Control, 1965, 8(3): 338-353. DOI URL
[3]	ATANASSOV K. Intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1986(1): 87-96.
[4]	王保防, 张瑞雷, 郭健, 等. 纵向打滑状态下的轮式移动机器人编队控制[J]. 电子学报, 2017, 45(1): 206-212. DOI
	WANG B F, ZHANG R L, GUO J, et al. Formation control for car-like mobile robots under slip conditions[J]. Acta Ele-ctronica Sinica, 2017, 45(1): 206-212.
[5]	雷英杰, 王宝树, 王毅. 基于直觉模糊决策的战场态势评估方法[J]. 电子学报, 2006, 34(12): 2175-2179.
	LEI Y J, WANG B S, WANG Y. Techniques for battlefield situation assessment based on intuitionistic fuzzy decision[J]. Acta Electronica Sinica, 2006, 34(12): 2175-2179.
[6]	吴爱国, 吴绍华, 董娜. 机械臂非奇异快速终端滑模模糊控制[J]. 浙江大学学报(工学版), 2019, 53(5): 862-871.
	WU A G, WU S H, DONG N. Nonsingular fast terminal sliding model fuzzy control of robotic manipulators[J]. Journal of Zhejiang University (Engineering Science), 2019, 53(5): 862-871.
[7]	袁学海, 李洪兴, 杨雪. 基于模糊变换的模糊系统和模糊推理建模法[J]. 电子学报, 2013, 41(4): 674-680. DOI
	YUAN X H, LI H X, YANG X. Fuzzy system and fuzzy inference modeling method based on fuzzy transformation[J]. Acta Electronica Sinica, 2013, 41(4): 674-680.
[8]	管萍, 和志伟, 戈新生. 基于模糊控制的高超声速飞行器二阶滑模姿态控制[J]. 控制与决策, 2019, 34(9): 1901-1908.
	GUAN P, HE Z W, GE X S. Second-order sliding mode attitude control based on fuzzy control for hypersonic vehicle[J]. Control and Decision, 2019, 34(9): 1901-1908.
[9]	窦立谦, 毛奇, 苏沛华, 等. 基于非线性干扰观测器的变几何进气道飞行器自适应模糊控制[J]. 控制与决策, 2019, 34(8): 1672-1680.
	DOU L Q, MAO Q, SU P H, et al. Adaptive fuzzy control for air-breathing hypersonic vehicle with variable geometry inlet based on nonlinear disturbance observer[J]. Control and Decision, 2019, 34(8): 1672-1680.
[10]	YUAN X H, LIU Z L, LEE E S. The center-of-gravity fuzzy systems based on the normal fuzzy implications[J]. Computer and Mathematics with Applications, 2011, 61(9): 2879-2898. DOI URL
[11]	LI Y M, SHI Z K, LI Z H. Approximation theory of fuzzy systems based upon genuine many-valued implication-SISO case[J]. Fuzzy Sets and Systems, 2002, 130(2): 147-157. DOI URL
[12]	WANG X Y, ZHANG G X, NERI F, et al. Design and implementation of membrane controllers for trajectory track-ing of nonholonomic wheeled mobile robots[J]. Integrated Computer-Aided Engineering, 2015, 23(1): 15-30. DOI URL
[13]	毛剑琴, 姚健, 丁海山. 基于模糊树模型的混沌时间序列预测[J]. 物理学报, 2009, 58(4): 2220-2231.
	MAO J Q, YAO J, DING H S. Chaotic time series prediction based on fuzzy tree[J]. Acta Physica Sinica, 2009, 58(4): 2220-2231.
[14]	MAO J Q, ZHANG J G, YUE Y F, et al. Adaptive-tree-structure-based fuzzy inference system[J]. IEEE Transactions on Fuzzy Systems, 2005, 13(1): 1-12. DOI URL
[15]	MAO J Q, DING H S. Intelligent modeling and control for nonlinear systems with rate-dependent hysteresis[J]. Science in China Series F: Information Sciences, 2009, 52(4): 656-673.
[16]	张伟, 毛剑琴. 基于模糊树模型的自适应模糊滑模控制方法[J]. 控制理论与应用, 2010, 27(2): 263-268.
	ZHANG W, MAO J Q. Adaptive fuzzy sliding-mode control method based on fuzzy tree model[J]. Control Theory & Applications, 2010, 27(2): 263-268.
[17]	李永明, 李平. 模糊计算理论[M]. 北京: 科学出版社, 2016.
	LI Y M, LI P. Fuzzy computing theory[M]. Beijing: Science Press, 2016.
[18]	CALUWE R D. Advances in fuzzy systems—applications and theory[M]. Singapore: World Scientific Publishing Co Pte Ltd, 1998.

Fuzzy Intelligent Decision Tree Model and Its Application

模糊智能决策树模型与应用研究

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 18

Related Articles 0

Recommended Articles

Metrics