决策属性相关的多案例诱导型适配

doi:10.6040/j.issn.1671-9352.0.2022.561

摘要/Abstract

摘要：

针对多决策属性案例的适配问题，提出一种基于决策属性相关关系的多案例诱导适配方法。首先，探讨分类器链思想在解决案例诱导适配问题中的适用性，并阐释决策属性相关的多案例诱导适配器链的基本原理; 然后，基于Hellinger距离设计差异化适配案例视图，并将其融入决策属性的求解过程中; 最后，将加权朴素贝叶斯算法作为基适配器算法构建适配器链，求解决策属性值的概率分布，并据此确定决策属性值。结果表明，适配器链能够有效传导决策属性间的相关性，且在适配过程中通过差异化案例视图动态调整决策属性对条件属性的依赖关系，有效解决了决策属性相关的案例适配问题。

关键词: 决策属性, 案例适配, 多案例诱导, 差异化案例视图

Abstract:

For the multi-decision attribute case adaptation problem, a multi-case derivational adaptation method based on decision attribute correlation is proposed. First, the application of the classifier chain approach in the case-induced adaptation problem is investigated, followed by an explanation of the essential concepts of decision attribute-dependent multi-case induced adapter chains. Second, Hellinger distance is utilized for the development of unique views on fitness cases that can be incorporated into the decision-making process. Finally, the weighted naive Bayesian algorithm is utilized as the base adapter technique to construct the adapter chain, resolve the probability distribution of the decision attribute values, and settle on the decision attribute values. Experiments show that the differentiated case view in the adaptation process makes it possible for the adapter chain to successfully link decision attributes and change how they depend on conditional attributes. The proposed method efficiently addresses multi-case derivational adaptation problem with correlated decision attributes.

Key words: decision attribute, case adaptation, multi-case derivational, differentiated view construction

中图分类号:

F270

张建华,温丹丹,贺龙飞. 决策属性相关的多案例诱导型适配[J]. 《山东大学学报(理学版)》, 2024, 59(9): 1-8, 17.

