粗糙集最小约简完备算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:star2006111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性约简是粗糙集理论重要研究内容之一,然而求取所有约简与最小约简的时间复杂度为指数级。在大量或海量数据分析时,算法的可行性将面临巨大挑战。文中分析了现在差别矩阵最小约简算法的缺陷。以改进属性频度为启发式信息给出了最小约简快速完备方法。理论分析结果表明,算法的效率得到了极大的改进。
其他文献
闻名全国的郑州市二七商业圈,寸土寸金,是商家必争之地,商战硝烟不断。位于这里的郑州市二七人民医院.在短短几年的时间里,是怎样完成了自身改革的使命?带着这一疑问,记者日前对该
创新教育的任务主体和创新教育的主要形式,是高校开展创新教育必须解决的前提性问题,高校创新教育实践的现状表明,在这一问题上存在着偏差,有必要进一步加以思考和纠正。文章提出
首先建立了货车整车动力学模型,针对该模型给出了计算频域内的四轮随机输入下加速度功率谱密度响应的算法和程序流程,并在LabVIEW中利用其提供的线性代数矩阵节点编写了计算程
本文阐释了以中国文化导论为公共必修课,进行文化素质教育的出发点和指导原则.文章指出,由于市场经济的蓬勃发展、高校扩展以及互联网普及,使得高校的教育环境和教育对象都发
本文介绍的远程智能监控仪主要用于水文水利监控,系统主要包括远程智能监控仪主控箱,远程智能监控仪接口设备,无线通信网络及后台服务器中心4个部分,系统设计包括硬件电路设计、
过去,我的孩子,见了我就怯生生的,有心里话不敢说。因为我在他面前总摆出一副家长的架势,从不轻易和他谈话,总认为家长对孩子,除了教训、教导之外,再无别的话可说,孩子听我训
为了充分利用CEL LBE处理器SIMD技术的数据并行处理能力,本文介绍一种运动估计算法,和已有的钻石搜索算法(DS)相比该算法能够实现更精确的运动估计和更低的运动复杂度。大多数传
近期,笔者在农村采访发现.一些地方农村子女忽视对老人生前赡养照顾.老人去世后却按封建习俗大办丧事.兴修坟墓,造成债台高筑。据笔者调查的一个村庄,有12位老人生前大都独居.子女只
对于市政桥梁工程建设来说软土地基的处理是非常重要的一项内容,这是一项基础性的工作,是其他施工作业开展的基础,会对整个工程施工的质量以及进度产生很大的影响。不过,对于
近年来,随着我国科技的不断发展,我国的固体废弃物也在不断增多,对环境保护等方面都产生了影响。我国从2005年到2014年的这些年间,固体废弃物一直在增长,因此如何处理这些固