计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (2): 144-146.DOI: 10.3778/j.issn.1002-8331.2009.02.042

• 数据库、信号与信息处理 • 上一篇    下一篇

双论域下粗糙集数据约简方法研究

高 明,王继成   

  1. 同济大学 计算机科学与技术系,上海 201804
  • 收稿日期:2007-12-28 修回日期:2008-03-24 出版日期:2009-01-11 发布日期:2009-01-11
  • 通讯作者: 高 明

Rough reduction based on two universe

GAO Ming,WANG Ji-cheng   

  1. Department of Computer Science & Technology,Tongji University,Shanghai 201804,China
  • Received:2007-12-28 Revised:2008-03-24 Online:2009-01-11 Published:2009-01-11
  • Contact: GAO Ming

摘要: 将变精度粗糙集理论与关系数据库理论相结合,分析了用关系数据库中常用的“连接”或“并”对两个信息系统(论域)作为对使用粗糙集理论进行分析时预处理操作可能带来的问题,提出了用“外连接”来替代“连接”运算;在此基础上给出了从外连接到数据泛化与数据补齐,再到使用变精度粗糙集模型进行分析的全过程,并给出了详细的约简实例。

关键词: 变精度模型, 粗糙集, 数据约简, 外连接

Abstract: Based on the VPRS and relational database theory,the limitation caused by the data pretreatment using “Connection” or “Union” method is analyzed,and use “Outer Connection” to replace them,thus the two universe can be merged into an universe,which can be processed by VPRS.

Key words: Variable Precision Rough Set(VPRS), rough set, data reduction, outer connection