1. 南京大学软件新技术国家重点实验室,江苏,南京,210093
2. 南京大学计算机科学与技术系,江苏,南京,210093
3. 南京航空航天大学高新技术研究院,江苏,南京,210016
4. 南京大学软件新技术国家重点实验室江苏南京,210093
5. 南京大学计算机科学与技术系江苏南京,210093
6. 南京航空航天大学高新技术研究院江苏南京,210016
纸质出版:2011
移动端阅览
贾修一, 李伟, 商琳, 等. 一种自适应求三枝决策中决策阈值的算法[J]. 电子学报, 2011,39(11):2520-2525.
JIA Xiu-yi, LI Wei-wei, SHANG Lin, et al. An Adaptive Learning Parameters Algorithm in Three-Way Decision-Theoretic Rough Set Model[J]. Acta Electronica Sinica, 2011, 39(11): 2520-2525.
在三枝决策粗糙集模型中
基于贝叶斯决策理论
在给定的损失函数基础上可以计算出不同决策之间的阈值
从而可以推导出各种现有的概率型粗糙集模型
如可变精度粗糙集模型等.但是决策粗糙集模型需要对损失函数预先设定
这就需要合适的先验知识.本文通过研究三枝决策粗糙集模型中的风险损失和建立模型需要的阈值参数之间的关系
提出了一个最优化问题
给出了理论分析
说明解决该优化问题即可求得所需参数
并给出了一种自适应求阈值参数的算法.该算法将每个样本的条件概率作为搜索空间
以决策风险损失最小化为目标
求得的损失函数和阈值能够使得用户基于此作出的风险最小.在部分数据集上的实验也表明了算法的有效性
利用学习到的阈值建立的三枝决策粗糙集模型能够取得更好的分类性能.
Three-way decision-theoretic rough set model is a probabilistic extension of the algebraic rough set model.The required parameters for defining probabilistic lower and upper approximations are calculated based on cost functions through Bayesian decision procedure.Through providing different cost functions
decision-theoretic rough set model can derive many other probabilistic rough set models
such as variable precision rough set model
etc.This paper constructs an optimum problem based on decision-theoretic rough set model.Through solving the optimum problem
one can get the proper cost functions and thresholds without any preliminary knowledge.An adaptive learning parameters algorithm is also proposed to solve the optimum problem.The search space of the algorithm is the set of all instances'probabilities.Under the three-way decision-theoretic rough set model which is based on the learned cost functions and thresholds
the decision cost is minimal and a better classification performance can be gotten from that.The experimental result on some data sets shows the efficiency of our algorithm.
0
浏览量
2674
下载量
21
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621