位置:成果数据库 > 期刊 > 期刊详情页
一种求三支决策阈值的模拟退火算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:N181[自然科学总论]
  • 作者机构:[1]南京理工大学计算机科学与工程学院,南京210094, [2]南京大学软件新技术国家重点实验室,南京210093
  • 相关基金:国家自然科学基金项目(61035003,61170180)资助;中国博后基金项目(20BM530259)资助.
中文摘要:

三支决策粗糙集模型作为一种代表性的概率型粗糙集模型,在给定损失函数基础上可以计算出决策所需阈值,能够推导出现有多种概率型粗糙集模型,但是决策粗糙集模型需要合适的先验知识预先设定损失函数,使得三支决策粗糙集在应用过程中受限.基于针对决策粗糙集模型构建的最优化问题,提出了一种模拟退火算法,通过解决该优化问题,能够从数据中学习出三支决策模型所需的阈值.在部分数据集上的实验表明了模拟退火算法在运行时间上要优于现有的算法,基于模拟退火算法求得的阈值能够得到较小的决策风险代价.

英文摘要:

Three-way decision-theoretic rough set model is a probabilistic rough set model. It can derive several other probabilistic rough set models by setting corporate cost functions. One limitation of applying the model into more applications is that it needs prior knowledge or expert opinion to get cost functions. This paper gives a simulated annealing algorithm for learning thresholds without any prior knowledge. The algorithm is based on solving an optimization problem with the objective of minimizing decision cost. Compared to the existed algorithm, the experimental result shows its efficiency on running time, and the decision cost made based on the learned thresholds from simulated annealing approach is also less.

同期刊论文项目
期刊论文 172 会议论文 96 获奖 10 专利 3 著作 7
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212