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

被引：18

作者：

陈玉明 ^{[1
,2
]}

苗夺谦 ^{[1
,2
]}

机构：

[1] 同济大学计算机科学与技术系

[2] 嵌入式系统与服务计算教育部重点实验室

来源：

计算机学报 | 2009年 / 32卷 / 08期

关键词：

粗糙集; 属性约简; 幂图; 粒计算; 知识表示;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1486 / 1492

页数：7

共 9 条

[1] 基于条件信息熵的决策表约简
王国胤
于洪
杨大春
[J]. 计算机学报, 2002, (07) : 759 - 766
[2] 知识的粒度计算及其应用
苗夺谦
范世栋
[J]. 系统工程理论与实践, 2002, (01) : 48 - 56
[3] Reduction Algorithms Based on Discernibility Matrix:The Ordered Attributes Method
王珏
王驹
[J]. Journal of Computer Science and Technology, 2001, (06) : 489 - 504
[4] 知识约简的一种启发式算法
苗夺谦
胡桂荣
[J]. 计算机研究与发展 , 1999, (06) : 42 - 45
[5] 粗糙集理论中概念与运算的信息表示
苗夺谦
王珏
[J]. 软件学报, 1999, (02) : 2 - 5
[6] 人工智能及其应用[M]. 清华大学出版社 , 蔡自兴,徐光祐[编著], 2004
[7] Rough集及Rough推理[M]. 科学出版社 , 刘清著, 2001
[8] Rough computational methods for information systems[J] . J.W. Guan,D.A. Bell.Artificial Intelligence . 1998 (1)
[9] ROUGH SETS
PAWLAK, Z
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356

← 1 →