基于改进差别矩阵的属性约简增量式更新算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:k1389520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前基于差别矩阵的属性约简算法需要耗费大量的时间和空间,粗糙集中求属性核和属性约简更新效率低以及有关属性约简的增量式更新算法目前还比较少等问题,提出了一种基于改进差别矩阵的属性约简增量式更新算法。该算法在更新差别矩阵时,仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核和属性约简的更新效率。然后在分析新增对象x与原决策系统对象的关系的基础上,给出了属性约简增量更新算法。理论与实验分析表明,提出的算法提高了属性约简的更新效率,明显降低了时间和空间复杂度。
其他文献
江苏省张家港中等专业学校摸索出一套适合学校实际和中职生特点的品德行为量化管理与评价机制。文章结合实践,对该机制的操作方法及成效、功用进行论述,以期为中职生的德育管
<正>翡翠有极大的魅力,永远是典雅、富贵、吉祥的象征,自古以来就是人们追求的宝物。凡遇佳品必以重金收藏把玩,今逢盛世,购买翡翠饰品已成为时尚。而随着科技的发展,也给制
常规的水下地形测量工作由于受测区环境和测量载体等条件的限制,在近岸、浅滩、养殖区及码头区域等特殊的复杂水域,不仅在某些范围内存在的测量盲区,也存在一定的安全风险。
张世刚,1958年生于辽宁海城。现为中国书法家协会行书委员会委员、培训中心教授,辽宁省书法家协会副主席。  作品获全国第五届中青年书法篆刻展金奖,全国第二届楹联书法大展金奖、全国首届扇面书法大展银奖。入展全国第三、五、六、七届书法篆刻展,全国第四、七、八届中青年书法篆刻展,首届全国书法兰亭奖作品展,全国首届楹联书法大展。2013年荣获中宣部“书法三名工程”奖。1990年组织“辽宁省二十九人书法进京
多元文化课程的实施能够为少数民族学生提供了解自己文化和他人文化的机会,能够培养学生的民族自尊心和自豪感。教师是影响多元文化课程实施的主要因素之一。因而,探讨教师在
推荐理由:任清的画境总是充满自然的意趣,从静谧清新的蕉荫栖鹅、荷塘秋影,到生趣盎然的南国异卉,水墨意象神韵充盈,既得自然之天趣,又有明朗温厚的人文情怀。任清属于淳厚之中富有
基于中国耕地面源污染日益严重和农村电子商务快速发展的现实背景,本文利用浙江省345个农户的问卷调查数据,实证分析电子商务对农户化肥使用行为的影响,采用了工具变量法解决
希腊古风时代长达两个多世纪的海外殖民运动,以其持续时间之长、规模之大、范围之广、影响之深在人类古代文明发展史上留下了浓重的一笔.通过对这场运动的兴起、发展及结果的
在新一轮能源革命的背景下,储能作为新能源行业的新起之星,已在部分区域内建立储能电站,为了确保其能够安全稳定地运行,运维人员需定期对其进行检测解析。该文主要介绍了系列
一、书法教学的意义汉字在我们的生活中占有重要的地位,学习汉字是要从小开始。一个人从咿呀学语到逐渐长大成人,汉字都是必不可少的。对于小学生来说,如何学懂和写好生涩的