基于多属性同步消减的概念格构造算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:hedongxu2288
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
渐进式算法是概念格构造的一类重要算法,目前有关属性消减的渐进式构造概念格算法效率并不高.针对这一情况,在原有概念格的基础上提出渐进式同步消减多个属性得到新概念格的构造算法,文中采用自底向上广度优先和自顶向下深度优先遍历格中节点,若当前节点内涵中含有消减属性,直接消去其内涵和父节点内涵所含有的全部消减属性,然后判断其内涵与父节点内涵是否一致,分析当前节点类型以做相应处理.新概念格中的节点是由原有概念格中的节点直接修改而来,并不产生新的概念(外延没有变化).本文从理论上和UCI与随机生成的数据集上进行的实验表明,两种算法是正确的,算法对于处理格规模庞大且消减属性个数较多时有较好的时间性能.
其他文献
习近平主席曾在十九大报告中指出,中国的经济建设需坚持“人与自然和谐共生”的原则,早在2005年,其任浙江省委书记时便提出了“绿水青山便是金山银山”的口号.风力发电从理论
近年来,我国能源稀缺的问题变得越来越严重,依靠大量进口才能满足国内的基本需求,在能源如此短缺的情况下,仍然会存在不可避免的资源浪费,所以需加强光伏以及其他新型能源在
结合施工实践,论述了气泡混合轻质土工程的施工质量管理与检测.
说起高位池养虾,就不得不提到福建的漳浦县,自从2004年高位池养殖模式进入漳浦,这种比土塘有了巨大突破的高效益精养模式便在当地遍地开花.如今,漳浦县的深土、六鰲、赤湖等
随着建筑工程在我国社会和经济发展中具有的作用,使工程建筑需要不断进行调整,并最终实现人们生活和工作的要求.在目前的工程建设中,由于多种因素的影响,都会使工程的质量和
结合工程实例,介绍了某连续刚构桥主梁施工挂篮的设计计算和施工质量控制.
对高层建筑转换层结构设计与施工中应注意的问题进行了分析.
秋季是母羊发情配种最集中的黄金季节,对适龄母羊适时科学配种,是提高母羊准胎率和多羔率的有效措施.现将科学配种方法简介如下: