粒计算的集合论描述

被引：54

作者：

苗夺谦 ^{[1
]}

徐菲菲 ^{[2
]}

姚一豫 ^{[3
]}

魏莱 ^{[4
]}

机构：

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

[2] 上海电力学院计算机科学与技术系

[3] 里贾纳大学计算机科学系

[4] 上海海事大学计算机科学系

来源：

计算机学报 | 2012年 / 35卷 / 02期

关键词：

粒计算; 粒度空间; 粗糙集; 形式概念分析; 知识空间;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

粒计算的形式化研究一直没有被仔细讨论.文中在集合论框架下,对粒计算做了系统研究,给出了粒度空间的三层模型(论域,基,粒结构).借用逻辑语言L判定粒的可定义性,将经典粗糙集通过此模型重新解释.根据模型中从基到粒结构不同的构造规则,引出并可约和交可约粒度空间的定义,分别讨论了不同粒度空间下覆盖、基和粒结构的关系,从而给出从覆盖求基的方法;进一步,利用子系统表示方法对扩展粗糙集以及一般的交可约与并可约空间的上下近似进行了研究,分析了现有的4种基于覆盖的粗糙集模型的合理性;研究了形式概念分析以及知识空间的粒度空间模型,给出这两种理论中上下近似的概念.

引用

页码：2351 / 2363

页数：13

共 8 条

[1] 知识的划分粒度表示法 [J].

冯琴荣 ;

苗夺谦 ;

程昳 ;

徐菲菲 .

模式识别与人工智能, 2009, 22 (01) :64-69

[2] 决策表属性约简的相对划分粒度表示 [J].

冯琴荣 ;

苗夺谦 ;

程昳 .

小型微型计算机系统, 2008, (12) :2305-2308

[3]

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

[4]

On the structure of generalized rough sets[J] . Michiro Kondo.Information Sciences . 2005 (5)

[5]

Rough set approach to incomplete information systems[J] . Marzena Kryszkiewicz.Information Sciences . 1998 (1)

[6] Generalized Rough Sets (Preclusivity Fuzzy-Intuitionistic (BZ) Lattices) [J].

Cattaneo G. .

Studia Logica, 1997, 58 (1) :47-77

[7]

TOLERANCE APPROXIMATION SPACES[J] . Andrzej Skowron,Jaroslaw Stepaniuk.Fundamenta Informaticae . 1996 (2,3)

[8]

On a generalization of approxima-tion space. Wybraniec-Skardowska U. Bulletin of the Polish Academy of Sciences . 1989

← 1 →