ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
其他

A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|))

XU Zhang Yan; LIU Zuo Peng; YANG Bing Ru; SONG Wei北京科技大学; 北京
2006DOI: 10.3321/j.issn:0254-4164.2006.03.006
8阅读
引用收藏
分享

摘要

以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度被降为O(|C||U|).经研究发现,以近似质量作为启发信息并非十分理想,故以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式,并给出了该公式的递归计算公式.计算该公式的算法复杂度被降低到O(| C-P||U'-U'P|).用新公式作为启发信息,设计了一个时间复杂度为max(O(|C||U|,O(|C|2|U/C|))的快速属性约简算法,并用一个实例说明了算法.实验结果表明新算法不仅具有高效性而且能处理大型决策表.

学科与关键词

关键词
粗糙集正区域属性重要性属性约简计算复杂度近似质量

基本信息

发表日期
2006
DOI
10.3321/j.issn:0254-4164.2006.03.006

作者

  • X

    XU Zhang Yan (第一作者)

    北京

  • L

    LIU Zuo Peng

    北京

查看全部 4 位作者收起作者
  • Y

    YANG Bing Ru

    北京

  • S

    SONG Wei

    北京

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417