一种求三支决策阈值的模拟退火算法

摘要：

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

关键词： Three-way decision-theoretic rough set model Simulated annealing algorithm Cost function Decision threshold

作者: 贾修一 商琳

作者单位: 南京理工大学计算机科学与技术学院 南京210093;南京大学软件新技术国家重点实验室 南京210093 南京大学软件新技术国家重点实验室 南京210093

会议类型: 国内会议

会议名称: 第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议

会议地点: 合肥

会议语种:中文

页码: 16-16

在线出版日期: 2012-10-13（万方平台首次上网日期，不代表论文的发表时间）