【摘 要】
:
属性约简是粗糙集的精髓,差别矩阵算法是属性约简中的常见方法之一。差别矩阵算法需大量空间存储差别元素,且有很高的时间复杂度。为降低时间、空间复杂度,给出不可鉴别信息量定
论文部分内容阅读
属性约简是粗糙集的精髓,差别矩阵算法是属性约简中的常见方法之一。差别矩阵算法需大量空间存储差别元素,且有很高的时间复杂度。为降低时间、空间复杂度,给出不可鉴别信息量定义,计算属性重要性,并以此为启发信息,设计一种启发式约简算法,使原来的时间复杂度由O(|R|2|U|2)降为max(O(|R|2|U/R/),O(|R||U|))空间由O(|R||U|2)降为O(U/R),并通过实例验证该算法的高效性和正确性。
其他文献
通过对小区物业的调研,结合项目需要设计和开发物业报修管理系统.该系统采用B/S模式,通过该系统,业主可以方便的通过网络将家中的水、电、煤、电脑故障等进行报修.同时,物业
从火车站前的简易作坊到润滑油脂行业全省第一;从中低端产品定位,到建成院士工作站,开始牵头制定行业标准;从“北油南运”的中转站,到集研发、生产、
在小学音乐教学中,一定要培养学生的审美能力和音乐欣赏能力。 合唱教学作为小学音乐教学的重要组成部分,不仅可以提高学生对音乐的兴趣,而且可以发挥最大的作用。同时音乐教
随着我国创投市场的发展和繁荣.创业风险投资引导基金已经成为政府引导社会资金进入创业投资领域的重要政策工具,也是扶持初创期科技型中小企业的有效举措。本文对安徽省创业(风
工学结合是将学习与工作结合在一起的教育模式,它是一种教育融入工作实践的模式,其表现形式多种多样。本文主要阐述了高职院校设备管理"工学结合模式"产生的背景;实践意义;以
本文针对现有人才培养模式不能满足社会对IT人才培养需要的现状,结合笔者所在学院的实际情况和地方经济发展对IT人才的具体需求,提出了计算机类专业"就业导向,基于项目,能力进
构建以项目为驱动的"技能培养——工程综合设计能力培养——创新能力培养"三阶段计算机类研究生培养模式,以项目为主体,引导学生理解和掌握本专业知识和技能,培养分析和解决实
鉴于近年来最新的html5技术在企业移动应用上的优势,我们结合实际开发项目构建了以智能终端为操作终端的移动ERP系统.本文重点研究如何通过移动平台随时对企业的进、销、存等
对EDS&EMS混合型磁浮系统的稳定裕度进行分析。基于混悬系统的动力学模型,利用常规的PD控制算法进行控制器设计,以此来确定控制参数的选择域范围。在相同控制参数的情况下,分
随着二手物品交易网的兴起,越来越多的人开始买卖旧物,但少有针对图书市场的二手交易网络平台,本文主要通过分析目前的高校书籍使用现状,分析建立专门图书交易平台的可行性,