【摘 要】
：
将分治法的思想溶入Rough集算法中,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以计算给定属性序下的唯一约简,并能快速得到海量数据的属性约简.在一次性
【机 构】
：
重庆邮电大学计算机科学与技术研究所,西南交通大学信息科学与技术学院
论文部分内容阅读
将分治法的思想溶入Rough集算法中,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以计算给定属性序下的唯一约简,并能快速得到海量数据的属性约简.在一次性将决策表的所有数据调入计算机内存的情况下,算法的平均时间复杂度为O(|U|×|C|×(|C|+log|U|)),空间复杂度为O(|U|+|C|).仿真实验结果说明了算法的高效性.
其他文献
粗糙集的不确定性度量方法,目前主要包括粗糙集的粗糙度、粗糙熵、模糊度和模糊熵.在不同知识粒度下,从属性的角度,给出了分层递阶的知识空间链,发现在分层递阶的知识粒度下
说起金融,最常想到的可能是日常生活中常常遇到的现象。比如,如何分配安排自己的支出和存储,使财富的效用最大化;又如,政府该如何安排税收和债券的比例,进而使宏观经济处于稳
Photoshop是一门知识与技能相互结合的艺术课程,这门课程比较注重创新性和操作性,被广泛应用于平面设计和视觉创意效果等领域中。科技水平在不断的进步,相应的社会对于人才的
目的探讨品管圈对预防关节置换患者深静脉血栓的效果。方法成立品管圈活动小组,根据现状设定目标值,分析影响深静脉血栓形成预防性护理质量合格率的原因,并进行对策分析与探
<正>9月6日,主食加工业提升行动启动仪式在河南省驻马店市会展中心举行。河南兴泰科技、郑州思念食品、郑州三全食品、民权县科农食品贸易公司等9家河南企业,与北京旗舰食品
本文报告了一种简便的"探究pH对过氧化氢酶的影响"定量实验方法。
<正>丝路基金新增资金1000亿元。中国鼓励金融机构开展人民币海外基金业务,规模初步预计约3000亿元人民币,为"一带一路"提供资金支持。丝路基金与上海合作组织银联体同意签署
文章基于医院人力资源管理定义和传统人力资源管理局限问题,探讨了目标管理理论在医院人力资源管理中的运用;主要从目标管理在人力资源管理应遵循的原则、运用实践、保障机制
目前我国已经进入信息化社会,计算机信息技术成为推动社会进步和发展的要力量,就业市场上对计算机专业人才的需求不断增加,为了迎合经济社会发展的需要,中职院校普遍开设了计
<正>2019年9月10日,55岁的马云正式辞去阿里巴巴董事局主席一职。卸任后的马云还将继续担任集团董事会成员,直至2020年阿里巴巴年度股东大会。之后,他还将继续担任"阿里巴巴