图表示下的知识约简

被引：12

作者：

苗夺谦 ^{[1
]}

陈玉明 ^{[1
,2
]}

王睿智 ^{[1
]}

张红云 ^{[1
]}

机构：

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

[2] 厦门理工学院计算机科学与技术系

来源：

电子学报 | 2010年 / 38卷 / 08期

关键词：

粗糙集; 约简; 幂图; 图表示;

D O I：

暂无

中图分类号：

TP182 [专家系统、知识工程];

学科分类号：

1111 ;

摘要：

知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示下求最小约简的完备性,理论分析和实验结果表明,在图表示下求最小约简是有效可行的.

引用

收藏

页码：1952 / 1957

页数：6

相关论文

共 7 条

[1] 基于幂图的属性约简搜索式算法 [J].

陈玉明 ;

苗夺谦 .

计算机学报, 2009, 32 (08) :1486-1492

[2] 决策表中基于条件信息熵的近似约简 [J].

杨明 .

电子学报, 2007, (11) :2156-2160

[3] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[4] 不协调目标信息系统的知识约简 [J].

张文修 ;

米据生 ;

吴伟志 .

计算机学报, 2003, (01) :12-18

[5] 粗糙集理论中概念与运算的信息表示 [J].

苗夺谦 ;

王珏 .

软件学报, 1999, (02) :2-5

[6]

粒计算[M]. 科学出版社 , 苗夺谦等, 2007

[7] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356