论文部分内容阅读
属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而提出了计算所有属性约简的算法.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.
基于Skowron分明矩阵的快速约简算法
【摘 要】
：
属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而
【机 构】
：
华中科技大学计算机学院数据库与多媒体研究所
【出 处】
：
计算机科学
【发表日期】
：
2005年4期
【基金项目】
：
科技部资助项目
其他文献
基于运行时体系结构的协同模型能够为面向服务的协同应用系统的动态演化提供有效的支持。但是在实现层面上，如何使软件体系结构从抽象的规约转化为运行时实际的对象实体，并成为
本文提出了一种基于分段的快速音频检索算法.该算法将检索目标划分成多个较小的片段,每个片段可以独立进行检索;检索过程中使用检索窗控制参与检索的片段及数量.该算法的速度
WWW已经成为世界上最大的分布式信息系统,如何快速有效地搜索用户所需的资源一直是研究热点.Web挖掘也已经成为数据挖掘中相对成熟的一个分支.本文针对Web资源搜索中利用的相
在对等网络中,通常模拟人际网络的信任来指导用户协作决策.本文给出了一个对等协作基于信任的访问控制框架,并讨论了其中各功能组件的关系.最后在RBAC中设计了一个基于信任的
业务规则管理是实现企业灵活多变的业务控制和客户服务的理想方案.本文介绍了业务规则管理系统的基本思想,并面向业务分析人员设计了一种受限中文业务规则语言,实现了一个轻