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

小型微型计算机系统 2013年11月第11期 of V01．34No．1l2013 JoumalChinese ComputerSystems 一种求三支决策阈值的模拟退火算法 贾修一1’2，商 琳2 1(南京理工大学计算机科学与工程学院，南京210094) 2(南京大学软件新技术国家重点实验室，南京210093) E-mail：jiaxy@njust．edu．cn 摘要：三支决策粗糙集模型作为一种代表性的概率型粗糙集模型，在给定损失函数基础上可以计算出决策所需阈值，能够推 导出现有多种概率型粗糙集模型，但是决策粗糙集模型需要合适的先验知识预先设定损失函数，使得三支决策粗糙集在应用过 程中受限．基于针对决策粗糙集模型构建的最优化问题，提出了一种模拟退火算法，通过解决该优化问题，能够从数据中学习出 三支决策模型所需的阈值．在部分数据集上的实验表明了模拟退火算法在运行时间上要优于现有的算法，基于模拟退火算法求 得的阈值能够得到较小的决策风险代价． 关键词：三支决策粗糙集；模拟退火；代价函数；决策阈值 中图分类号：TPl81 文献标识码：A 文章编号：1000—1220(2013)11—2603-04 ASimulated for ThresholdsinThree··way AnnealingAlgorithmLearning SetModel Rough JIA Lin2 Xiu—yil”，SHANG and ofScienceand 21 of Science 0094，China】 1(SchoolComputer Engineering，NanjingUniversity Technology。Nanjing 2(State forNovelSoftware University，Nanjing210093，China) KeyLaboratory Technology，Nanjing decision—theoreticsetmodelisa setmodel．ItCallderiveseveralother Abstract：Three·way rough probabilisticrough probabilistic setmodels costfunctions．Onelimitationof themodelintomore isthatitneeds rough bysettingcorporate applying applications prior functions．Thisasimulated for thresholdswithout or tO cost papergives annealingalgorithmlearning knowledgeexpeaopinionget isbasedon an withthe of decisioncost． algorithm solvingoptimizationproblem objectiveminimizing anypriorknowledge．The tOtheexisted resultshowsits on thedecisioncostmadebasedon experimental efficiencyrunningtim