用户名: 密码: 验证码:
粗糙集的数学基础研究与两个广义粗糙集模型的探讨
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文主要进行了粗糙集的数学基础研究,与程度粗糙集和变精度粗糙集两个广义粗糙集模型的探讨。
     第一章,主要研究了粗糙集与拓扑的关系。首先修正粗糙集近似算子,提出近似集的新型并、交、补运算和近似幂集空间,从算子论和集合论两者的角度丰富了粗糙集理论;再结合拓扑,定义和研究了粗糙拓扑、近似拓扑。用知识分化论域的观点,提出和研究了知识论域、知识拓扑。在论域、知识分类、拓扑三者组成的系统中,提出了集合邻域、近似邻域等更深刻的概念,研究了粗糙集与拓扑的复合关系,得出了两者间的深刻联系。最后,用覆盖空间统一了粗糙集与拓扑。
     第二章,主要研究了粗糙集与模糊集、测度、积分、格、群的关系和结合。第1节,研究了粗糙集与模糊集的关系,定义了关联函数,统一了两者。第2节,以知识分类为基础,构造开区间,定义和研究了一种具体的勒贝格测度——知识测度。第3节,在粗糙集理论的知识库中,加强知识为分划,定义和研究了知识积分和与知识积分,证明了知识熵是一种知识积分和的本质,并以知识积分和与知识积分为手段研究了知识熵。第4节,在知识、等价关系和分类三个层面上定义了知识集、知识等价关系集、知识分类集,研究了其上的并交格和精细格的性质和相互关系,得出了粗糙集与格的复合关系。第5节,重新定义了粗糙群理论的一系列概念,并在传统的和新定义的两种粗糙群理论体系中,研究了基于子群的群的粗糙的性质。
     第三章,研究了程度粗糙集和变精度粗糙集两种广义粗糙集模型的性质、
    
    关系和统一。在近似空间中定义了更一般的程度近似和变精度近似,研究了两
    者各自的性质和相互关系,得到了程度近似与精度近似相互转化的重要公式。
    定义了程度与精度并交补的近似和积的近似,研究了其结构与幂性等基本性质。
    用程度与精度并交的近似和积的近似统一了程度近似和变精度近似,从而用程
    度与精度并交的近似和积的近似的性质,推导了程度近似与变精度近似更深刻
    的性质。
     第四章,基于粗糙集隶属度,提出了一个规则提取算法,并用实例演示了
    该算法可以得出满意的结果,展现了粗糙集理论的一个实际应用。
     最后,对粗糙集理论的前景进行了展望,给出了结论,提出了一些值得思
    考的问题。
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, in
    
    
    knowledge 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.
