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

• 作者: 商琳 贾修一
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 三支决策粗糙集 模拟退火 代价函数 决策阈值
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 计算机体系结构与算法研究
• 页码范围: 2603-2606
• 页数: 4页
• 分类号: TP181
• 字数: 4650字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	商琳	南京大学软件新技术国家重点实验室	44	685	17.0	25.0
2	贾修一	南京理工大学计算机科学与工程学院	13	126	5.0	11.0