【摘 要】
：
对于不完备决策表,给出了区分对象对集和基于区分对象对集约简的定义,并证明出基于区分对象对集的属性约简定义等价于基于广义决策的属性约简定义。在此基础上,提出一种基于
【机 构】
：
广西师范大学计算机科学与信息工程学院
论文部分内容阅读
对于不完备决策表,给出了区分对象对集和基于区分对象对集约简的定义,并证明出基于区分对象对集的属性约简定义等价于基于广义决策的属性约简定义。在此基础上,提出一种基于区分对象对集的新算法。新算法以区分度K（ci）和完备度P（ci）为启发信息,结合基数排序,使得算法最终时间复杂度为O（｜C｜｜U｜2）,相比传统的算法时间复杂度O（｜C｜3｜U｜2）和O（｜C｜2｜U｜2）,时间复杂度有效降低。通过实例说明了新算法的正确性和有效性。
其他文献
京东方本月升级了成都4．5代线的产能，从之前每月3万块玻璃基板提升至4．5万块。这次扩充主要针对智能手机市场。随着智能触屏手机的普及，硬屏TFT－LCD屏逐渐受到市场欢迎，京东方也是
以Web of Science平台数据为基础,以主题为智慧图书馆的文献数据为研究对象,追踪国际智慧图书馆领域的研究前沿。通过词频分析、社会网络分析和聚类分析的研究方法对关键词进
采用超声波法辅助提取佛手总黄酮,通过响应面法（RSM）对提取条件进行优化并得到回归模型;同时对总黄酮的抗氧化性能进行初步探讨。结果表明：回归模型能较好地预测佛手总黄酮得率
医疗保险作为社会保险的重要组成部分,因其复杂的特性,一直都是社会保险欺诈的"重灾区"。传统的以人工、事后核查的医保基金监管方式已很难应对如今复杂、专业化的骗保行为。
<正>"创新"这个词对于我们来说再熟悉不过,其重要性也不言而喻。在第三次科技革命迅猛发展的几十年中,世界因为创新而日新月异。中央电视台推出的两部大型纪录片《创新中国》
基于时代需求,顺应历史呼唤的人类命运共同体思想,既是习近平新时代中国特色社会主义思想的重要组成部分,也是马克思主义中国化的最新成果。回顾习近平人类命运共同体思想提