引文
[1]Pawlak Z. Rough Sets. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356
    [2]Y.Y. Yao. Two Views of the Theory of Rough Sets in Finite Universes. International of Approximate Reasoning, 1996, 15: 291-317
    [3]Y.Y. Yao. A Comparative Study of Fuzzy Sets and Rough Sets. Information Sciences, 1998, 109:227-242
    [4]Y.Y. Yao. Constructive and Algebraic Methods of the Theory of Rough Sets. Information Sciences, 1998, 109:21-47
    [5]S. Comer. An Algebraic Approach to the Approximation of Information. Fundamenta Informaticae, 1991, 14:492-502
    [6]T.Y. Lin, Q. Lin. Rough Approximate Operators: Axiomatic Rough Set Theory. In: W. P. Ziarko (Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery. Berlin: Springer, 1994: 256-260
    [7]U. Wybraniec-Skardowska. On a Generalization of Approximation Space. Bulletin of the Polish Academy of Sciences, Mathematics, 1989, 37:51-61
    [8]Y. Y. Yao, T. Y. Lin. Generalization of Rough Sets Using Modal Logic. Intelligent Automation and Soft Computing, an International Journal, 1996, 2:103-120
    [9]M. Gehrke, E.Walker. On the Structure of Rough Sets. Bulletin of the Polish Academy of Sciences Mathematics, 1994, 40:235-245
    [10]A. Wasilewska. Topological Rough Algebras. In: T. Y. Lin, N. Cercone (Ed.), Rough Sets and Data Mining: Analysis for Imprecise Data. Dordrecht: Kluwer Academic Publishers, 1997:411-425
    [11]Z. Pawlak. Rough Sets and Fuzzy Sets. Fuzzy Sets and Systems, 1985, 17:99-102
    [12]Duntsch I. Rough Relation Algebras. Fundamenta Informaticae, 1994, 21:321-331
    [13]Z. Pawlak. Rough Logic. Bull. Polish Acad. Aci. Tech. 35/5-6, 1987:253-258
    [14]E. Orlowska. A Logic of Indiscernibility Relation. In: A. Skowron (Ed.), Computation
    
    Theory, Lecture Notes in Computer Science 208, 1985:177-186
    [15]Q. Lin. The OI-Resolution of Operator Rough Logic. LNAI 1424, Springer 1998, 6: 432-435
    [16]Z. Pawlak. Rough Sets, Rough Relations and Rough Function. Fundamenta Informaticae, 1996, 27 (8): 2-3
    [17]Z. Pawlak. Rough Functions. Bull. Polish Acad. Sci. Tech. 35/5-6, 1987:249-251
    [18]刘真.实函数Rough离散化.南京大学学报,2000,36(Computer Issue):188-191
    [19]Z. Pawlak and A. Skowron. Rough Membership Functions: A Tool for Reasoning with Uncertainty. In: C. Rauszer (Ed.), Algebra Methods in Logic and Computer Science. Warsaw: Banach Center Publications 28, Polish/Academy of Science, 1993:135-150
    [20]刘旺金,温华永.拓扑学基础.武汉:武汉大学出版社,1992
    [21]Benjamin T Sims. Fundamentals of Topology. New York: Macmillan Publishing Co., Inc, 1978
    [22]C.L. Chang. Fuzzy Topological Spaces. J. Math. Anal. Appl., 1968, 24:190-201
    [23]王国俊.L-fuzzy拓扑空间论.陕西:陕西师范大学出版社,1988
    [24]Mingsheng Ying. A New Approach for Fuzzy Topology. Fuzzy Sets and Systems, 1991, 39:303-321
    [25]Nathan Jacobson. Basic Algebral. New York : W.H.Freeman and Company, 1984
    [26]张禾瑞.近似代数基础.北京:高等教育出版社,1978
    [27]L.A. Zadeh. Fuzzy Sets. Inform and Control, 1965, 8:338-353
    [28]刘旺金,何家儒.模糊数学导论.成都:教育出版社,1992
    [29]刘普寅,吴孟达.模糊理论及其应用.长沙:国防科技大学出版社,1998
    [30]Mohua Banerjee and Sankar K. Pal. Roughness of a Fuzzy Set. Informatics and Computer Science, 1996, 93:235~246
    [31]Y.Y.Yao. Rough Sets and Interval Fuzzy Sets. IEEE, 2001, C: 2347-2352
    [32]程其襄,张奠宙,魏国强等.实变函数与泛函分析基础.北京:高等教育出版社,1996
    [33]陈传璋,福临,朱学炎等.数学分析,北京:高等教育出版社,1998
    [34]漆进,莫智文.知识粗糙性的零等价条件.工程数学学报,2001,18(3):139—142
    
    
    [35]金振玉.信息论.北京理工大学出版社,1991
    [36]George Grtzer. Lattice Theory. San Francisco: W.H.Freeman and Company, 1971
    [37]Buaki K. Rough Ideals in Semigroups. Information Science, 1997, 100:139-163
    [38]李德玉,苗夺谦.粗糙半群的性质.计算机科学,2001,28(5):42-43
    [39]Biswas R, Nanda S. Rough Groups and Rough Subgroups. Bulletin of the Polish Academy of Sciences Mathematics, 1994, 42:251-254
    [40]韩素清.粗糙群的同态与同构.山西大学学报,2001,24(4):303-305
    [41]于佳丽,舒兰.粗糙商群的性质.模式识别与人工智能,2003,16(1):126.128
    [42]G. Cattaneo. Generalized Rough Sets: Preclusivity Fuzzy-intuitionistic (BZ) Lattices. Studia Logica, 1997, 58:47-77
    [43]Y.Y. Yao. Generalized Rough Set Models. In: L. Polkowski, and A. Skowron (Ed.), Rough Sets in Knowledge Discovery: 1. Methodology and Applications. Heidelberg : Physica-Verlag, 286-318
    [44]Y.Y. Yao. Relational Interpretations of Neighborhood Operators and Rough Set Approximation. Information Sciences: An International Journal, 1998, 111 : 239-259
    [45]Ziarko W. Variable Precision Rough Set Model. Journal of Computer and System Sciences, 1993, 46:39~59
    [46]Ewa Orlowska. Incomplete Information Rough Set Analysis. New York: Physica-verlag Heideberg, 1998
    [47]张文修,米拘生,吴伟志.不协调目标信息系统的知识约简.计算机学报.2003,26(1): 12-18
    [48]张文修,梁怡.不确定性推理原理.西安:西安交通大学出版社,1996
    [49]胡丹,莫智文.基于粗集的规则提取LBR和LEM3.模式识别与人工智能.2002,15(2):413-419
    [50]胡丹.基于Rough Set的规则提取与粗——模糊神经网络研究.[硕士学位论文].成都:四川师范大学数学与软件科学学院,2002
    [51]刘清.Rough集理论及Rough推理.北京:科学出版社,2001
    [52]张文修,吴伟志,梁吉业等.粗糙集理论与方法.北京:科学出版社,2001
    [53]曾黄麟.粗集理论及其运用——关于数据推理的新方法.重庆:重庆大学出版社,
    
    1998
    [54]王国胤.Rough集理论与知识获取.西安:西安交通大学出版社,2001
    [55]刘清,黄兆华,姚力文.Rough集理论:现状与前景.计算机科学,1997,24(4):1-5
    [56]边肇祺,张学工等.模式识别.北京:清华大学出版社,2000
    [57]ZHANG Xian-yong, MO Zhi-wen. Rough Topology. In: Proceedings of International Conference on Fuzzy Information Processing Theories and Applications. Beijing: Springer and Tsinghua Universing Press, 2003, 909-914
    [58]张贤勇,莫智文.关联函数与模糊集、粗糙集的关系.计算机科学,2003,30(5.专刊),87-88
    [59]张贤勇,莫智文.内部、闭包算子、邻域与近似算子的关系.四川师范大学学报(自然科学版),2003,26(5):452-455
    [60]张贤勇,莫智文.知识测度.四川师范大学学报(自然科学版),2004,27(2):152-154
    [61]ZHANG Xian-yong, MO Zhi-wen, Shu Lan. Operators of Approximation and Approximate Power Set Space. Journal of Electronic Science and Technology of China, 2004, 2(2), (Will appear in Jun.)
    [62]张贤勇,莫智文.变精度粗糙集.模式识别与人工智能(定稿)
    [63]ZHANG Xian-yong, MO Zhi-wen, Shu Lan. The Product Approximation of Grade and Precision,电子科技大学学报(英文版)(定稿)
    [64]张贤勇,莫智文.基于粗集隶属度的规则提取算法.计算机应用与软件(定稿)
    [65]张贤勇,莫智文.覆盖空间及粗糙集与拓扑的统一.数学的实践与认识(定稿)
    [66]ZHANG Xian-yong, MO Zhi-wen. The Relationship Combination and Unification of Graded Rough Sets and Variable Rough Sets, Fuzzy Sets and Systems (审稿中)
    [67]张贤勇,莫智文.程度粗糙集.模式识别与人工智能(审稿中)
    [68]张贤勇,莫智文.知识格.工程数学学报(审稿中)
    [69]张贤勇,莫智文.近似邻域的完备探讨.四川师范大学学报(自然科学版)(定稿)
    [70]张贤勇,莫智文.近似拓扑的并、交、补性质.四川师范大学学报(自然科学版)(定稿)
    [71]张贤勇,莫智文.知识论域、知识拓扑与集合邻域.四川师范大学学报(自然科学
    
    版)(定稿)
    [72]张贤勇,莫智文.集合近似邻域与知识论域拓扑空间的性质.四川师范大学学报(自然科学版)(定稿)
    [73]张贤勇,莫智文.知识积分和知识熵.四川师范大学学报(自然科学版)(审稿中)
    [74]张贤勇,莫智文.基于子群的群的粗糙.四川师范大学学报(自然科学版)(审稿中)

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700