基于优势关系粗糙集的属性约简算法
作者:
作者单位:

(1. 海军航空工程学院指挥系,山东 烟台 264001;2. 空军工程大学防空反导学院,西安 710051)

作者简介:

通讯作者:

中图分类号:

O144

基金项目:


Attribution Reduction Algorithm Based on Dominance-Based Rough Set
Author:
Affiliation:

(1. Department of Command, NAAU, Yantai Shandong 264001, China;2. School of Air and Missile Defense, Air Force Engineering University, Xi’an 710051, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对目前对不同信息系统下优势粗集的处理几乎都是将其划为单值完备信息系统来处理这种现象,以及基于区别矩阵和基于正域的属性约简算法是不等价的这个问题,提出了一种基于单值完备信息系统的快速属性约简算法。首先,提出了对象集约简;其次,使用基数排序思想计算;再次,结合了区别矩阵和正域约简2种算法,在大量提高算法时间复杂度的同时提高了算法的可信度;最后,采用实验验证了约简算法的实用性。

    Abstract:

    On the fact that all the process of dominance-based rough set on different information systems is transforming them to monodrome and complete information system, and on condition of the problem that the attribution reduction algorithm based on discernibility matrix and the algorithm based on positive region were equivalent, in this paper, a new rapid attribution reduction algorithm which was used on dominance-based rough set was proposed. The algorithm firstly proposed a thought to do reduction on object set, and secondly calculated IND(C) by using the method of radix sorting to. Then a attribution reduction algorithm was proposed combining the algorithm based on discernibility matrix and the algorithm based on positive region. And this algorithm reduced time complexity and added result’s persuasion. At last, the relevance of this attribution reduction algorithm was turned out.

    参考文献
    相似文献
    引证文献
引用本文

李向阳,桑林,李续武.基于优势关系粗糙集的属性约简算法[J].海军航空大学学报,2014,29(6):597-600
LI Xiang-yang, SANG Lin, LI Xu-wu. Attribution Reduction Algorithm Based on Dominance-Based Rough Set[J]. JOURNAL OF NAVAL AVIATION UNIVERSITY,2014,29(6):597-600

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-04-08
  • 出版日期: