改进的快速属性约简算法

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

【摘要】

：

属性约简是决策表信息系统中一个重要操作．目前最高效的算法是徐章艳给出的RedueBaseSig算法，其时间复杂度为max{O（｜C｜｜U｜），O（｜C｜^2｜U｜）），但在某些情况下，该算法求得的并不是约简．文中分析了徐章

【作者】

：

葛浩李龙澍杨传健

【机构】

：

滁州学院电子信息工程系,安徽大学计算机学院,滁州学院计算机系

【出处】

：

小型微型计算机系统

【发表日期】

：

2009年2期

【关键词】

：

决策表粗糙集属性约简正区域核 decision table rough set attribute reduction positive regi

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

属性约简是决策表信息系统中一个重要操作．目前最高效的算法是徐章艳给出的RedueBaseSig算法，其时间复杂度为max{O（｜C｜｜U｜），O（｜C｜^2｜U｜）），但在某些情况下，该算法求得的并不是约简．文中分析了徐章艳算法的局限性，并提出改进的快速属性约简算法．该算法优化了等价类划分和正区域求解，以核属性为初始约简集，不断将重要性大的属性加入约简集中．在最坏情况下改进后算法的时间复杂度为O（｜C｜^2｜U｜）；而且实验结果表明，该算法是正确的、高效的．

其他文献

甲状腺次全切除术施囊内法预防神经损伤85例体会

<正> 本院自1986年至1994年做甲状腺次全切除术施囊内法,预防医源性神经损伤取得满意效果,现将体会报告如下。临床资料一、一般资料:85例甲状腺次全切除术中,男19例,女66例。

期刊

预防神经损伤甲状腺切除术囊内法

浅论文艺广播艺术的再创作

<正> 文艺广播编辑担负着再创作的任务。这种再创作不仅是完好地传递文艺节目的录音,或圆满地完成文艺节目的翻录,而且是应该能动地创造性地使解说、必要的音响和文艺节目的

期刊

再创作延续性广播编辑求新意识审美心理

玫瑰（Rosa rugosa）根系生物学特性及对水肥空间异质性响应的研究

本文以玫瑰（Rosa rugosa）野生类型和栽培品种为试材,研究了盆栽、根窖栽培和大田栽培玫瑰根系周年生长动态、根系生长与地上部的相关性以及野生玫瑰和栽培玫瑰根系生理生化代谢

学位

玫瑰根系根构型空间异质性生理特性土壤紧实度土壤质地

俄语中考模拟试题（二）

期刊

尼美舒利胶囊致全身性水肿1例

病例：患者,女,54岁,因＂腕、膝等多处关节反复发作性疼痛,时有肿胀6年,加剧3天＂,于2010年1月29日来我院门诊就诊。患者否认药物、食物等过敏史,生命体征正常,无恶心、呕吐、腹痛

期刊

尼美舒利胶囊全身性水肿神经系统检查反复发作性实验室检查门诊就诊生命体征阳性体征

消化内镜消毒灭菌效果的影响因素分析与质量管理分析

分析消化内镜消毒灭菌效果的影响因素,探讨质量管理对策。研究对象为甘肃省中医院使用过的150件胃镜与160件肠镜,将2018年1月~2018年6月实施《软式内镜清洗消毒技术规范》的

期刊

消化内镜消毒灭菌效果影响因素质量管理

创新串联法生产氧化铝工艺技术及装备研究达国际领先水平

<正>7月30日,由中国有色金属工业协会组织的、中国铝业山西分公司"创新串联法生产氧化铝工艺技术及装备研究"等五项科技成果鉴定会在北京铁道大厦召开。中国有色金属工业协会

期刊

氧化铝中国铝业山西分公司中国有色金属工业协会串联法工艺技术

适应我国铝土矿特点的氧化铝生产工艺技术探讨

面对国内铝土矿资源不断匮乏、贫化的局面,最大限度综合环保利用好中等品位铝土矿资源已成为当前氧化铝行业所面临的重要课题。本文通过分析国内氧化铝生产现状,提出了串联法

期刊

中等品位铝土矿串联法熟料烧结合流脱硅综合利用

燃糠醛渣循环流化床锅炉的设计

本文介绍了20 t/h燃糠醛渣循环流化床锅炉的结构、设计特点及锅炉运行需注意的问题。

期刊

糠醛渣循环流化床设计

一种新的具有前向安全的数据访问系统

对Wen—Guey Tzeng的基于时间分级密钥和匿名身份验证的安全数据访问系统进行分析，发现其计算效率较低，且缺少前向安全性．通过引入基于时间的群签名方案，与基于时间的分级密钥分

期刊

数据访问系统分级密钥群签名前向安全system for data access hierarchical keys group signature fo

改进的快速属性约简算法

与本文相关的学术论文