一种自适应求三枝决策中决策阈值的算法

被引：31

作者：

贾修一 ^{[1
,2
]}

李伟湋 ^{[3
]}

商琳 ^{[1
,2
]}

陈家骏 ^{[1
,2
]}

机构：

[1] 南京大学软件新技术国家重点实验室

[2] 南京大学计算机科学与技术系

[3] 南京航空航天大学高新技术研究院

来源：

电子学报 | 2011年 / 39卷 / 11期

关键词：

三枝决策粗糙集; 损失函数; 阈值; 最优化问题;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在三枝决策粗糙集模型中,基于贝叶斯决策理论,在给定的损失函数基础上可以计算出不同决策之间的阈值,从而可以推导出各种现有的概率型粗糙集模型,如可变精度粗糙集模型等.但是决策粗糙集模型需要对损失函数预先设定,这就需要合适的先验知识.本文通过研究三枝决策粗糙集模型中的风险损失和建立模型需要的阈值参数之间的关系,提出了一个最优化问题,给出了理论分析,说明解决该优化问题即可求得所需参数,并给出了一种自适应求阈值参数的算法.该算法将每个样本的条件概率作为搜索空间,以决策风险损失最小化为目标,求得的损失函数和阈值能够使得用户基于此作出的风险最小.在部分数据集上的实验也表明了算法的有效性,利用学习到的阈值建立的三枝决策粗糙集模型能够取得更好的分类性能.

引用

页码：2520 / 2525

页数：6

共 7 条

[1] 粗糙集理论与应用研究综述 [J].