一种基于粗集理论的增量式属性约简算法

来源 :长春大学学报 | 被引量 : 0次 | 上传用户:nitendo1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
要在信息系统中,有新的研究对象加入系统时,若其条件属性和决策属性不改变,为求信息系统的条件属性约简集,传统办法是对加入新对象后的决策表中全部数据从头计算,但此办法复杂度较高。本文提出了一种增量式属性约简算法,采取分而治之法,把处理一个复杂的大问题,转化成处理多个简单的小问题。从而极大地降低了属性约简算法的时空复杂度。当条件属性和决策属性不变而不断增加对象时,通过该算法可动态地实现属性约简,且求得的属性约简价值较高,通过具体例子证明了所提算法是正确有效的。
其他文献
<正> “矮抗二号”系杂交一代种,株型较大,直立、束腰,株高30厘米左右,开展度38厘米&#215;38厘米,茎头粗9厘米左右,腰粗6厘米左右,叶片绿色,广倒卵形,长25~30厘米,宽18~20厘米,
近年来,我国小学生的心理健康问题越来越受到人们的广泛关注.随着我国独生子女的逐年增多,有着良好的家庭条件的小学表现出诸多的问题:很多学生的心理年龄与生理年龄相差较大,
介绍了用MATLAB和Visual C++编写的5个水工结构的程序:有限元方法分析重力坝的应力,边坡工程实例的稳定性分析,材料力学法的重力坝坝形优化,自动设计泄槽和消力池,功能函数为任
<正> 二十八星飘虫、又名豆辨虫、属昆虫纲鞘翅目飘虫(甲)科。成虫体长5.5——5.60毫米、半球形、黄褐色翅鞘上有28个黑点、卵长约1.2毫米、炮弹形、初产时为鲜黄色后变褐色
江西省南昌市疏菜研究所自1981年,开始进行番茄抗青枯病的育种工作,从国内外引进种质资源100余份,在通过重病区田间筛选,获得一批抗性较强的原始材料的基础上,以这批抗源材料
目的观察烤瓷桩冠修复后磨牙牙冠大面积缺损的临床疗效。方法将65例(80颗牙)需要进行后磨牙牙冠大面积缺损修复的患者分成观察组和对照组,分别采用烤瓷桩冠修复和金属嵌体修复,比
<正> 白莲既是一种美味佳肴,又有药用价值,具有养心补脾,固精益肾作用,常食可强身健体,延年益寿。具有颇高的经济价值,是广大农户致富的一条好门路。其高产栽培技术是:
<正> 三江水蕹菜是南昌县三江镇的优良农家品种,栽培历史悠久,适应性强,病虫害少,栽培容易,是夏秋季上市的主要叶菜,更是渡秋淡的优良品种,很值得推广。其主要栽培技术如下:
21世纪是创新的世纪,创新的时代需要创新的人才,创新的人才需要创新的教育。创新教育,就是指以培养创造型人才为目标的教育,它要求在注重基础知识教学的同时,高度重视学生创新意识、创新精神和创新能力的培养,即不仅要授之以“鱼”,而且要授之以“渔”,更加要导之以“创”。语文教学要提倡立足于课堂,促进学生潜能的发挥,培养学生的语文素养,从而有效地促进他们创新思维的发展和实践能力的提升,促进他们的可持续发展。
<正> 番茄青枯病又叫细菌性枯萎病,近几年来在市郊有所发展,尤其是1986~87年此病大流行为害,已成为影响市郊番茄生产的主要病害。此病还能为害辣椒、马铃薯等。从调查发现,市