节点文献

粗糙集的数学基础研究与两个广义粗糙集模型的探讨

The Mathematical Foundation Study of Rough Sets and the Study of Two General Rough Sets Models

【作者】 张贤勇

【导师】 莫智文;

【作者基本信息】 四川师范大学 , 运筹学与控制论, 2004, 硕士

【摘要】 本文主要进行了粗糙集的数学基础研究,与程度粗糙集和变精度粗糙集两个广义粗糙集模型的探讨。 第一章,主要研究了粗糙集与拓扑的关系。首先修正粗糙集近似算子,提出近似集的新型并、交、补运算和近似幂集空间,从算子论和集合论两者的角度丰富了粗糙集理论;再结合拓扑,定义和研究了粗糙拓扑、近似拓扑。用知识分化论域的观点,提出和研究了知识论域、知识拓扑。在论域、知识分类、拓扑三者组成的系统中,提出了集合邻域、近似邻域等更深刻的概念,研究了粗糙集与拓扑的复合关系,得出了两者间的深刻联系。最后,用覆盖空间统一了粗糙集与拓扑。 第二章,主要研究了粗糙集与模糊集、测度、积分、格、群的关系和结合。第1节,研究了粗糙集与模糊集的关系,定义了关联函数,统一了两者。第2节,以知识分类为基础,构造开区间,定义和研究了一种具体的勒贝格测度——知识测度。第3节,在粗糙集理论的知识库中,加强知识为分划,定义和研究了知识积分和与知识积分,证明了知识熵是一种知识积分和的本质,并以知识积分和与知识积分为手段研究了知识熵。第4节,在知识、等价关系和分类三个层面上定义了知识集、知识等价关系集、知识分类集,研究了其上的并交格和精细格的性质和相互关系,得出了粗糙集与格的复合关系。第5节,重新定义了粗糙群理论的一系列概念,并在传统的和新定义的两种粗糙群理论体系中,研究了基于子群的群的粗糙的性质。 第三章,研究了程度粗糙集和变精度粗糙集两种广义粗糙集模型的性质、关系和统一。在近似空间中定义了更一般的程度近似和变精度近似,研究了两者各自的性质和相互关系,得到了程度近似与精度近似相互转化的重要公式。定义了程度与精度并交补的近似和积的近似,研究了其结构与幂性等基本性质。用程度与精度并交的近似和积的近似统一了程度近似和变精度近似,从而用程度与精度并交的近似和积的近似的性质,推导了程度近似与变精度近似更深刻的性质。 第四章,基于粗糙集隶属度,提出了一个规则提取算法,并用实例演示了该算法可以得出满意的结果,展现了粗糙集理论的一个实际应用。 最后,对粗糙集理论的前景进行了展望,给出了结论,提出了一些值得思考的问题。

【Abstract】 In this paper, the mathematical foundation study of rough sets and the study of two general rough sets models are mainly researched.In chapter 1, the connection of rough sets and topology is researched. At first the approximate operators of rough sets are modified, so the new operators of union, intersection and complement and approximate power sets are presented. This has enriched rough sets theory from the operator-oriented and set-oriented views. Then by combining topology, rough topology and approximate topologies are defined and researched. Knowledge universe and knowledge topology are presented and researched by parting universe of knowledge. In the system of universe, knowledge and topology, set neighborhood and approximate neighborhood, the deep notions, are presented. The combination of rough sets and topology is researched, and the deep connection of them is achieved. At last, rough sets and topology are unified by covering space.In chapter 2, the connection and combination of rough sets and other mathematical subjects, such as fuzzy sets, measure, integral, lattice, group, are researched. In section 1, the connection of rough sets and fuzzy sets is researched, and the relationship function is defined to unify them. In section 2, based on knowledge class open intervals are constructed, then a kind of specific Lebesgue measures, called knowledge measure, is defined and researched. In section 3, inknowledge base of rough sets, knowledge is reinforced to class of measure, and knowledge integral sum and knowledge integral are defined and researched. That the entropy of knowledge is a kind of knowledge integral sums in nature is proved, and by knowledge integral sum and knowledge integral the entropy of knowledge is researched. In section 4, knowledge sets, and knowledge equivalent relation sets and knowledge class sets are defined respectively on knowledge, equivalent relation and class parts. The connection of union-intersection lattice and fine lattice of them is researched, and the combination of rough sets and lattice is achieved. In section 5, a system of notions are redefined in rough groups theory, and in the traditional and the redefined rough group theory systems, the properties of roughness of group based on subgroup are researched.In chapter 3, the relationship, combination and unification of graded rough sets and variable rough sets are researched. The more general graded approximations and variable precision approximations are defined in approximate space. The relationship between them is researched, and the important formula of conversion is achieved. The union, intersection, complement and product approximations of grade and precision are defined. Their constructions and some basic properties, such as the power actions of approximation operators, are researched. Graded rough set model and variable precision rough set model are unified by the combination models, so their old and new properties are achieved from the new model, the combination and unification model.In chapter 4, based on rough membership value a vital algorithm of getting rules is presented, and the practical example shows that this algorithm has a content result. This has showed an aspect of the practice of the rough sets theory.At last, the future of rough sets theory is prospected. The conclusion is reached and some question with thinking value is presented.

  • 【分类号】O189
  • 【被引频次】4
  • 【下载频次】220
节点文献中: 

本文链接的文献网络图示:

本文的引文网络