一个基于决策表的快速属性约简算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：xuanxuaner8

【摘要】

：

在目前已出现的基于Rough Set的属性约简算法中，认为以近似质量为启发信息并非十分理想，以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式，并给出了

【作者】

：

徐章艳杨炳儒

【机构】

：

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

【出处】

：

小型微型计算机系统

【发表日期】

：

2006年5期

【关键词】

：

ROUGH SET 决策表属性重要性属性约简算法复杂度近似质量 Rough Set decision table attribution impo

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

在目前已出现的基于Rough Set的属性约简算法中，认为以近似质量为启发信息并非十分理想，以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式，并给出了该公式的递归计算方法，计算该公式的算法的复杂度被降低到O（｜C-P｜｜U—UP｜），然后给出了一个时间复杂度为max（O｜C｜｜U｜log｜U｜，O（｜C｜^2｜U｜））的快速属性约简算法，最后用一个实例说明了算法的有效性．

其他文献

东营区棉花生产情况分析及发展建议

近几年受气候不利、市场低迷、成本上升等诸多因素影响,植棉效益下降,生产积极性降低,规模持续下滑。在这关键时期,探讨棉花生产发展趋势、成因及对策,对引领我区棉花生产健

期刊

植棉效益生产情况分析生产状况年平均农村经济施肥次数籽棉单产结铃性种植面积优势区域

转方式调结构抓创新实现十二五山东农机化发展的新突破

在新的时期，我们要坚持以科学发展观为统领，把转方式、调结构、抓创新作为推动农机化科学发展的战略举措．按照“立足大农业，发展大农机，服务新农村”的发展战略，不断解放思想，更新观

期刊

十二五农机化新突破

TCP-RC增强Ad hoc网络TCP性能

目前改善Ad hoc网络中TCP性能的方法通常在路由中断／变化时暂时性地冷冻TCP连接，在路由重建后从冷冻的状态继续TCP传输．但TCP源端和目的端之间的路由在中断前和重建后可能完全不

期刊

ADhoe网络TCP性能TCP-RCAd Hoc network TCP performance TCP-RC

构建在最大熵原理上的分布估计算法及其应用研究

分布估计算法是进化计算领域的一个新方向.它主要用概率模型来建造进化计算中的遗传算法,它不再依赖于交叉与变异,而是估计较好个体的概率分布,用概率分布来引导对搜寻空间的

期刊

最大熵模式概率分布约束maximum entropy schema~ probability distribution constrain

大豆丰产创建及病虫害防治技术

大豆为主要经济作物,近几年,随着大豆种植面积的不断扩大,病虫害也日益严重,为保证大豆生产的顺利进行,做好大豆的高产攻关和病虫害防治工作尤为重要。根据笔者参加的技术公

期刊

大豆种植高产攻关土壤类型病虫害防治陈集镇预防治理种子部门氮磷钾复合肥大豆株高单株粒数

以路由器为核心的IP网络预报避免控制拥塞的实现策略

在现有的IP网络基础上如何提高服务质量、如何更好的将IP和ATM两种技术结合起来、如何在IP网络上实现包括实时通信业务在内的综合业务通信,是当前IP领域的研究热点.就目前的

期刊

计算机网络路由器IP网络流量控制拥塞控制服务模型congestion management avoid congestion predict c

一种基于分形的关键帧算法研究

提出了一种基于分形的关键帧算法,算法对初始关键帧和终止关键帧之间的压缩映射的对应准则和概率的对应准则各给出了一种较好的解决方法.实验结果表明,算法产生的动画过渡平滑,节奏自然,画面流畅,本文算法的主要特征是它能处理传统的关键帧算法所不能处理的分形物体,在实际应用中,该算法能够在提高制作效率和中间帧质量的同时大大减少动画制作的成本.

期刊

计算机动画关键帧分形迭代函数系统computer animation key frame fractal iterated function s

无线传感器网络时钟同步的研究

在无线传感器网络中，时钟同步是十分必要的．有限的电池能量，存储以及带宽限制等传感器固有的特性的存在，导致传统的时钟同步算法不适合无线传感器网络．本文阐述了时钟同步问题和时

期刊

无线传感器网络时钟同步多跳wireless sensor networks time synchronization multihop

柴油发动机气缸垫冲坏故障处置

农用柴油发动机、汽缸垫是汽缸盖和机体结合面之间的弹性密封衬垫。其功用为填补结合面上的微观孔隙,进一步保证接合面有良好的密封性。因此对材料要求是在高温有腐蚀的条件

期刊

柴油发动机故障处置气缸垫冲坏高温高压汽缸垫密封衬垫材料要求

山东三秋上阵农机350万台

本刊讯当前，山东“三秋”农机化生产全面展开。预计“三秋”期间，山东将上阵各类农业机械350万台套，其中有3万多台玉米联合收获机参与跨区作业，作业面积将达到2000万亩，机手作业收

期刊

农机化山东玉米联合收获机跨区作业农业机械作业面积机手

一个基于决策表的快速属性约简算法

与本文相关的学术论文