基于粗糙集的相对属性约简算法及决策方法研究

被引量 : 0次 | 上传用户:tszhzhc159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论和方法是一种能有效的分析和处理不一致、不精确、不完备等各种信息的数据分析工具。该理论和方法已经在模式识别、机器学习、决策支持、知识发现、预测建模等领域得到成功的应用。相对属性约简算法和决策方法是粗糙集理论和应用的关键技术之一,也是知识发现和决策的重要研究课题,并已成为一个备受关注的研究热点。围绕粗糙集相对属性约简和决策方法中的相对属性约简、决策规则获取、基于粗糙集的决策方法以及其原型系统等四个重要问题,从六个方面开展研究工作。它们分别是基于贪心策略的相对属性约简、基于核的自顶向下剪枝的相对属性约简、基于贪心策略的分类规则获取、基于粗糙集的支持向量决策方法、基于粗糙集的最优支持向量决策方法和基于粗糙集的支持向量集成决策模型。针对寻求单个相对属性约简的问题,基于贪心策略的相对属性约简算法以条件属性的分类能力作为启发信息,是解决相对属性约简的一种有效算法,该算法的实现比较直观。当决策信息系统中包含有大量对象时,该算法有效节约了存储空间,适合大规模数据集上的计算,而且在该相对属性约简方法中,仅仅考虑了属性分类能力大小,倾向于选择分类能力强的条件属性加入到相对属性约简中,根据分类目标,这种倾向是合理的。当一个决策信息系统包含相当多的属性和大量的纪录时,如何从决策信息系统中获取包含最少条件属性的相对属性约简和获取所有相对属性约简的集合是一个值得研究的课题。基于核的自顶向下剪枝的相对属性约简算法是解决该问题的一种可行算法,实验结果表明基于核的自顶向下剪枝的相对属性约简算法的可行性和有效性。在决策规则的获取方面,根据决策规则的不同度量,从不同的角度获取决策规则,可获得基于贪心策略的分类一致性规则获取算法和不一致性分类规则获取算法。这些算法根据属性的决策能力的大小作为启发式知识来指导这一属性值约简过程的进行,不但获取的规则通常较短,而且有较强的分类预测性能,既提高了运行速度,又节约了存储空间。随着决策信息系统的数据量的增加,粗糙理论分类的容错能力与泛化能力较弱等缺点也突现出来,因此,如何提高决策信息系统的容错能力与泛化能力是一个值得研究的课题。从不同的角度,可获得基于粗糙集和支持向量优点的三种决策方法。通过对比实验,结果表明相关算法有较高的容错能力与泛化能力。基于前面的研究结果以及有关技术,设计并实现了一个基于粗糙集的相对属性约简算法和决策方法的原型系统。与同类系统相比,该系统在设计实现上具有一定的独到之处,具有较高质量的知识发现和决策结果,并具有较好的容错能力与泛化能力,还具有较强的鲁棒性。
其他文献
运用文献资料法等研究方法对我国足球球迷越轨行为的成因进行分析并提出当前治理我国球迷越轨行为的规避策略。研究认为,我国足球联赛中球迷越轨行为是在多种因素综合作用的
近年来,我国的群体性事件频频发生,不仅威胁到群众的生命财产安全,而且在一定程度上造成了社会秩序的混乱,影响到稳定的大局,有损于社会主义和谐社会的构建。究其发生的原因,
对导致兰州市温室月季叶片脱落的病原进行了形态学观察鉴定和发病原因分析。认为该病病原为蔷薇霜霉菌(Peronospora sparsa Berk),即该病为月季霜霉病;栽培环境的高湿度是发病
债权人代位权制度从诞生至今,已突破了债的相对性原则,悖离了传统的“入库规则”。“优先权规则”的确立。使债权人代位权制度直接承担起债权实现的机能而脱离了其传统意义上的
汽车工业是工业发达国家国民经济的支柱产业,汽车工业对钢板质量和品种要求越来越高,促使钢铁生产厂家不断革新工艺技术和改进质量。平整机是汽车钢板生产工艺中采用小压下量
当今世界,环境问题已经日益成为国际关系和外交事务中最经常被提及的话题之一。本着可持续发展的观点和以未来的角度来看,从现在的以大量消耗化石燃料为主的“高碳经济”模式
上海某区改革开放30年来,在行政区划调整建设方面取得了突出成绩。行政区划调整作为公共产品,是城市赖以生存、发展的基础和条件,建设和管理好行政区划调整是政府的重要职责
民国时期是中国历史发展的转折期,同时也是中国书法艺术发展的重要阶段。在政治、经济、文化、思想动荡的社会环境下,书法艺术的创作理念和作品形态虽然没有受到根本性地冲击,但
信托公司是依据信托法、公司法等法律法规而特许设立并且主要以受托人身份经营信托业务和收取报酬的金融类法人组织,属于一种公司制模式的金融类法人,它具有营利性、特许经营
[目的]筛选防治稻纵卷叶螟的高效、安全药剂和施用方法,为水稻安全生产及科学用药提供依据.[方法]在室内测定5%甲氨基阿维菌素苯甲酸盐水分散粒剂(简称甲维盐WG)和1.8%阿维菌素EC