代价敏感的决策粗糙集属性约简研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:applee911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
决策粗糙集分类中的关键技术包括数据预处理、属性约简、分类算法等,在这些关键技术之中,属性约简占据着最重要的位置,属性约简的效果很大程度上影响着数据的最终分类效果。鉴于此,本文着重研究了分类中的决策粗糙集属性约简和模糊决策粗糙集属性约简两个关键技术,以及具有实际意义的代价敏感方法。通过研究代价敏感的相关理论,将基于测试代价和误差代价的代价敏感方法融入到决策粗糙集正域约简PRDTRS(Positive Region-based heuristic reduction algorithm for DTRS)模型中,并结合模拟退火算法,提出了一种基于测试代价的决策粗糙集正域约简方法一TCSPR算法。实验结果表明,该正域约简方法能在多项式时间内找到一个属性更少、测试代价更小的正域约简。经典的决策粗糙集属性约简算法PRDTRS只能处理离散型数据,而模糊决策粗糙集正域约简算法(The Fuzzy_rough QuickReduct Algorithm,QuickReduct)存在着运行时间长,并且没有考虑属性的代价,只从数学的角度考虑约简等缺陷。为弥补这些不足之处,提出了一种集代价敏感和模糊思想的模糊决策粗糙集属性约简算法COSAR。本算法将相似度隶属函数引入到决策粗糙集的上下近似集计算中,再结合代价敏感方法,进行模糊决策粗糙集代价敏感属性约简。通过仿真实验,验证了本算法能在更短的时间内找到总代价更低的约简属性集。通过对邮件分类技术的研究,结合前文提出的TCSPR算法,提出了TCSPR邮件分类方法,并以UCI数据库的电子邮件数据集Spambase为基础,随机选取训练样本和测试样本进行了仿真实验,并给出了实验结果。实验结果表明,本文提出的TCSPR邮件分类算法不仅能有效降低获取特征词的测试代价,并能在对邮件进行较为正确的分类情况下节省大量时间。实验验证了 TCSPR邮件分类算法在邮件分类领域的有效性,并且能提高分类效率,为邮件分类提供了一种新的方法。
其他文献
光学相控阵以其分辨率高、扫描速度快、质量小、成本低等一系列优点,在激光雷达、激光扫描等众多领域得到了越来越为广泛的认同与应用。然而,栅瓣的存在却成为该项技术进一步
<正>新加坡菜权威人士通过他们的临床研究认为黄连和小檗碱如同伯氨喹啉等药物一样,能够诱发6-磷酸萄萄糖脱氢酶(G6PD)缺乏者产生溶血,而使胎儿和新生儿产生溶血性黄疸。于是
会议
目的胆管癌(cholangiocarcinoma,CCA)缺乏特异性的诊断标志物。本研究通过筛选胆管癌组织和癌旁正常组织的差异表达的分泌蛋白编码基因,寻找CCA新型血液诊断标志物,为胆管癌
针对华能邯峰发电厂冷却塔部分虹吸失效,使冷却塔24%淋水面积无效的问题,从设计、施工等方面分析冷却塔虹吸失效原因,并提出相应的对策,同时强调改变循环水泵运行方式,相应调
作为传统二支决策的扩展,三支决策在处理不确定信息的决策问题中起到重要作用。三支决策引入了除接受决策和拒绝决策外的第三种决策,延迟决策。在信息不充分时做出延迟决策,能在很大程度上降低直接做出接受或拒绝决策带来的损失。三支决策对三种决策行为给出了合理的语义解释。其中,划分到正域中的对象表示做出接受决策,划分到负域中的对象表示做出拒绝决策,划分到边界域中的对象表示做出延迟决策。传统的三支决策主要关注二分
经过四十余年的改革开放,FDI不断流入湖南,在很大程度上缓解了湖南省资金的紧张,还促进了湖南省制造业技术水平和生产率的提升。关于FDI的技术溢出效应对相关产业的影响方面
新世纪档案工作面临新的挑战 ,对档案工作者素质提出了更高的要求 :政治过硬 ,道德高尚 ;知识广博 ,业务精良 ;严谨求实 ,开拓创新 ;肯定自我 ,善于公关。为此 ,档案工作者应
随着时频测试技术的发展,相位噪声已成为电子测量范畴研究的重要内容。目前通信雷达系统、射频微波系统对相位噪声测试系统的要求越来越高。因此低噪声,高稳定、准确度和可靠性更高的电子测量系统具有良好的应用前景。信号调理通道作为相位噪声测试系统提取频率源相位噪声的重要组成电路,它的噪声是制约相位噪声测试系统发展的瓶颈。本论文将互相关技术理论应用到实际设计的相位噪声提取电路中,可以大大地降低通道上不相关噪声因
【正】 (一) 有人認为我國的石雕藝術是隨着佛教的东來才兴起的;如果單憑南北朝、隋、唐的佛教造像的盛况來看,似乎也是事实。但自从殷墟考古中發現了精美的石虎、石鶚、石人
二叠-三叠纪(P-T)之交发生了显生宙以来最大的一次地球生物灭绝事件。大灾难之后,大约经历近1000万年才完成复苏,生态系统从底层至顶层逐步重建,产生了古生代型生态系结构向