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

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：q4828079

【摘要】

：

属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.在深入研究Rough集理论的基础上,仔细分析了对象集的增加与属性约简的关系,给出了增量式属

【作者】

：

王元珍裴小兵

【机构】

：

华中科技大学计算机学院数据库与多媒体研究所

【出处】

：

小型微型计算机系统

【发表日期】

：

2005年11期

【关键词】

：

ROUGH集属性约简增量式算法 rough set attribute reductionincremental algorithm

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.在深入研究Rough集理论的基础上,仔细分析了对象集的增加与属性约简的关系,给出了增量式属性约简的判定定理,从而提供了计算所有属性约简的增量式算法,分析了算法的时间复杂度.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.

其他文献

TOMMY HILFIGER携手刘易斯·汉密尔顿推出TOMMYXLEWIS联名系列

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

汉密尔顿刘易斯TOMMYXLEWISTOMMY HILFIGER

TIC10对人前列腺癌PC3细胞抑制作用的体外、体内实验研究

学位

TIC10前列腺癌凋亡AktERKTRAIL

新时代高校宣传思想文化工作的创新思考

当前,互联网技术飞速发展,高校宣传思想文化工作面临着全新的传播格局。高校宣传思想文化工作应与时俱进,以适应时代变革的需要。抓实理念创新,提供思想引擎,抓实手段创新,提

期刊

新时代宣传思想文化创新

分布式制造伙伴选择系统的研究与实现

在分析分布式制造伙伴选择影响因素的基础上,给出了影响因素的描述模式,以及基于模糊层次分析法伙伴选择影响因素与伙伴优化选择数学模型的直接求解算法.提出了分布式制造联

期刊

分布式制造系统伙伴选择模糊层次分析法the distributed manufacturing partner selection fuzzy analy

基于铜文化视域下的城市文化空间解读——以皖江区域为例

城市的文化生活、文化品质,不仅对城市居民的幸福指数产生直接的影响,而且是衡量城市发展水准的重要指标,所以现阶段人们对文化资源赋予了经济功能,尝试通过对文化的挖掘和利

期刊

铜文化视域城市文化空间皖江区域

基于反攻击的数字图像水印方法

在实际应用中,加有水印的数字图像不可避免会遭到一些有意或无意的攻击.针对一些常用的攻击方法,提出了一种反攻击方法和相应的水印算法;算法自适应地选择水印嵌入位置和确定

期刊

数字水印反攻击视觉掩蔽digital watermark counterattack human visual masking

从城乡二元土地制度破除论城乡融合发展

我国以政策和法律的形式确立了城乡二元土地制度,该制度最初的设计目是服务于计划经济、发展国家重工业战略。现今却致使城乡土地流转、保护和发展不平等,农村和城市间的差异

期刊

土地制度城镇化城乡融合发展

对机械设备安装、调试问题的探讨

随着我国机械制造水平的提高，各类机械设备的性能、效率和可靠性已达到甚至超过了国际先进水平。但通常对机械设备安装、调试过程中的问题不够重视，其实机械设备的安装调试，是一

期刊

机械设备安装调试

潜意识条件性情绪反射干预医学生听力焦虑探究

目的:调查医学生英语听力习得焦虑现状,分析医学生英语听力焦虑形成机制,探究潜意识条件性情绪反射干预医学生听力焦虑的有效性。方法:随机问卷调查成都医学院100名同一年级

期刊

医学生听力焦虑潜意识条件性情绪反射听力效率

铜文化产业发展背景下的铜陵工业遗存再利用研究

工矿城市铜陵拥有大量自清代以来的工业遗存，这些工业遗存为铜陵铜文化产业发展提供了丰富的物质文化、精神文化、制度文化和行为文化。文章对铜陵的工业遗存进行细致梳理，剖析

期刊

工业遗存铜文化文化产业

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

与本文相关的学术论文