-
题名一种面向不确定标签样本的K-近邻高效决策算法
被引量：3
- 1
-
-
作者
齐晴
沈正飞
曹健
应俊
赵龙
-
机构
上海交通大学计算机科学与工程系
上海海勃物流软件有限公司
-
出处
《应用科学学报》
CAS
CSCD
北大核心
2020年第5期659-671,共13页
-
基金
国家重点研发计划项目(No.2019YFB1704405)资助。
-
文摘
基于案例的决策是一种直接依据过去的历史案例对当前案例进行分类或者指标预测的方法,K-近邻方法就是一种广泛应用的基于案例的决策模型。在K-近邻方法中,历史案例上需要有标签,而在现实应用中,标签本身有一定的不确定性.文章详细地讨论了现有的基于K-近邻的决策方法忽略了样本标签不确定性这一问题,并基于Dempster-Shafer证据理论对标签不确定性进行建模以改善预测的性能,在此基础上结合边界树模型提高模型的运行效率.文中介绍了边界树算法的作用与原理,对如何结合传统边界树算法与样本标签的不确定性对边界树算法的节点转移策略以及决策过程进行了优化.文章最后对边界树算法的计算规模与准确率做了详细的实验论证.结果表明,文中提出的方法一方面考虑了标签的不确定性,另一方面提高了传统的K-近邻模型的决策效率.
-
关键词
K-近邻算法
标签不确定性
边界树算法
计算速度优化
-
Keywords
K-nearest neighbor algorithm
uncertainties of labels
boundary tree algorithm
optimization of decision speed
-
分类号
P751.1
[交通运输工程—港口、海岸及近海工程]
-
