信息系统的属性约简

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户：mint_z

【摘要】

：

粗糙集理论是一种新的处理模糊和不确定知识的数学工具 .属性约简是粗糙集理论研究中的重要内容之一 ,现已证明寻找信息系统的最小约简是 NP-hard问题 .本文提出一个基于信息

【作者】

：

梁吉业曲开社徐宗本

【机构】

：

西安交通大学理学院信息与系统科学研究所,山西大学计算机科学系,西安交通大学理学院信息与系统科学研究所陕西西安710049,山西大学计算机科学系,山西太原030006,山西太原030006,陕西西安7

【出处】

：

系统工程理论与实践

【发表日期】

：

2001年12期

【关键词】

：

粗糙集理论信息系统属性约简算法复杂性

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

粗糙集理论是一种新的处理模糊和不确定知识的数学工具 .属性约简是粗糙集理论研究中的重要内容之一 ,现已证明寻找信息系统的最小约简是 NP-hard问题 .本文提出一个基于信息量的属性约简的启发式算法 ,该算法的时间复杂性为 O( | A| 3 | U| 2 ) .通过例子分析 ,表明该算法是有效的

其他文献

戏剧人生——评影片《霸王别姬》

<正> 楚汉相争,天不作美,致使英雄末路,霸王别姬,然而,影片《霸王别姬》所讲述有不是历史的苍凉,却是人生的无奈,在程蝶衣的生涯里,戏剧与人性构成了生命的二难选择,他在戏剧

期刊

戏剧性《霸王别姬》

社会主义核心价值观视角下高校体育文化教育研究

作为高校校园文化建设的重要组成部分,高校体育文化教育建设一直是当前大学生思想政治工作的核心内容,只有在社会主义核心价值观的引导下,才能够全面、正确地开展高校体育文

期刊

社会主义核心价值观高校体育文化教育体育文化

强国富民的必由之路——14集大型系列专题片《科教兴国》观后

<正> 为宣传党中央、国务院“科教兴国”的发展战略,中央电视台精心制作摄制的14集大型系列专题片《科教兴国》,运用翔实的历史资料和典型的科教实例,调动生动丰富的电视表现

期刊

专题片强国富民《科教兴国》

基于新《旅游法》下的导游薪酬结构探究

随着新《旅游法》的颁布和实施,学术界对旅游市场规范化进行了大规模的探索与研究。本文就是借助《旅游法》的契机,分析我国导游的薪酬体系发展情况,并提出完善我国导游人员

期刊

导游人员《旅游法》导游薪酬

强化“设局”意识锤炼指挥能力

练兵先练将。习主席强调指出，要把指挥员训练突出出来，拿出有效举措，加快增强各级指挥员筹划指挥打仗能力。落实这一重要指示，必须基于指挥员打赢未来战争能力需求精细“设局”，盯

报纸

针灸配合中药熏洗治疗膝关节骨性关节炎合并积液的疗效观察

目的探讨针灸结合中药熏洗治疗膝关节骨性关节炎合并关节腔积液的疗效.方法将60例膝关节骨性关节炎合并关节腔积液患者随机分为治疗组和对照组,每组30例.治疗组采用针灸配合

期刊

针灸熏洗膝关节骨性关节炎

DEA方法在可持续发展评价中的应用

提出了数据包络分析 (DEA)方法在可持续发展评价中的应用思路和过程 ,并结合我国某大城市实际数据进行了可持续发展能力评价和全国环境经济效益分析的实证研究 .得到了一些有

期刊

可持续发展数据包络分析相对有效性

讲好内蒙古故事提升舆论引导力——以《内蒙古新闻联播》为例

在2013年的全国宣传思想工作会议上,习近平对宣传思想工作一系列重大理论和现实问题进行了新的阐释,对新闻宣传工作提出了新的要求。内蒙古电视台的《内蒙古新闻联播》节目作

期刊

意识形态创新内蒙古新闻联播

全膝置换围手术期失血量因素分析

目的探讨使用止血带不同方法对全膝关节围手术期出血量的影响.方法将59例接受单侧全膝关节置换的患者随机分为两组,一组在行TKA手术全程中使用止血带,另一组在完成截骨后使用

期刊

全膝关节置换止血带失血

风景资源调查评价方法的研究

本文通过风景资源调查的介绍,提出了用数量化指标来分析评价风景资源的方法,并就有关技术问题进行了探讨。

期刊

风景资源可览度景班景素

信息系统的属性约简

与本文相关的学术论文