【摘 要】
：
属性约简是粗糙集理论的核心研究内容之一,基于辨识阵的方法可以获得所有的约简,该方法的1个关键步骤是构造辨识阵,如何降低构造辨识阵的代价以及估计构造辨识阵的时间复杂度
【机 构】
：
苏州工业职业技术学院软件与服务外包学院,江苏苏州,215104;苏州市创采软件有限公司,江苏苏州,215128;嘉兴学院数理与信息工程学院,浙江嘉兴,314001
论文部分内容阅读
属性约简是粗糙集理论的核心研究内容之一,基于辨识阵的方法可以获得所有的约简,该方法的1个关键步骤是构造辨识阵,如何降低构造辨识阵的代价以及估计构造辨识阵的时间复杂度,具有重要的理论与实用价值.通过先对协调决策表,再对不协调决策表的深入研究和分析,给出了辨识阵构造方法时间复杂度更精确的上界模型.通过给出1个简单的不协调决策表实例,对该实例进行计算,并对计算结果加以说明;然后对若干中等规模的数据集进行了仿真测试,该模型给出的理论估计值与程序得到的实际测试值均十分接近,相对误差基本上都在3％之内,表明了该模型的有效性和正确性,为估计构造辨识阵的时间复杂度提供了更精确的理论模型.
其他文献
目前我国综合国力与科技水平都有得到迅猛发展,与发达国家之间的差距在不断拉近,为了满足时代发展的要求,沿海区域的港口工程建设也在逐步加快.为了保证港口工程施工安全,本
本文主要对盐渍土的形成原因、盐渍土路基的特点、病害及其处理方法和施工工艺进行分析论述,从而降低盐渍土病害的发生,提高道路质量,进而保证人们的出行安全.
通过对AAC编码原理的研究,提出一种基于MDCT量化系数小值区的秘密信息嵌入方法,从而实现了一种能在AAC压缩文件中隐藏大量秘密信息的隐写算法.算法先部分解码载体AAC文件,根据码表搜索出小值区,再通过码字得到一组量化系数,按规则修改每组的最后一个量化系数,然后进行部分编码得到嵌入后的AAC文件.该隐写算法可实现盲提取,且运算复杂度较低.实验结果表明,算法的嵌入容量较高,具有良好的不可感知性,并具
随着国民经济与社会科技水平的不断提高,建筑发展呈大规模化、大体量化特征愈发明显.现代城市高层建筑施工以现浇钢筋混凝土为主.施工阶段若采取粉刷方式容易引起空鼓和裂缝
近日,农业部草原监理中心发布《2016年全国草原违法案件统计分析报告》.《报告》显示,2016年全国草原违法案件发案数量和破坏草原面积出现双下降,草原执法监督工作在开局之年
能耗和延迟是无线传感器网络(WSN)中的介质访问控制(MAC)协议的主要问题,为此在现有时隙ALOHA协议的基础上,提出一种融合Q学习算法的新型MAC协议:QS-ALOHA.设定每个节点在帧
高层建筑缓解了土地资源紧张的局面,成为当今城市化的重要标志.当前,高层建筑的数量不断增加,规模不断扩大,与此同时,人们对高层建筑施工的技术要求也逐步提升,施工技术成为
针对传统移动机器人定位算法精度欠佳的问题,设计了一种基于无线传感器网络滤波算法的移动机器人定位算法(HM_CKF).该算法利用HurberM极大似然估计代价函数,将线性化后CKF观
在探讨了Web查询服务的典型模型后,论文阐述了服务器端会话追踪机制的实现方式,设计了基于服务器端会话追踪的Web查询服务的典型解决方案。该设计方案可以较为安全地保存和维护客户的上下文信息,可靠地跟踪用户查询所处的状态,有效地实现有状态的Web查询服务。