非完备信息系统的相容类快速计算

被引：15

作者：

王锋

梁吉业

钱宇华

机构：

[1] 计算智能与中文信息处理教育部重点实验室

[2] 山西大学计算机与信息技术学院

来源：

计算机工程与应用 | 2009年 / 27期

关键词：

非完备信息系统; 相容类; 基数排序; 快速方法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多信息系统是非完备的。相容关系是非完备信息系统的核心概念之一,如何高效地计算相容类对提高各相关算法的性能至关重要。针对非完备信息系统中求解相容类计算耗时过大的缺陷,提出了一种求解相容类的快速计算方法。实验结果也进一步表明,该方法能够有效地降低计算耗时,在效率上较现有方法有显著提高。

引用

收藏

页码：133 / 136

页数：4

相关论文

共 14 条

[1]

一种从海量不完备决策表中抽取规则的方法 [J].

王树锋 ;

吴耿锋 ;

潘建国 .

计算机工程, 2008, (06) :67-69

[2]

基于决策树的不完备信息系统的规则提取方法 [J].

李海涛 ;

章德斌 .

计算机工程与科学, 2007, (10) :68-69+100

[3]

不完备信息系统规则获取的矩阵算法 [J].

瞿彬彬 ;

卢炎生 .

计算机科学, 2007, (08) :193-195

[4]

不完备决策表属性约简的CIEARAWCC算法 [J].

纪怀猛 ;

罗可 ;

童小娇 .

计算机工程与应用 , 2007, (11) :168-170

[5]

高效的不完备信息系统知识约简算法研究 [J].

李然 ;

林和 ;

李永礼 .

计算机工程与应用 , 2006, (15) :168-170

[6]

一个复杂度为max(O（|C||U|）,O（|C|2|U/C|）)的快速属性约简算法 [J].

徐章艳 ;

刘作鹏 ;

杨炳儒 ;

宋威 .

计算机学报, 2006, (03) :391-399

[7]

基于信息量的不完备信息系统属性约简 [J].

黄兵 ;

周献中 ;

张蓉蓉 .

系统工程理论与实践, 2005, (04) :55-60

[8]

不完备信息系统的属性约简方法研究 [J].

程玉胜 ;

胡学钢 ;

江效尧 .

计算机工程与应用, 2004, (01) :68-70

[9]

Information granules and entropy theory in information systems[J] JiYe Liang;YuHua Qian Science in China Series F: Information Sciences 2008,

[10]

Maximal consistent block technique for rule acquisition in incomplete information systems[J] Yee Leung;Deyu Li Information Sciences 2003,