增量式的高效属性约简算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:q4828079
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.在深入研究Rough集理论的基础上,仔细分析了对象集的增加与属性约简的关系,给出了增量式属性约简的判定定理,从而提供了计算所有属性约简的增量式算法,分析了算法的时间复杂度.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
当前,互联网技术飞速发展,高校宣传思想文化工作面临着全新的传播格局。高校宣传思想文化工作应与时俱进,以适应时代变革的需要。抓实理念创新,提供思想引擎,抓实手段创新,提
在分析分布式制造伙伴选择影响因素的基础上,给出了影响因素的描述模式,以及基于模糊层次分析法伙伴选择影响因素与伙伴优化选择数学模型的直接求解算法.提出了分布式制造联
城市的文化生活、文化品质,不仅对城市居民的幸福指数产生直接的影响,而且是衡量城市发展水准的重要指标,所以现阶段人们对文化资源赋予了经济功能,尝试通过对文化的挖掘和利
在实际应用中,加有水印的数字图像不可避免会遭到一些有意或无意的攻击.针对一些常用的攻击方法,提出了一种反攻击方法和相应的水印算法;算法自适应地选择水印嵌入位置和确定
我国以政策和法律的形式确立了城乡二元土地制度,该制度最初的设计目是服务于计划经济、发展国家重工业战略。现今却致使城乡土地流转、保护和发展不平等,农村和城市间的差异
随着我国机械制造水平的提高,各类机械设备的性能、效率和可靠性已达到甚至超过了国际先进水平。但通常对机械设备安装、调试过程中的问题不够重视,其实机械设备的安装调试,是一
目的:调查医学生英语听力习得焦虑现状,分析医学生英语听力焦虑形成机制,探究潜意识条件性情绪反射干预医学生听力焦虑的有效性。方法:随机问卷调查成都医学院100名同一年级
工矿城市铜陵拥有大量自清代以来的工业遗存,这些工业遗存为铜陵铜文化产业发展提供了丰富的物质文化、精神文化、制度文化和行为文化。文章对铜陵的工业遗存进行细致梳理,剖析