| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于幂图的属性约简搜索式算法 |
| 作者 | 陈玉明1),2) 苗夺谦1),2) |
| 作者单位 | 1)(同济大学计算机科学与技术系 上海 201804) 2)(嵌入式系统与服务计算教育部重点实验室 上海 201804) |
| 发表年份 | 2009 |
| 发表月份 | 8期(1486—1492) |
| 文章摘要 | 摘要 粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一，已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下，其求解难度是不同的.文中从改变属性约简问题的知识表示入手，提出了该问题的一种新的表示方式——幂图；给出了基于幂图的属性约简搜索式算法，把属性约简计算问题转化为在幂图中的搜索问题.理论分析表明新算法是有效的，为属性约简研究提供了一条新的途径. 关键词：粗糙集；属性约简；幂图；粒计算；知识表示 中图法分类号：TP18 DOI号: 10.3724/SP.J.1016.2009.01486 |