一个复杂度为max（O（｜C｜｜U｜），O（｜C^2｜U／C｜））的快速属性约简算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：niujicun

【摘要】

：

以基数排序的思想设计了一个新的求U／C的算法，其时间复杂度被降为O（｜C｜｜U｜）．经研究发现，以近似质量作为启发信息并非十分理想，故以快速缩小搜索空间为目的设计了一个新的较为合理的度量

【作者】

：

徐章艳刘作鹏杨炳儒宋威

【机构】

：

北京科技大学信息工程学院,广西师范大学计算机系

【出处】

：

计算机学报

【发表日期】

：

2006年3期

【关键词】

：

粗糙集正区域属性重要性属性约简计算复杂度近似质量 rough set positive region attribute importance

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

一种基于模块单子语义的动态程序切片方法

提出一种基于程序模块单子语义的新动态切片方法--模块单子动态切片.首先通过单子转换器,将切片这一类计算抽象成独立于具体语言的实体：切片单子转换器.然后,将该切片转换器作

期刊

程序切片动态切片单子单子转换器模块单子语义program slicing dynamic slicing monads monad transf

一种有效的同时多线程处理器取指控制机制

同时多线程处理器通过每时钟周期从多个运行的线程取指令执行,极大地提高了处理器的性能.分支预测器的预测精度和取指策略的效率是影响同时多线程处理器性能的关键.通过将一

期刊

同时多线程处理器取指策略分支预测器分支分类器取指控制机制simultaneous multithreaded processor fetch pol

子空间搜索广义主成分分析

GPCA（Generalized Principal Component Analysis）是近几年提出的一种数据聚类和降维方法，它通过将样本聚类为不同的子空间得到样本的低维表达．GPCA方法已经被应用于图像分割、图

期刊

主成分分析子空间分割数据降维最小化局部极小解principal component analysis subspace segmentation

面向FPGA的RNA二级结构预测并行算法研究

动态规划是RNA二级结构预测最主要的算法，文中提出一种对动态规划矩阵采用分块技术的细粒度并行算法，通过对数据依赖关系的分析，引入了流水的策略，提高了算法的效率,在时钟模拟器

期刊

RNA二级结构预测FPGA并行流水RNA RNA seeondary structure predietion FPGA parallel p

一个高效可靠的三维AFT四面体网格生成算法

针对三维推进波前算法（AFT-Advancing Front Technique）存在的效率与收敛性问题，文中提出了一整套改进方案，给出了基于拓扑连接的网格数据结构和基于Hash表的网格元素的插入、查

期刊

四面体网格的生成推进波前法有限元tetrahedral mesh generation advancing front technique finit

一个复杂度为max（O（｜C｜｜U｜），O（｜C^2｜U／C｜））的快速属性约简算法

其他学术论文