基于幂图的属性约简搜索式算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:burningDNA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约简问题的知识表示入手,提出了该问题的一种新的表示方式——幂图;给出了基于幂图的属性约简搜索式算法,把属性约简计算问题转化为在幂图中的搜索问题.理论分析表明新算法是有效的,为属性约简研究提供了一条新的途径.
其他文献
近年来,莒南县紧紧围绕"城乡供水一体化、区域供水规模化、工程管理专业化"的工作目标,充分利用水库众多、水量充足,水质较好的优势,突出抓好水库集中供水和管网延伸工作,先
植物内生真菌可以产生与宿主植物相同或相似的次生代谢产物,已成为活性化合物生产和发现新化合物的重要来源。为了解青蒿内生真菌的潜在应用价值,介绍了青蒿内生真菌的生物多
通过对权利理论与正义理论的梳理,着力论证公民权利意识的逐步觉醒对当前实现社会正义的积极影响,强调在权利本位的指引下,包括政府、国家、社会、集体、公民都要认真对待权
《吕氏春秋》借鉴了当时各家学派的语言观,并对之加以整理、综合,最终形成了自己对语言的认识与看法。《吕氏春秋》对语言问题的探讨,体现了作品内涵丰富的特点,在今天仍有着
目的:探讨不育病人解脲支原体感染与精浆生化指标的相关性。方法:对44例解脲支原体感染者和40例未感染者的精浆α-葡糖苷酶、精浆酸性磷酸酶、精浆果糖的结果进行比较,发现感
实践教学是高职高专课程中非常重要的环节,要求学生有更多的实践操作的机会。但是由于很多高职院校的硬件条件不足,计算机维护课程中很多实践操作无法进行。因此,将VMware Wo
中国社会受到中西马不同哲学思想的影响,三种哲学思想在长期的相互冲突与融合过程中,与中国的具体实践相结合,逐渐成为中国社会意识的共同的组成部分。如何确立适合中国的法
<正>党的各级干部的吃饭问题表面上是生活琐事,实质上是一件与治国安邦密切相关的大事。习近平总书记要求:"对领导干部来说,除了工作需要以外,少出去应酬,多回家吃饭。省下点
结合我国推广生态建筑的现实要求,介绍欧盟生态建筑立法和实践,阐释生态建筑的内涵,以意大利相关实践进行实证分析,总结并提出在我国推广生态建筑的相关启示和建议。