简化的二进制差别矩阵属性约简算法的改进

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户：buebuewong

【摘要】

：

目前，基于二进制差别矩阵的属性约简算法有以下不足：所得到的属性约简与基于正区域的属性约简不一致。文献[7]中给出一种基于简化的二进制差别矩阵的快速属性约简算法，但该算法

【作者】

：

桂现才

【机构】

：

湛江师范学院数学与计算科学学院

【出处】

：

计算机工程与设计

【发表日期】

：

2007年16期

【关键词】

：

属性约简正区域决策表简化的二进制差别矩阵完备算法 attribute reduction positive region decision tabl

【基金项目】

：

湛江师范学院科研基金项目（L0602）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

目前，基于二进制差别矩阵的属性约简算法有以下不足：所得到的属性约简与基于正区域的属性约简不一致。文献[7]中给出一种基于简化的二进制差别矩阵的快速属性约简算法，但该算法不完备。分析了算法不完备的原因，在此基础上，提出了一种改进的完备算法，该算法的时间复杂度为max（O（｜C｜｜U｜），O（｜C｜^2｜U′pos｜｜U／C｜））。

其他文献

西线南水北调对黄河中游北干流开发利用的影响

分析了黄河中游北干流的自然条件和开发运用现状,展望了西线南水北调实施后黄河中游北干流6个梯级枢纽的开发利用前景,提出以梯级联调为主综合利用北干流水利资源的具体措施.

期刊

水力资源开发利用黄河中游北干流西线南水北调taking water from the south to the north in west line

论语言在人类个体从无知到成才转变过程中的作用

本文结合自我长期使用语言的实践,使用历史和逻辑相结合的方法,从三个方面三个过程(即摆脱无知的过程,摆脱知之不多的过程,摆脱感性世界的过程),深入地探索了语言在人类个体

期刊

人类语言作用人才成长信息感性世界理念世界

谈预算经费管理控制的目标模式及创新机制

军队预算经费管理模式的发展演变必然要受国家经济、政治形势、战争模式的影响，而管理模式改变的幅度和方向也要受到技术条件和管理理论的制约。本文论述了军队预算经费管理控

期刊

预算经费管理机制

中国证券投资账户实证分析——误差修正模型分析方法

近年来，资本与金融项目对我国国际收支的影响越来越显著，而其中证券投资账户的比重从1997年开始大幅上升，尤其近几年出现大额逆差。本文对证券投资账户资本进行研究，分析其发展的

期刊

证券投资账户顺差单位根检验误差修正

3套电解系统氯氢操作特点及安全连锁

介绍南宁化工股份有限公司10万t／a隔膜电解系统、6万t／a低电流密度离子膜电解系统、10万t／a高电流密度离子膜电解系统的氯氢处理工艺流程，针对其操作特点，介绍了生产中的安全要求

期刊

氯氢电解连锁

企业并购中的财富效应研究——基于国美收购三联案的分析

文章就国美电器和三联商社的合并案进行分析，采用基于超常收益的事件研究法研究上市公司重组的市场反应。通过计算合并目前后[-11，13]区间25个交易日的超额收益率及累计超额收

期刊

并购股东财富事件研究法超额收益率

简化的二进制差别矩阵属性约简算法的改进

其他学术论文