计算机科学 ›› 2011, Vol. 38 ›› Issue (2): 222-224.

• 人工智能 • 上一篇    下一篇

Rough集理论中知识与运算的矩阵表示

陈泽华,谢刚,谢珺,谢克明   

  1. (太原理工大学信息工程学院 太原030024) (Department of Computer Science, San Jose State University, CA, 95112)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金项目(60975032),山西省青年自然科学基金项目(2010021016-1)资助。

GrM-based Representation of the Concepts and Operations in Rough Set Theory

CHEN Ze-hua,XIE Gang,XIE Jun,XIE Ke-ming   

  • Online:2018-11-16 Published:2018-11-16

摘要: 同一问题在不同知识表示下算法难度不同。Rough集理论把知识定义为对对象的分类能力,并提供了一套基于代数系统的知识表达和处理方法。然而在代数表示下,知识的本质以及运算直观性较差,不易于理解。同济大学苗夺谦教授建立了知识与信息之间的关系,在此基础上给出了Rough集理论中概念和运算的信息表示,并给出了知识约简在代数和信息两种表示下的等价性证明。现进一步将知识及其运算表示成粒矩阵形式,继而给出了知识约简在代数、信息和粒矩阵3种表示下的等价性证明。

关键词: 粒计算,Rough集理论,粒矩阵,粒关系矩阵

Abstract: Different representation for knowledge brings different difficulties in comprehension and programming.Knowledge is regarded as the classification ability according to available knowledge in Rough Set Theory, based on which, a set of algebraic definition for knowledge representation and operation was systematically proposed. However, it is relative difficult to help understand the essence of knowledge in view of algebraic description. Professor Miao in Tongji University built up relations between knowledge and information,he redefined Rough Set algebraic system by information concepts. Furthermore,he also provided equivalent proof for both definitions. In this paper,knowledge and its operation were expressed in form of granular matrix. The equivalent proofs for all three definitions mentioned above were given in this paper.

Key words: Granular computing(GrC) , Rough set thcory(RSh) , Granular matrix(GrM) , Granular relation matrix

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!