基于粗糙集理论的不完备信息系统属性约简研究-计算数学专业论文.docxVIP

基于粗糙集理论的不完备信息系统属性约简研究基于粗糙集理论的不完备信息系统属性约简研究 基于粗糙集理论的不完备信息系统属性约简研究 基于粗糙集理论的不完备信息系统属性约简研究 计算数学专业 研究生 阳恋 指导教师冯山 摘要：数据挖掘是目前信息决策领域最前沿的研究方向之一，它融合了机 器学习、神经网络、模式识别、粗糙集等多种理论及技术。粗糙集理论是一种 处理不精确、不确定知识的数学方法，近年来，因其在模式识别、数据挖掘、 决策分析等方面的广泛应用而备受关注。经典粗糙集理论以等价关系为基础， 它假设每个对象的所有属性值都已知。然而不完备信息系统大量存在．此时， 由于等价关系不再成立，经典粗糙集模型的应用受到限制。因此，如何在不完 备信息系统中进行数据挖掘，特别是在尽量不改变原系统信息成分的前提下从 信息系统中获取知识是一个重要的研究课题。 本文主要研究不完各信息系统下的属性约简方法。首先，对数据挖掘和经 典粗糙集理论作了系统阐述。其次，对不完备信息系统中的几种粗糙集扩展模 型及其属性约简算法进行了分析和比较。再次，将粒度计算理论与粗糙集理论 相结合，给出了不完备信息系统下的一种知识约简算法。最后，给出了不完备 信息系统下知识和粗集不确定性度量的一种新方法，该定义考虑到了边界域对 不确定性的影响。它为不完备信息系统下的属性约简和知识获耿提供了有力工 具。 关键词：数据挖掘；粗糙集理论：不完备信息系统：属性约简；粒度理论； 不确定性 Study Study Oil Attribute Reduction in Incomplete Information Systems based Rough Set Theory Major Compute Mathematics Graduate student Yang Lian Supervisor Feng shah Abstract：Presently, one of the frontest directions in information decision-making research is the data mining in which many kinds of theories and technologies are combined such as the machine learning，the neural network，the pattern recognition，rough set，and SO on．Rough set theory is a kind of mathematical method used to process imprecise and indefinite knowledge．In recent years，rough set theory is noticed highly because of its widely applications in such the fields as pattern recognition，data mining,and decision analysis．In the classic rough set theory, equivalent relationship is taken as foundation and a11 the attribute value of every object in the domain is supposed to be known．However,incomplete information system exists massively in data mining,which restrictes the application of classic rough set theory since the traditional equivalent relationship no longer exists． Therefore，how to carries on data mining from an incomplete information system， especially carries on data mining while not changing the incomplete information system mentioned above is a signi ficant research task． Attribute reduction methods of incomplete information systems are the main contents to be researched in this pa