资源描述：
《粗糙集理论论文：基于rough集的属性与属性值约简方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、粗糙集理论论文：基于Rough集的属性与属性值约简方法研究【中文摘要】Rough集理论是由20世纪80年代波兰人Z.Pawlak提出的一种新的数学数据分析工具,它通过上近似与下近似来处理不精确性、不确定的知识,它具有演绎、归纳和常识推理三种能力。因此,Rough集理论在知识获取、决策分析、专家系统和模式识别等方面得到了广泛的应用。Rough集理论是一种处理模糊和不精确性知识的一种有用的工具,其核心的思想是在保持分类不变的前提下,通过决策表的约简,求出潜在的知识与潜在的规则。本文以Rough集理论为基础,创新点如下：1、本文的分析角度与一般
2、方法不同,本文从列方向考虑约简过程,而一般的方法是从行方向考虑。2、本文把属性约简与属性值约简两个不同的过程集合在一起,同时进行,而其他一般方法对属性约简与属性值约简是分开进行的,先属性约简,然后属性值约简。3、本文的算法只要扫描一次决策表,由此求出所有属性的等价类族,然后利用对它们进行集合的交集运算,那么就可以根据结果判断出哪些属性值是核值,哪些属性值不是核值,哪些属性是否可以被约简。【英文摘要】Z.Pawlak,Poland,hasputforwardRoughSetstheorythatisakindofmathematicsand
3、dataanalysistoolintheenghtyofthe20thcentury.Itdoesdealwiththeunaccuracyanduncertainknowledgebylowerapproximationandupperapproxiation,andithasthreekindsofability:deducing,summingupandgeneralknowledgereasoning.So,Roughsetstheoryiswidelyusedstudyinthemachinesoon,suchasknowle
4、dgeacquisition,decisionanalysis,expertsystemandpattern-recognition,etc.Italreadybecomesthefocus-studiedininformationprocessing.RoughSetisakindoftoolthathandlesunaccurateandfuzzyknowledge.Itsmainthoughtisthatifkeepingcategorisedabilityunchange,afterdecisionreduction,itcana
5、ttainthepotentialdecisionruleandpotentialknowledge.Themaininnovationofthispaperisshownasfollow:1.Theanalysisofthispaperisdifferentfromthejeneralmethods,itconsidersthereductionfromthecolumndirection.2.Thispaperputtheattributereductionwithattributevaluereductiontogether,whi
6、leotherjeneralmethodsfirstmakeattributereduction,thenmakeattributevaluereduction.3.Thealgorithmofthepaperonlydecisiontableonlyeonce,thencomputesalloftheequivalenceclasses,thencomputestheirsintersections.sowecanjudgewhichattributecanbeomittedandwhichattributevaluecanbedele
7、ted.【关键词】粗糙集理论属性约简属性值约简等价类【英文关键词】Roughsetsattributereductionattributevaluereductionequivalencecalss【目录】基于Rough集的属性与属性值约简方法研究摘要3-4ABSTRACT4第1章引言7-111.1ROUGH集理论概述71.2研究现状7-81.3研究发展趋势8-101.4本论文的研究内容与结构安排10-11第2章ROUGH集理论基础11-182.1等价关系11-122.2等价类122.3划分12-132.4上近似、下近似和边界13-152
8、.5S可定义与不可定义15-162.6信息系统162.7决策表16-172.8决策表的约简172.9本章小结17-18第3章属性与属性值约简方法18-293.1概述183.2属性与属性值约简算
