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

• 作者: 苗夺谦 陈玉明
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 粗糙集 属性约简 幂图 粒计算 知识表示
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1486-1492
• 页数: 7页
• 分类号: TP18
• 字数: 6365字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.01486

摘要

粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约简问题的知识表示人手,提出了该问题的一种新的表示方式--幂图;给出了基于幂图的属性约简搜索式算法,把属性约简计算问题转化为在幂图中的搜索问题.理论分析表明新算法是有效的,为属性约简研究提供了一条新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗夺谦	同济大学计算机科学与技术系	123	2389	25.0	44.0
5	陈玉明	同济大学计算机科学与技术系	2	52	2.0	2.0