基于最小集合覆盖的属性约简算法

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:xiwang1998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在粗糙集理论的各种应用中,属性约简算法具有重要的意义,因而对属性约简算法的研究一直是粗糙集理论研究中的重点问题之一。在对属性约简算法充分研究的基础上提出一种基于最小覆盖集的粗糙集属性约简算法,即通过构造知识系统的一种改进的相关矩阵将属性约简简化为最小覆盖问题。将该算法与文献[7]中的算法进行实验比较并对结果进行分析,实验结果表明,当随着数据量增大时该算法具有更小的时间复杂度。
其他文献
十八大报告指出,要加强和创新社会管理,改进政府提供公共服务方式,更多利用社会力量,加大政府购买服务力度。环境监测是国民经济和社会发展的基础性公益事业,是政府应当提供的基本公共服务。长期以来,我国实行的是以政府有关部门所属环境监测机构为主开展监测活动的单一管理体制,但在当前环境保护领域日
农村问题专家陈文胜教授指出,传统村庄作为中华民族优秀传统文化的重要载体和象征,其价值绝不亚于万里长城。可以说,只有建立在村庄文化基础上的区域文化、地方文化才是民族的文
目的:探讨集束化护理干预对呼吸机相关性肺炎(VAP)发生的影响。方法:将2011年1月至12月收治ICU的166名机械通气患者分为干预组和对照组。干预组采取抬高床头、加强气道护理、重视
历史的长河湍流不息,岁月的更迭尘封了一个个曾经辉煌的民间文化记忆。昔日的泥玩具正渐渐淡出我们的视野,即将成为历史的背影和博物馆的展品。回忆当年,无论在鲁南地区的城
【本刊讯】 4月22日至24日,兵器系统期刊出版管理工作会议在南京召开。出席会议的有兵器系统各期刊社、编辑部及期刊管理部门的代表三十多人。
国漫电影《大鱼海棠》上映以来,便主打精致空灵之美的画风。这部充满中国元素的动画片,无论是唯美的画面,还是动听的音乐,或是梦幻般的围楼,都给人们留下了深刻印象。影片里
针对“计算机导论”课程结构的不合理及传统的教学内容和方法不足,提出一些改革的建议。首先把原附属于“计算机导论”课程的实验课提出来,独立形成一门“计算机操作技能训练”
浙江绍兴的安昌古镇,始建于北宋时期。期间曾多次遭焚毁,到明清时期才重建成如今带有典型江南水乡特色的古镇民居。那条长达1747米的安昌老街,足可让你沉浸在原汁原味的水乡
近年来,随着社会保险覆盖面的扩大,个别单位和参保人员通过弄虚作假等手段骗取社保资金的案件时有发生,养老保险、医疗保险、失业保险等不同种类社保资金都遭遇到“骗保”的困扰
我国经济社会发展进入新常态,高速增长向质量效益型中高速增长转变,工业化进入中后期,产业结构不断优化,主要重化工产品峰值初现,城镇化增速放缓,这些都是有利于环境保护的因