【摘 要】
：
论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来，从而将粗糙集的属性约简问题简化为集合覆
论文部分内容阅读
论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来，从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的，基于这种联系，推断出求最小属性约简问题算法的近似度的上下界为In(|U′|)-InIn(|U′|)+O(1)和(1-o（1)In(|U′|)。最后，利用两个范例分别演示了如何具体地构造相关矩阵以及如何将解决集合覆盖问题的思想和方法应用到解决属性约简问题中来，由此推理如果将文献5中的解决集合覆盖
其他文献
2017年8月9日新疆精河发生6.6级地震,地震造成36人受伤,各类房屋建筑、公共服务设施、基础设施等遭受不同程度的破坏。通过实地抽样调查,按照国家标准的原则和方法,评估出此
近年来,网络技术的迅猛发展给公民提供了充分自由表达的平台,网络愈来愈成为公众意见的聚集地。对于社会上出现的热点事件,网民出于案外利益或正义感的诉求,快速在网络上发表意见并以一种较有规模的团体意见或倾向表现出来。针对一些司法案件的网络民意一旦形成,便会对法官独立裁判造成一定的压力。由于维护社会稳定是我国当前社会发展的基本要求,导致官方不得不重视对民意的回应,常常表现为对网络民意的顺应与妥协。从近年来
各位同学、各位导师、各位嘉宾：$$ 大家上午好！$$ 今天，我们在这里隆重举行中国艺术研究院2013届研究生毕业典礼暨学位授予仪式，各位同学经过3年的不懈努力，迎来了你们人生
目的:观察忍冬叶与忍冬花对5株致病菌的抗菌效果.方法:琼脂平板稀释法,测定忍冬叶与花的最低抑菌浓度(MIC);试管稀释法,测定忍冬叶与花的最低杀菌浓度(MBC).结果:忍冬叶对金
目的对纳米碳示踪剂在结直肠癌根治手术中的应用效果进行分析和探究。方法我院对收治的62例结直肠癌患者进行分析,将这些患者进行分组,1、2组患者各31例。对1组患者在术前1天
学术道德建设是一流大学建设的基石。大学学术道德建设有三条路径：遵循大学自治、学术自由之原则，把大学定位为学术组织并协调两种关系；改革、完善各种学术制度，使之合理、有效；加
刚刚过去的“十一”黄金周国内游再掀热潮。文化和旅游部数据显示，“十一”黄金周期间全国共接待国内游客7.82亿人次，实现收入6497.1亿元。其中值得注意的一项数据显示，各地头部
水利工程的建设规模逐渐扩大,为我国社会生产生活的正常运转奠定了基础,也是满足我国现代化建设需求的重要工程。水利工程的施工环境一般较为复杂,因此对施工人员的技术性与
采用化学改性法对芳纶纤维进行表面处理,研究了改性前后芳纶纤维对水泥基复合材料强度及抗冲击性能的影响。结果表明:芳纶纤维的掺入可以提高水泥砂浆的抗折强度和抗冲击性能
目的探讨五倍子汤加减熏洗促进肛瘘术后创面愈合疗效观察。方法研究人员根据研究要求,从2015年6月2018年6月就诊的肛瘘患者中选取80例,采用随机数字表法分为对照组以及观察组