论文部分内容阅读
属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而提出了计算所有属性约简的算法.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.
基于Skowron分明矩阵的快速约简算法
【摘 要】
：
属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而
【机 构】
：
华中科技大学计算机学院数据库与多媒体研究所
【出 处】
：
计算机科学
【发表日期】
：
2005年4期
【基金项目】
：
科技部资助项目
其他文献
基于运行时体系结构的协同模型能够为面向服务的协同应用系统的动态演化提供有效的支持。但是在实现层面上，如何使软件体系结构从抽象的规约转化为运行时实际的对象实体，并成为
衡量一个软件系统是否成功，一个基本的要素就是看该软件系统是否满足了用户的要求。软件系统需求工程（RE）就是一个通过标识涉众及其需求并将其文档化以便于进行分析的过程。RE是
本文提出了一种基于分段的快速音频检索算法.该算法将检索目标划分成多个较小的片段,每个片段可以独立进行检索;检索过程中使用检索窗控制参与检索的片段及数量.该算法的速度
WWW已经成为世界上最大的分布式信息系统,如何快速有效地搜索用户所需的资源一直是研究热点.Web挖掘也已经成为数据挖掘中相对成熟的一个分支.本文针对Web资源搜索中利用的相
以复用思想指导软件开发是软件产业发展的趋势，而当前主要面向复用的软件开发方法没有考虑到我国软件企业以中小型为主的现状，缺乏针对性，使得复用在我国软件开发中应用不够广泛
在对等网络中,通常模拟人际网络的信任来指导用户协作决策.本文给出了一个对等协作基于信任的访问控制框架,并讨论了其中各功能组件的关系.最后在RBAC中设计了一个基于信任的
业务规则管理是实现企业灵活多变的业务控制和客户服务的理想方案.本文介绍了业务规则管理系统的基本思想,并面向业务分析人员设计了一种受限中文业务规则语言,实现了一个轻
挖掘频繁模式是许多数据挖掘任务的关键步骤.基于FP-Tree的挖掘算法由于无须生成候选项集效率明显高于Apriori 类算法,但FP-Tree结构存在动态维护复杂、而且在挖掘过程中需要
论述了开放获取的含义、发展概况和开放获取期刊资源的优势，介绍和分析了我国图书情报类开放获取的现刊资源的类型、数量、刊名和资料来源，以期进一步推动我国图书情报类开放获