基于构造性覆盖算法的三支决策模型

【摘要】三支决策理论起初是为了解释粗糙集三个区域而提出。具体点说,粗糙集的正域、边界域和负域可以分别看成在一个三支决策中的接受区域、不承诺区域和拒绝区域。三支决策理论比传统二支决策多了一个不承诺选择。目前的三支决策理论的研究主要是基于粗糙集的三支决策理论,而其中最具有代表性的是决策粗糙集理论模型(DecisionTheoreticRoughSetModel,DTRSM),由姚一豫等在1990年提出。二十几年来,DTRSM被引入到各个学科和领域,取得了很大的成效。目前,基于决策粗糙集的三支决策模型仍存在需要进一步完善的问题：一、在该模型中,三个域的形成由一对阈值α,β来决定,阈值α,β由损失函数计算得到,而损失函数由专家或者人的经验给定,具有很大的主观性；二、该模型只是将样本划分到三个域,并没有对边界域中的样本做进一步的处理。本文主要将构造性覆盖算法(ConstructiveCoveringAlgorithm,CCA)引入到三支决策中,提出了基于构造性覆盖算法的三支决策模型。该模型可以根据样本的分布特征自动形成三个域。相比于基于决策粗糙集的三支决策模型,基于构造性覆盖算法的三支决策模型不必人为决定关键参数,能自动形成三个域,使得如何获得DTRSM中损失函数λ、阈值α,β的取值问题得以解决。另外在基于该模型提出的基础上,对于划分到边界域中的样本,本文给出了两种处理方法：处理全部的边界域样本和处理部分边界域样本。本文的主要工作包括：1.本文介绍了三支决策理论的发展历程,详细的描述了现有三支决策模型的优缺点。对三支决策理论的研究现状进行了分析,并将构造性覆盖算法引入到三支决策中,提出了基于构造性覆盖算法的三支决策模型。该模型根据样本的分布特征自动形成三个域,不需要人为给定参数。我们介绍了该模型如何自动形成三个域,并给出了根据这三个域如何划分样本的方法。实验是在两类和多类样本的数据集上进行了对比实验。实验结果表明,与目前的基于决策粗糙集的三支决策模型相比,基于构造性覆盖算法的三支决策模型的分类正确率更高,效果更好。同时这也为三支决策理论提供了一个新的形成三个域的解决思路。2.在提出基于构造性覆盖算法的三支决策模型基础上,本文对于落入边界域中的样本,提出了两种决策方案,一种为处理全部的边界域样本方法,即处理边界域样本是按照某种原则进行划分。本文给出了距覆盖中心最近、距覆盖边界最近、万有引力三种原则。另一种为处理部分的边界域样本方法,即只对满足一定条件的边界域样本做进一步的划分,使不满足一定条件的边界域样本仍保留在边界域。这样做的目的是只处理相对容易被区分的样本,而那些相对难被区分的样本暂时不处理。这样提高了边界域样本处理的正确率。本文用十交叉法在五组数据集上对这两种决策方案做了对比。实验结果表明,处理部分边界域样本时正确率更高,效果更好。
【作者】邢航；
【导师】张燕平；
【作者基本信息】安徽大学，计算机应用技术，2014，硕士
【关键词】三支决策；构造性覆盖算法；边界域样本处理；决策粗糙集；

