位置:成果数据库 > 期刊 > 期刊详情页
一种自适应求三枝决策中决策阈值的算法
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2011.11.15
  • 页码:2520-2525
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]南京大学软件新技术国家重点实验室,江苏南京210093, [2]南京大学计算机科学与技术系,江苏南京210093, [3]南京航空航天大学高新技术研究院,江苏南京210016
  • 相关基金:国家973重点基础研究发展规划(No.2010CB327903); 江苏省自然科学基金(No.BK2009233)
  • 相关项目:基于云计算的海量数据挖掘
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 172 会议论文 96 获奖 10 专利 3 著作 7
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611