【摘 要】
：
集覆盖问题和决策信息表的约简问题分别是优化领域和信息处理领域重要的研究课题,但目前的研究大都针对这两个问题分别独立展开.通过分析集覆盖问题的解结构和决策信息表的布
【机 构】
：
浙江海洋大学数理与信息学院,浙江省海洋大数据挖掘与应用重点实验室
【基金项目】
：
国家自然科学基金(61602415,61573321,41631179,61773349);浙江省自然科学基金(LY18F030017);浙江省大学生科技创新活动计划暨新苗人才计划(2017R411036)
论文部分内容阅读
集覆盖问题和决策信息表的约简问题分别是优化领域和信息处理领域重要的研究课题,但目前的研究大都针对这两个问题分别独立展开.通过分析集覆盖问题的解结构和决策信息表的布尔约简结构,将两者联系起来探讨.首先,给出一个集覆盖问题的布尔矩阵表示,并通过添加决策属性,对集覆盖中的集合进行分类,进一步诱导出一个以该布尔矩阵为条件属性值的决策信息表.其次,分析了决策表和集覆盖的辨识集之间的关系,证明了集覆盖问题的一个局部最优解恰好是该决策表的一个属性约简,即,求解集覆盖问题可等价地转化为求解决策表的属性约简问题.然后,利用
其他文献
高中地理进行情境教学,是学生学习发展的需要,是素质教育的突破口。目前高中地理情境教学面临情境资源单一、缺乏等问题,《中国国家地理》是高中地理情境教学的一个宝贵资源,
社区是社会有机体的基础,做好国家与社会的夯基固本工作必须高度重视社区的治理与发展。新时代社区治理与发展必须以基层党组织为着力点,加强基础性政治建设,将"推动社会治理
本文针对基层博物馆陈列展览工作中存在的一些问题进行探讨,展览工作中存在的主要问题表现在职工专业素养有所差异,陈列展览内容比较陈旧及陈列展览形式较为单一等方面,并在
开展景观生态型土地整治规划,是实现土地整治多功能发展战略的迫切需求。以上海市金泽镇土地整治项目为例,评价项目区景观格局与污染风险,提出江南水乡景观重建的土地整治目
目的:总结鞍结节脑膜瘤的显微手术治疗技巧和经验,并探讨影响其术后视力改善的因素。方法:回顾性分析了2003年至2008年显微手术治疗的47例鞍结节脑膜瘤患者的临床资料。以单
阅读者对促进文本理解的阅读策略的掌握和使用情况是影响阅读者阅读能力的重要因素之一。采取描述性综述方法,从阅读策略训练方法、阅读策略训练内容、阅读策略受训者因素和
针对中国股票市场封闭式基金折价现象,回望期权方法能较好地估算证券的流动性折扣,即基金交易的流动性不足这个因素对其折价的解释能力。该方法对类似中国这样的新兴证券市场
加成型聚降冰片烯因其热稳定好,耐化学腐蚀性强,低的介电系数和高透光性而备受关注。但是加成型聚降冰片烯在实际应用中也有其缺陷,如溶解性差,加工性能差等。为了改善其缺陷
化学修饰电极和以此为基础的电化学传感器是现代分析化学的重要研究方向之一,己广泛应用于化学、生命科学、医学、环境、食品和军事等领域的分析检测和机理研究。其中新型碳
本文在常规的四交四焙离子交换法基础上研究了常规恒温焙烧法制备得到的HY、分步程序升温焙烧法制备的HY-N分子筛,经过稀土离子改性得到三种稀土改性的Y分子筛。通过XRD、XRF