【参考文献】
[1]石国贤.抗日战争时期云南大学工学院办学历史考察[J].云南农业大学学报(社会科学),2015,01:110-115.
[2]张雷.脱硫石膏钢渣胶凝材料及其新型砌块的制备[D].济南大学,材料学,2012,硕士.
[3]李魁.小组工作中的异众者研究[D].华中科技大学,社会工作,2013,硕士.
[4]卢义发.捕鱼模型的优化控制及系统调节分析[D].上海师范大学,运筹学与控制论,2013,硕士.
[5]吴杨洁.基于SPOT和NOAA数据的河北省干旱遥感监测研究[D].河北师范大学,地图学与地理信息系统,2012,硕士.
[6]施明明.TVS值锥度量空间的拓扑性质[D].天津理工大学,应用数学,2013,硕士.
[7]唐娇.无氰金配合物的合成及应用研究[D].中南林业科技大学,林产化学加工工程,2013,硕士.
[8]白静珠.学案导学下高中化学分层教学模式的实践研究[D].苏州大学,教育（专业学位）,2012,硕士.
[9]蔺媛.Pelliot chinois 2009《西州图经》的道路研究[D].新疆师范大学,中国古典文献学,2013,硕士.
[10]陈江.长吉图先导区国际合作的动力与机制研究[D].东北师范大学,国际政治,2012,硕士.
[11]李方芳.早期益生菌干预对婴儿肠道微生态学变化、生长发育和远期健康影响的研究[D].河北医科大学,儿科学,2014,硕士.
[12]雷芸,张科,邹琴,潘裙,袁继祖.氧化石墨及石墨烯材料的制备[J].非金属矿,2011,01:4-5+39.
[13]陈晓.台儿庄古城土特产包装应用设计[D].浙江理工大学,艺术设计（专业学位）,2014,硕士.
[14]戴洪.前纵梁高强激光拼焊板全工序成形及回弹控制研究[D].重庆大学,材料加工工程,2014,硕士.
[15]林正得.石墨烯功能薄膜（英文）[A].中国机械工程学会表面工程分会、台湾镀膜科技协会.第十届海峡两岸薄膜科技研讨会报告集[C].中国机械工程学会表面工程分会、台湾镀膜科技协会:,2014:4.
[16]袁兴宽,杨海浪,刘华俊,杨锋,刘慧宏.石墨烯修饰电极检测有机过氧化物的研究[J].武汉纺织大学学报,2013,06:23-26.
[17]夏笑虹.酚醛树脂基多孔炭材料的可控制备与电容性能研究[D].湖南大学,2012.
[18]龚萍.湖南省某三甲医院小细胞肺癌住院病例生存分析[D].湖南师范大学,流行病与卫生统计学,2013,硕士.
[19]张彦杏.上市公司内部控制质量与权益资本成本关系的实证研究[D].吉林大学,会计学,2014,硕士.
[20]蒋友琼.中药配合情志疗法治疗冲任失调型痤疮临床疗效观察[D].成都中医药大学,中医外科学,2012,硕士.
[21]汪满昌.大学生心理健康教育：成就、困境、出路[D].河海大学,高等教育学,2004,硕士.
[22]王坚浩,胡剑波.不确定非线性系统的自适应反推高阶终端滑模控制[J].控制与决策,2012,03:413-418.
[23]王亚辉.基于WebRTC语音引擎的会议混音技术研究[D].西安电子科技大学,通信与信息系统,2013,硕士.
[24]杨艳.“民族村”东道主文化调适的社会学研究[D].贵州民族大学,社会学,2013,硕士.
[25]静振杰.中国对外贸易中的隐含碳排放分析[D].哈尔滨工业大学,世界经济学,2013,硕士.
[26]史欢欢.我国汽车制造业上市公司财务预警研究[D].陕西科技大学,会计学,2013,硕士.
[27]颜端武,岑咏华,张炜,刘丽娟.基于Ontology的个性化信息服务系统框架[J].现代图书情报技术,2005,12:22-25.
[28]李楠.石墨烯/PBO复合共聚膜的制备及性能研究[D].哈尔滨工业大学,高分子化学与物理,2014,硕士.
[29]王薇.中小学生的创造性思维训练研究[D].河北师范大学,现代教育技术,2014,硕士.
[30]周志琼.论阿伦特“平庸的恶”[D].浙江财经学院,伦理学,2012,硕士.
[31]蒋玉杰.泳动型机器人的结构规划及其相关问题研究[D].东北大学,2005.
[32]韩曼茹.中学班主任胜任力研究[D].山西大学,发展与教育心理学,2004,硕士.
[33]阮海琼.稀土元素铒（Er）在Al-Zn-Mg合金中的作用[D].北京工业大学,材料学,2004,硕士.
[34]孔维景.教育公平视域下美国联邦政府学前教育政策的演进研究[D].首都师范大学,比较教育学,2013,硕士.
[35]刘文龙.竞技武术套路运动员核心力量训练方法的实验研究[D].河北师范大学,运动训练,2013,硕士.
[36]沙国庆.华能九台电厂集中供热工程技术方案研究[D].吉林大学,工业工程,2013,硕士.
[37]陈世彬.黄芩提取物磷脂复合物的制备及初步药效学研究[D].成都中医药大学,中药药剂学,2012,硕士.
[38]黄丽纹.中高级阶段菲律宾学生习得汉语比较句的偏误分析[D].广西民族大学,汉语国际教育,2013,硕士.
[39]刘岩.2×5维两体混合态可分性的研究[D].河北师范大学,理论物理,2013,硕士.
[40]刘奇慧.基于多元智能理论的研究性学习评价模式[D].扬州大学,课程与教学论,2011,硕士.
[41]耿晓军,席裕庚.衰减扰动下非线性预测控制系统的鲁棒稳定性[J].控制与决策,1999,04:82-85.
[42]杨丽.云南YH股份物流配送网络优化研究[D].云南财经大学,工商管理（专业学位）,2014,硕士.
[43]李国梁.雌激素对小鼠甜味偏好的影响及其外周机制探讨[D].苏州大学,细胞生物学,2014,硕士.
[44]穆亚娜.丘处机诗歌创作研究[D].山西师范大学,中国古代文学,2014,硕士.
[45]卢冠军.一种多核嵌入式PLC运动控制系统的研究[D].杭州电子科技大学,计算机应用技术,2011,硕士.
[46]邢长岩.基于WSN的多混沌加密算法的研究与应用[D].哈尔滨工业大学,计算机技术,2014,硕士.
[47]杨昆朋.基于深度信念网络的入侵检测模型[J].现代计算机(专业版),2015,02:10-14.
[48]张二静.基于WinCE6.0的车载GPS导航仪的设计与实现[D].西安电子科技大学,电子与通信工程,2011,硕士.
[49]林宇威.分数阶椭圆方程的小波Galerkin方法[D].兰州大学,计算数学,2014,硕士.
[50]徐万令.实现设备管理计算机化提高设备管理水平[J].高等建筑教育.1991(03)