计算机应用 ›› 2015, Vol. 35 ›› Issue (11): 3208-3212.DOI: 10.11772/j.issn.1001-9081.2015.11.3208

• 第十五届中国Rough集与软计算学术会议(CRSSC 2015)论文 • 上一篇    下一篇

覆盖族动态变化时粗集计算的矩阵方法

林艺东, 张燕兰, 林梦雷   

  1. 闽南师范大学 计算机学院, 福建 漳州 36300
  • 收稿日期:2015-06-09 修回日期:2015-07-03 发布日期:2015-11-13
  • 通讯作者: 林艺东(1989-),男,福建漳州人,硕士研究生,主要研究方向:粗糙集.
  • 作者简介:张燕兰(1983-),女,福建莆田人,讲师,博士,主要研究方向:粗糙集; 林梦雷(1963-),男,福建漳州人,教授,主要研究方向:模糊集、粗系统.
  • 基金资助:
    国家自然科学基金资助项目(61379021); 福建省科技厅计划项目(2015J05011,2013J01028,2013J01265,2012R0090); 福建省教育厅计划项目(JK2014028,JA13198,JA14200).

Rough set based matrix method for dynamic change covering family

LIN Yidong, ZHANG Yanlan, LIN Menglei   

  1. College of Computer, Minnan Normal University, Zhangzhou Fujian 363000, China
  • Received:2015-06-09 Revised:2015-07-03 Published:2015-11-13

摘要: 在覆盖信息系统中覆盖个数动态变化的背景下,针对如何有效、快速地计算集合的上、下近似集的问题,通过引入特征函数的概念,定义了一个关系矩阵,提出了集合的覆盖近似算子、正域、负域、边界域的矩阵表达式.其次,在覆盖信息系统中覆盖个数变化的条件下,利用矩阵方法研究和讨论了集合近似集的增量更新方法.这些结果丰富了覆盖粗糙集的动态知识更新理论,同时也为动态覆盖信息系统中知识更新提供了一种新的方法.

关键词: 关系矩阵, 覆盖信息系统, 表达式, 动态知识更新

Abstract: To calculate upper and lower approximations effectively and quickly under covering variation in the covering information systems, a relation matrix was defined by using the concept of characteristic function. Then the expressions for the approximations, positive, boundary and negative regions intuitively from the view of matrix were presented. Then, the expressions for the approximations, positive boundary and negative regions intuitively from the view of matrix were put forward. Furthermore, the idea of matrix was used to research and discuss the approaches for incrementally updating approximations of sets, based on the dynamic number of coverings. The investigations enriched and improved the covering rough set based dynamic learning theory and provided a method for dynamic knowledge update based in covering information systems.

Key words: relation matrix, covering information system, expression, dynamic knowledge update

中图分类号: