计算机科学 ›› 2011, Vol. 38 ›› Issue (1): 225-228.

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

近似空间的笛卡尔积粗集模型及其可分解性

吴明芬,曹存根   

  1. (五邑大学计算机学院 江门529020);(中国科学院计算技术研究所 北京100190)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金资助项目(60773059),广东省科技计划项目资助(2010B010600039),五邑大学重点科研项目资助。

Cartesian Product Rough Model of Approximation Spaces and Decomposability

WU Ming-fen,CAO Cun-gen   

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

摘要: 为处理人工智能中不精确和不确定的数据和知识,Pawlak提出了粗集理论。之后粗集理论得到拓广,人们提出了许多新的粗集模型。拓展的方法主要有两种,一种是减弱对等价关系的依赖,另一种是把讨论问题的论域从一个拓展到两个。Y. Y. Yao提出了一种基于两个论域的粗集模型。现研究基于两个近似空间的笛卡尔积粗集模型,给出了积近似空间的概念,刻画了可分解集合的上(下)近似、近似精度和粗糙度。最后研究了笛卡尔积粗集模型的可分解问题,给出了一个近似空间积可分解的充分必要条件。

关键词: 笛卡尔积,积近似空间,可分解子集,粗糙度,可分解的近似空间

Abstract: Pawlak proposed the rough set model, in order to processing data and knowledge which are imprecise or uncertainty in artificial intelligence. Then, the rough set model has been extended and many new rough set models have been put forward. Inhere are two main methods of extension, one method is to weaken the dependence of equivalence relation, the other is to expand the domain from one to two, and Y. Y. Yao ever proposed a rough set model of two-do-main. In this paper, we made some research for Cartesian product rough models based on two(finite) approximation spaces, and gave the concept of product approximation space. Afterwards, we described the upper(lower) approximation of decomposable subsets of a Cartesian product, and the approximate precision and roughness of decomposable subsets.Finally, we studied the decomposable problem of Cartesian product rough models, and obtained the sufficient and necessary conditions of decomposition of a product approximation space.

Key words: Cartesian product, Product approximation space, Decomposable sunset, Roughness, Decomposable approximation space

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!