Jianhua ZHANG,Dandan WEN,Longfei HE. Multi-case derivational adaptation with correlated decision attributes[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(9): 1-8, 17.

图/表 9

表1

图1

表2

表3

表4

图2

图3

图4

图5

参考文献 24

1	KEANE M . Adaptation-guided retrieval: questioning the similarity assumption in reasoning[J]. Artificial Intelligence, 1998, 102 (2): 249- 293. doi: 10.1016/S0004-3702(98)00059-9
2	胡成祥, 张莉, 黄晓玲, 等. 面向属性变化的动态邻域粗糙集知识更新方法[J]. 山东大学学报(理学版), 2023, 58 (7): 37- 51. doi: 10.6040/j.issn.1671-9352.4.2022.5896
	HU Chengxiang , ZHANG Li , HUANG Xiaoling , et al. Dynamic neighborhood rough sets approaches for updating knowledge while attributes generalization[J]. Journal of Shandong University (Natural Science), 2023, 58 (7): 37- 51. doi: 10.6040/j.issn.1671-9352.4.2022.5896
3	张建华. 知识管理自学习案例多案例诱导型适配机制[J]. 系统管理学报, 2014, 23 (6): 845- 853.
	ZHANG Jianhua . Muti-case devivational adaptation mechanism of KML-case for knowledge management[J]. Journal of Systems & Management, 2014, 23 (6): 845- 853.
4	QI Jin , HU Jie , PENG Yinghong . Incorporating adaptability-related knowledge into support vector machine for case-based design adaptation[J]. Engineering Applications of Artificial Intelligence, 2015, 37 (6): 170- 180.
5	HU Jie , QI Jin , PENG Yinghong . New CBR adaptation method combining with problem-solution relational analysis for mechanical design[J]. Computers in Industry, 2015, 66 (6): 41- 51.
6	SARAIVA R , PERKUSICH M , SILVA L , et al. Early diagnosis of gastrointestinal cancer by using case-based and rule-based reasoning[J]. Expert Systems with Applications, 2016, 61 (11): 192- 202.
7	KOLODNER J . Case-based reasoning[M]. San Mateo, CA: Morgan Kaufmann, 1993.
8	张建华, 叶建文, 李方方. 隐性知识外显案例之多案例诱导型适配研究[J]. 情报理论与实践, 2020, 43 (1): 98- 103.
	ZHANG Jianhua , YE Jianwen , LI Fangfang . Research on multi-case derivational adaptation of tacit knowledge explicit cases[J]. Information Studies: Theory & Application, 2020, 43 (1): 98- 103.
9	郑晶, 王应明, 陈圣群. 应急决策中基于问题与解关系的案例调整方法[J]. 浙江大学学报(理学版), 2016, 43 (5): 560- 566.
	ZHENG Jing , WANG Yingming , CHEN Shengqun . A case adaptation method based on problem-solution relation for emergency decision making[J]. Journal of Zhejiang University (Science Edition), 2016, 43 (5): 560- 566.
10	张恺, 王应明. 考虑多角度效用的应急案例调整方法[J]. 浙江大学学报(理学版), 2017, 44 (3): 314- 321.
	ZHANG Kai , WANG Yingming . Emergency alternative adaptation method with considering multi-angle utility[J]. Journal of Zhejiang University (Science Edition), 2017, 44 (3): 314- 321.
11	郑晶, 王应明, 张恺. 基于应急决策视角的案例检索及属性权重确定方法[J]. 山东大学学报(理学版), 2017, 52 (1): 56- 64. doi: 10.6040/j.issn.1671-9352.0.2016.168
	ZHENG Jing , WANG Yingming , ZHANG Kai . The method of case retrieval with determining case attribute weights based on emergency decision perspective[J]. Journal of Shandong University (Natural Science), 2017, 52 (1): 56- 64. doi: 10.6040/j.issn.1671-9352.0.2016.168
12	唐晓波, 谭明亮, 胡潇然, 等. 面向金融决策支持的知识获取研究综述[J]. 信息资源管理学报, 2020, 10 (3): 27- 35.
	TANG Xiaobo , TAN Mingliang , HU Xiaoran , et al. A review of financial decision-making support-oriented knowledge acquisition[J]. Journal of Information Resources Management, 2020, 10 (3): 27- 35.
13	张恺, 王应明. 不确定信息下的应急方案调整方法[J]. 中国安全科学学报, 2016, 26 (10): 169- 174.
	ZHANG Kai , WANG Yingming . Method for adjusting emergency response alternative under uncertain information condition[J]. China Safety Science Journal, 2016, 26 (10): 169- 174.
14	韩菁, 叶顺心, 柴建, 等. 基于后悔理论的混合型多属性案例决策方法[J]. 中国管理科学, 2016, 24 (12): 108- 116.
	HAN Jing , YE Shunxin , CHAI Jian , et al. Case-based decision analysis method based on regret theory for hybrid multiple attributes decision making[J]. Chinese Journal of Management Science, 2016, 24 (12): 108- 116.
15	READ J , BERNHARD P , GEOFF H , et al. Classifier chains for multi-label classification[J]. MACH Learn, 2011, 85 (3): 333- 359.
16	DEMBCZYŃSKI K, CHENG W, HÜLLERMEIER E. Bayes optimal multilabel classification via probabilistic classifier chains[C]//Proceedings of the 27th International Conference on Machine Learning. Haifa: ICML, 2010.
17	季一木, 许正阳, 刘尚东, 等. 基于多决策模型的百科词条质量评价方法研究: 以百度百科为例[J]. 信息资源管理学报, 2021, 11 (5): 38-48, 59.
	JI Yimu , XU Zhengyang , LIU Shangdong , et al. Research on evaluation of article quality in internet encyclopedia based on multi-decision model: case study of Baidu encyclopedia[J]. Journal of Information Resources Management, 2021, 11 (5): 38-48, 59.
18	赵海霞, 李赟, 石洪波. 基于高维数据的加权朴素贝叶斯算法研究[J]. 统计与决策, 2020, 36 (8): 5- 9.
	ZHAO Haixia , LI Yun , SHI Hongbo . Research on weighted naive Bayes algorithm based on high-dimensional data[J]. Statistics & Decision, 2020, 36 (8): 5- 9.
19	ZHANG Huan , JIANG Liangxiao . Fine tuning attribute weighted naive Bayes[J]. Neuro Computing, 2022, 488 (3): 402- 411.
20	赵亮, 刘建辉, 王星. 基于Hellinger距离的混合数据集中分类变量相似度分析[J]. 计算机科学, 2016, 43 (6): 280-282, 307.
	ZHAO Liang , LIU Jianhui , WANG Xing . Hellinger distance based similarity analysis for categorical variables in mixture dataset[J]. Computer Science, 2016, 43 (6): 280-282, 307.
21	LEE C H , SHIN D G . Using hellinger distance in a nearest neighbor classifier for relational databases[J]. Knowledge-based Systems, 1999, 12 (7): 363- 370.
22	VARANDO G , BIELZA C , LARRAÑAGA P . Decision functions for chain classifiers based on Bayesian networks for multi-label classification[J]. International Journal of Approximate Reasoning, 2016, 68 (6): 164- 178.
23	WANG Ran , YE Suhe , LI Ke , et al. Bayesian network based label correlation analysis for multi-label classifier chain[J]. Information Sciences, 2021, 554 (11): 256- 275.
24	宁可, 孙同晶, 赵浩强. 基于属性关联的朴素贝叶斯分类算法[J]. 计算机工程, 2018, 44 (6): 18- 23.
	NING Ke , SUN Tongjing , ZHAO Haoqiang . Naive Bayesian classification algorithm based on attribute association[J]. Computer Engineering, 2018, 44 (6): 18- 23.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

案例	条件属性C				决策属性D
案例	C₁	C₂	…	C_h	D₁	D₂	…	D_k
U₁	C₁₁	C₁₂	…	C_1h	D₁₁	D₁₂	…	D_1k
U₂	C₂₁	C₂₂	…	C_2h	D₂₁	D₂₂	…	D_2k
…	…	…	…	…	…	…	…	…
U_e	C_e1	C_e2	…	C_eh	D_e1	D_e2	…	D_ek
U₀	C₀₁	C₀₂	…	C_0h

编号	D₃	D₂	D₁	C₁	C₂	C₃	C₄	C₅	C₆	C₇	C₈	C₉
U₀₁	3	3	3	4	3	5	2	2	2	1	2	3
U₀₂	3	3	4	3	4	2	1	3	2	1	2	5
U₀₃	4	4	4	4	3	5	1	2	2	1	2	3
U₀₄	3	3	4	2	3	4	1	2	1	1	2	5

权重	ω₁¹	ω₂¹	ω₃¹	ω₄¹	ω₅¹	ω₆¹	ω₇¹	ω₈¹	ω₉¹
数值	0.15	0.15	0.12	0.10	0.13	0.08	0.06	0.05	0.16

权重	ω₁²	ω₂²	ω₃²	ω₄²	ω₅²	ω₆²	ω₇²	ω₈²	ω₉²	ω_D1²
数值	0.13	0.13	0.10	0.08	0.11	0.07	0.05	0.04	0.13	0.16

权重	ω₁³	ω₂³	ω₃³	ω₄³	ω₅³	ω₆³	ω₇³	ω₈³	ω₉³	ω_D1³	ω_D2³
数值	0.11	0.11	0.09	0.07	0.09	0.06	0.04	0.04	0.11	0.14	0.14

d	D₁					D₂					D₃
d	1	2	3	4	5	1	2	3	4	5	1	2	3	4	5
U₀₁	0.04	0.13	0.30	0.15	0.01	0.01	0.14	0.40	0.08	0.01	0.07	0.15	0.30	0.11	0.02
U₀₂	0.03	0.06	0.29	0.13	0.05	0.01	0.07	0.37	0.12	0.01	0.01	0.10	0.44	0.03	0.02
U₀₃	0.02	0.17	0.13	0.25	0.04	0.01	0.01	0.28	0.34	0.04	0.01	0.01	0.19	0.44	0.04
U₀₄	0.04	0.08	0.19	0.21	0.04	0.01	0.03	0.24	0.22	0.01	0.01	0.03	0.29	0.16	0.01

[1]	李玲, 王云博, 李雅婷. 考虑品牌溢出效应的平台供应链分销策略[J]. 《山东大学学报(理学版)》, 2024, 59(9): 9-17.
[2]	徐兵,张阳. 基于Hotelling模型的两厂商选址定价完全序贯决策[J]. 山东大学学报（理学版）, 2017, 52(6): 1-9.
[3]	蒋鹏飞,沙亚军,胡发胜 . 二级供应链不同博弈研究[J]. J4, 2007, 42(2): 51-55 .
[4]	姜吉坤,李宇,王威昊. 利他行为对动态供应链服务和定价决策的影响[J]. 《山东大学学报(理学版)》, 2022, 57(5): 97-110.