文档介绍：基于粗糙集理论的决策表属性约简与规则提取算法研究与应用摘要有的决策表。分析了算法在最坏情况的时间复杂度为琽,其中表示条件属性的个数,硎韭塾蛑卸韵蟮母鍪8隽烁盟惴ㄏ喽訮粗糙集理论是波兰数学家甈晏岢龅囊恢址治霾煌暾⒉痪贰不确定数据的数据分析理论。它与其它处理不精确或不确定问题理论的最显著区别是无需提供问题所需处理的数据集合之外的任何先验信息,就可直接对数据进行分析和推理,从中发现隐含的知识,揭示潜在的规律。近年来它在模式识别、机器学习决策支持中取得了好的成果和应用。粗糙集理论作为一种较新的数据分析与处理工具,已越来越受到学术界的重视,其中有效算法的研究及应用是粗糙集理论的一个研究热点,目前主要集中在决策规则提取算法,属性约简算法,粗糙集有关的神经网络和遗传算法等。其中,属性约简算法和规则提取算法是粗糙集理论及应用的重要内容。综合评价问题是一个十分复杂的问题,它涉及评价对象集、评价目标副昙、评价方法集、评价人集,综合评价结果由以上诸因素特定组合所决定。常用的综合评价方法有:主成分分析方法,层次分析方法,关联矩阵分析方法,模糊综合评价方法等。这些方法在权重设置与评价矩阵的确定方面存在主观性与模糊性,制约了人们对评价对象的认识,由于粗糙集具有强大的数据分析、处理、加工能力,能对数据对象进行有效的分类,能处理定性、定量因素,有效分析不精确、不一致、不完整等各种不完备信息,因此,将其应用于综合评价中权重系数的确定,可以避免以往方法确定权重系数的局限性,同时,又可根据学习样本中评价指标与评价结果之间的关系,挖掘相应规则,从而对未来对象进行分析、预测。本文对粗糙集理论的基本概念和属性约简算法、决策规则约简算法及其在综合评价问题中的应用进行了初步系统的研究,在此基础上做了以下几个方面的工作:提出了一种基于区分图的属性约简算法,该算法先将不同的决策类分开,进行比较对象时,不必每次判断是不是属于不同的决策类,算法效率较高,可适用于所简完备性的证明和最小属性约简算法的证明,并用实例验证算法的有效性。提出一种决策表全部决策规则提取算法。该算法利用隶属度函数的定义,在不求核值表的情况下,从属性约简后的决策表中,直接获得决策表的所有决策规则。分析了得到的决策规则所对应的隶属度在决策表中的实际意义。另外,在该算法得到的所有规则中,只要将对应同一分类结果的冗余规则去掉,可以提取出各个属性约简针对一个具体的例子山东省各市居民消费水平综合评价问题,讨论了粗糙下的决策规则。山东师范大学硕士学位论文
集在综合评价问题中的应用。最后,对本论文所研究的内容进行了总结,并对本文将来的研究方向提出了展望。关键词:粗糙集;决策表;属性约简;区分图;度;综合评价问题分类号:隶属度函数;规则提取;时间复杂山东师范大学硕士学位论文Ⅱ
,眄鷖Ⅸ,∞如伽甇痑鈊齞瑀印琺锄咐膁觚懿仃锄,.锄駎糲锄山东师范大学硕士学位论文巧衏琩.,筋,.,,甌.,.,瑀,.籭,.’,瑆.,,Ⅲ
琽”.鷒疵.;齩瑆∞伊癶鷄膁痚伊甌.’籨甧伊籺瑃瓺瑂痶痵甌.,糖鵯。;篢
剔程锩剔程唪纱学位论文储躲糍军学位论文作者签名:卑溆翠本人授权』趁可以将学位论文的全部或部分内容编入有关数据库进行检索,可签字日期:帜闖月叫日辍辉日独创声学位论文版权使用授权书明本学位论文作者完全了解堂撞有关保留、使用学位论文的规定,有权保本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得没有其他需要特别声明的,本栏可空蚱渌逃沟难换蛑な槭褂霉牟料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑解密后适用本授权书ⅲ喝签字日期:
引言第一章粗糙集的由来与发展绪论:舡近年来,随着商务贸易电子化、政府和企业事务自动化的迅速普及,产生了大规模的数据,同时日益增长的科学计算和大规模的工业生产过程也提供了海量数据。在海量数据背后隐藏着许多重要的信息,因此人们希望对其进行更高层次的分析,从这些海量的信息中获取有用的信息及其潜在的依赖模型,从而快速做出正确的决策。但是,这些从实际系统中采集到的数据却常常包含着噪声、不够精确甚至不完整,采用传统的数据统计分析方法绺怕史椒ǎ:椒ê椭ぞ堇砺鄯椒对其分析处理,需要预先对数据之间的关系进行估计和假设,如数据的模糊隶属函数和有关的统计概率分布等,数据处理后的效果也往往不理想。粗糙集理论是一种研究不完整、不确定知识和数据的表达、学习、归纳的有效方法,它不需要提供所需处理问题