作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (12): 33-35. doi: 10.3969/j.issn.1000-3428.2010.12.012

• 软件技术与数据库 • 上一篇    下一篇

优势关系下属性值粗化细化时近似集分析

季晓岚1,李天瑞1,邹维丽2,陈红梅1   

  1. (1. 西南交通大学信息科学与技术学院,成都 610031;2. 西南交通大学数学学院,成都 610031)
  • 出版日期:2010-06-20 发布日期:2010-06-20
  • 作者简介:季晓岚(1984-),女,硕士研究生,主研方向:智能信息处理;李天瑞,教授、博士、博士生导师;邹维丽,硕士研究生;陈红梅,讲师、博士研究生
  • 基金资助:

    国家自然科学基金资助项目“基于粒计算的动态知识发现中若干关键问题研究”(60873108)

Analysis of Approximations Under Dominance Relation During Attribute Values Coarsening and Refining

JI Xiao-lan1, LI Tian-rui1, ZOU Wei-li2, CHEN Hong-mei1   

  1. (1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031;2. School of Mathematics, Southwest Jiaotong University, Chengdu 610031)
  • Online:2010-06-20 Published:2010-06-20

摘要:

基于优势关系粗糙集模型反映属性间的偏好情况,实际上多数数据库中的数据是动态变化的。如何利用已有的信息更新近似集对于提高知识发现效率有重要意义。提出不完备信息系统在优势关系下属性值粗化细化的定义,讨论优势关系下不完备信息系统中属性值粗化细化时近似集的变化情况,对比分析优势关系下属性值粗化细化前后的粗糙近似精度和粗糙近似质量。通过实例分析验证了该方法的有效性。

关键词: 不完备信息系统, 粗糙集, 优势关, 近似集

Abstract:

In the dominance-based rough sets approach, attributes values in information systems have preference relation. Many data sources have dynamic characteristics. How to update approximations based on the original approximations information is an important problem since it may improve the efficiency of knowledge discovery. This paper provides the definitions of attribute values coarsening and refining based on the dominance relation in incomplete information systems, focuses on discussing and analyzing the change of upper and lower approximations, rough approximation accuracy and the quality of rough approximations in incomplete information systems based on the dominance relation while attribute values are coarsened or refined respectively. An example is used to illustrate the validity of the method.

Key words: incomplete information system, rough set, dominance relation, approximations

中图分类号: