粗糙集理论在关系数据库中的应用

1

作者 欧萍 《电脑编程技巧与维护》 2011年第16期36-37,共2页

介绍粗糙集理论和在关系数据库方面的应用,分析和研究了应用中粗糙关系数据库模型,以及关系操作、完整性约束和粗糙查询等。

关键词 粗糙集理论 粗糙关系数据库 粗糙查询

下载PDF 职称材料

粗关系数据库中的粗函数依赖研究 被引量：10

2

作者 郭景峰 李莉 宫继兵 《计算机科学》 CSCD 北大核心 2004年第9期90-92,95,共4页

以粗集理论为研完方法,针对粗关系数据库属性值非原子性的特点,从语义等价的角度改进了已有的粗关系数据库函数依赖定义,提出了其修正定义粗函数依赖,使之更客观地反映粗关系数据库中数据的语义联系,体现现实世界不确定性信息的粗糙性... 以粗集理论为研完方法,针对粗关系数据库属性值非原子性的特点,从语义等价的角度改进了已有的粗关系数据库函数依赖定义,提出了其修正定义粗函数依赖,使之更客观地反映粗关系数据库中数据的语义联系,体现现实世界不确定性信息的粗糙性和不完备性。本文还给出了判断粗函数依赖是否成立的算法,并用粗关系实例验证了粗函数依赖的优越性,探讨了基于粗函数依赖的推理规则。 展开更多

关键词 函数依赖 关系数据库 库函数 粗集理论 原子性 属性值 算法 等价 正定 实例验证

下载PDF 职称材料

粗糙关系数据库空间结构及其粗糙集模型 被引量：8

3

作者 王丹 吴孟达 刘银山 《计算机工程与应用》 CSCD 北大核心 2005年第34期163-167,180,共6页

粗糙关系数据库模型从本质上来说就是多值信息系统,它继承和扩展了经典的粗糙集理论,但与经典粗糙集理论又有着很大的不同。该文扩展了多值信息系统模型的定义,分析了粗糙关系数据库模型的空间结构,为粗糙数据库的不确定性进行度量提供... 粗糙关系数据库模型从本质上来说就是多值信息系统,它继承和扩展了经典的粗糙集理论,但与经典粗糙集理论又有着很大的不同。该文扩展了多值信息系统模型的定义,分析了粗糙关系数据库模型的空间结构,为粗糙数据库的不确定性进行度量提供一个依据,同时通过对粗糙关系数据库空间结构的分析,导出了基于粗糙关系数据库的上、下近似以及值约简,进一步基于粗糙关系数据库的空间结构定义了属性集之间的部分、传递依赖关系和粗糙关系数据库的规范,定义粗糙关系数据库的连接算子,并以此为基础得出了粗糙关系数据库的关系模式分解定理,为粗糙关系数据库模型的进一步研究提供了理论基础。 展开更多

关键词 粗糙集 上(下)近似 粗糙关系数据库(RRDB)

下载PDF 职称材料

基于相似度的粗关系数据库的近似查询 被引量：6

4

作者 邱桃荣 葛寒娟 +2 位作者 魏玲玲 徐苏 姚晓昆 《计算机工程与应用》 CSCD 北大核心 2008年第21期195-198,共4页

基于数据库理论和粗集方法研究了粗关系数据库中不确定数据的存储、索引和检索。提出了分别采用邻接表和十字链表实现粗关系数据库中属性值等价类和元组数据的存储;借助汉明距离和聚类方法,提出了实现粗关系数据库索引的方法;提出一种基... 基于数据库理论和粗集方法研究了粗关系数据库中不确定数据的存储、索引和检索。提出了分别采用邻接表和十字链表实现粗关系数据库中属性值等价类和元组数据的存储;借助汉明距离和聚类方法,提出了实现粗关系数据库索引的方法;提出一种基于Rough集中的上、下近似计算数据间的相似度,并基于相似度给出了对粗关系数据库进行查询的模型,设计了相应的查询算法。最后,通过一个具体实例说明了查询算法的可行性和有效性。 展开更多

关键词 粗糙集 粗关系数据库 查询模型

下载PDF 职称材料

粗关系数据库中的数据更新 被引量：5

5

作者 魏玲玲 邱桃荣 刘萍 《计算机工程》 CAS CSCD 北大核心 2008年第4期113-115,共3页

根据粗关系数据库中数据的特性,借助邻接表、十字链表存储不确定性数据,其中邻接表用于等价类的存储,十字链表用于数据库中基本表的存储。与传统的关系数据库更新不同,在粗关系数据库中更新基本表时,相应地等价类也要随之更新,该存储结... 根据粗关系数据库中数据的特性,借助邻接表、十字链表存储不确定性数据,其中邻接表用于等价类的存储,十字链表用于数据库中基本表的存储。与传统的关系数据库更新不同,在粗关系数据库中更新基本表时,相应地等价类也要随之更新,该存储结构加快了对数据库中的数据更新速度。将算法与实例相结合,根据用户条件详细地讨论对等价类和RRDB中基本表的数据更新。 展开更多

关键词 粗关系数据库 数据更新 等价类 邻接表 十字链表

下载PDF 职称材料

粗糙函数依赖的近似度量 被引量：6

6

作者 安秋生 《计算机工程与应用》 CSCD 北大核心 2009年第1期144-146,共3页

为了发现粗糙关系数据库中潜在的和有趣的模式,提出并研究了粗糙函数依赖的近似度量和精确度量。首先,对于关系数据库的近似度量及其满足的性质进行了研究,在此基础上提出了粗糙关系数据库(Rough Relational Database,简称RRDB)的近似... 为了发现粗糙关系数据库中潜在的和有趣的模式,提出并研究了粗糙函数依赖的近似度量和精确度量。首先,对于关系数据库的近似度量及其满足的性质进行了研究,在此基础上提出了粗糙关系数据库(Rough Relational Database,简称RRDB)的近似度量及精确度量,对该两种度量进行了形式化定义,并且进一步研究了他所满足的性质,给出了相应的实例。该度量的提出及其性质的研究有利于粗糙关系数据库的知识发现及数据查询的研究,并且进一步扩大了粗糙关系数据库的研究领域。 展开更多

关键词 粗糙关系数据库(RRDB) 近似度量 精确度量

下载PDF 职称材料

粗糙关系数据库及其发展 被引量：3

7

作者 安秋生 朱友红 《重庆邮电大学学报（自然科学版）》 北大核心 2009年第4期474-478,共5页

对粗糙关系数据库(rough relational database,RRDB)在国内外的发展状况进行了探讨。具体分为两部分,其一,对于与粗糙关系数据库相关的几个概念及它们之间的关系进行了研究;其二,从多值信息系统的规则生成及属性约简、RRDB的粗糙算子研... 对粗糙关系数据库(rough relational database,RRDB)在国内外的发展状况进行了探讨。具体分为两部分,其一,对于与粗糙关系数据库相关的几个概念及它们之间的关系进行了研究;其二,从多值信息系统的规则生成及属性约简、RRDB的粗糙算子研究、RRDB的数据查询及数据更新、RRDB的度量研究及粗糙函数依赖等几方面对目前粗糙关系数据库在国内外的发展状况进行了总结回顾。 展开更多

关键词 粗糙关系数据库模型 粗糙关系数据库 不确定信息系统 粗糙集

下载PDF 职称材料

基于RST的粗关系数据库的熵研究 被引量：3

8

作者 邱卫根 徐相林 《系统工程与电子技术》 EI CSCD 北大核心 2008年第4期755-760,共6页

熵是度量信息不确定性的重要工具,粗集数据分析方法研究粗关系数据库熵的重要方法。首次利用复合粗近似算子概念和方法,由属性值域上的二元关系导出了粗关系模式实例元组之间的二元关系,为利用粗集理论来研究粗关系数据库提供了必需的... 熵是度量信息不确定性的重要工具,粗集数据分析方法研究粗关系数据库熵的重要方法。首次利用复合粗近似算子概念和方法,由属性值域上的二元关系导出了粗关系模式实例元组之间的二元关系,为利用粗集理论来研究粗关系数据库提供了必需的前提条件。在此基础上,提出了基于粗集的粗关系模式及其实例的信息熵和粗糙熵的概念,同时给出了它们的计算公式。最后以一个工程实例的计算验证了本文方法的有效性。 展开更多

关键词 粗关系数据库 信息熵 复合粗近似算子

下载PDF 职称材料

RRDM粗函数依赖的信息熵研究 被引量：1

9

作者 邱卫根 曹敏 《小型微型计算机系统》 CSCD 北大核心 2009年第2期302-307,共6页

粗函数依赖是粗关系数据库理论体系中的重要环节,粗数据分析方法是计算包括数据库在内的各类信息不确定性的重要方法.本文从粗集理论出发研究了粗关系模型及其数据库实例的粗函数依赖问题.根据粗关系数据库中数据的语义联系构造了粗关... 粗函数依赖是粗关系数据库理论体系中的重要环节,粗数据分析方法是计算包括数据库在内的各类信息不确定性的重要方法.本文从粗集理论出发研究了粗关系模型及其数据库实例的粗函数依赖问题.根据粗关系数据库中数据的语义联系构造了粗关系数据库实例元组之间的二元关系,研究了其性质.在此基础上,从信息熵的角度定义了粗函数依赖概念,并研究了它的性质及其满足的推理规则. 展开更多

关键词 粗关系数据库 粗函数依赖 信息熵 粗糙集

下载PDF 职称材料

位模式下粗糙函数依赖近似度量的研究 被引量：2

10

作者 安秋生 《计算机工程与应用》 CSCD 北大核心 2011年第2期26-28,共3页

利用粒计算位模式方法对粗糙关系数据库(Rough Relational Database,RRDB)的粗糙函数依赖的度量问题进行研究。首先对粗糙函数依赖、RRDB中粗糙上下近似进行了分析,然后利用位模式表示粗糙关系的属性值,在此基础上给出了位模式利用粒计... 利用粒计算位模式方法对粗糙关系数据库(Rough Relational Database,RRDB)的粗糙函数依赖的度量问题进行研究。首先对粗糙函数依赖、RRDB中粗糙上下近似进行了分析,然后利用位模式表示粗糙关系的属性值,在此基础上给出了位模式利用粒计算方法对粗糙函数依赖进行度量的模型,并研究了其满足的性质。 展开更多

关键词 粗糙关系数据库 粗糙函数依赖 位模式

下载PDF 职称材料

粗糙关系数据库的数学基础 被引量：1

11

作者 安秋生 孔祥玉 苏钦 《计算机工程与应用》 CSCD 北大核心 2015年第14期108-112,共5页

在引入粗糙关系数据库(Rough Relational Database,RRDB)的基本概念基础上,分析得出粗糙关系数据库中使用的几个主要数学理论包括等价关系、分解、位模式、粗糙熵及粗糙集理论,并进一步深入研究了这些理论在RRDB中的相关性质,对它们在... 在引入粗糙关系数据库(Rough Relational Database,RRDB)的基本概念基础上,分析得出粗糙关系数据库中使用的几个主要数学理论包括等价关系、分解、位模式、粗糙熵及粗糙集理论,并进一步深入研究了这些理论在RRDB中的相关性质,对它们在粗糙关系数据库中的应用进行了探讨。 展开更多

关键词 粗糙关系数据库(RRDB) 等价关系 分解 位模式 粗糙熵

下载PDF 职称材料

粒计算支持的粗糙函数依赖的研究 被引量：1

12

作者 安秋生 《计算机工程与应用》 CSCD 北大核心 2010年第10期14-16,共3页

利用粒计算方法对粗糙关系数据库(Rough Relational Database,RRDB)的粗糙函数依赖进行研究。首先提出了两种类型的粗糙函数依赖及粗糙相似关系的概念,分析了如何利用位模式表示粗糙关系的属性值,在此基础上给出了利用粒计算方法对粗糙... 利用粒计算方法对粗糙关系数据库(Rough Relational Database,RRDB)的粗糙函数依赖进行研究。首先提出了两种类型的粗糙函数依赖及粗糙相似关系的概念,分析了如何利用位模式表示粗糙关系的属性值,在此基础上给出了利用粒计算方法对粗糙关系的属性间的依赖关系的进行判定的算法,实验验证算法是有效可行的。 展开更多

关键词 粗糙关系数据库 粗糙函数依赖 粒计算

下载PDF 职称材料

一种粗关系数据库索引方法

13

作者 邱桃荣 袁新娣 +1 位作者 魏玲玲 徐苏 《计算机工程》 CAS CSCD 北大核心 2008年第22期80-82,共3页

根据粗关系数据库中所存数据的特性,提出不确定性数据索引方法。将粗关系数据库中的元组属性值以二进制串表示,借助改进的汉明距离公式计算元组间的距离,构成距离矩阵,根据该矩阵中的距离值将元组分类,从而实现对表中元组的索引。给出... 根据粗关系数据库中所存数据的特性,提出不确定性数据索引方法。将粗关系数据库中的元组属性值以二进制串表示,借助改进的汉明距离公式计算元组间的距离,构成距离矩阵,根据该矩阵中的距离值将元组分类,从而实现对表中元组的索引。给出描述索引的算法,通过实例说明了该索引方法是可行和有效的。 展开更多

关键词 粗关系数据库 索引 汉明距离

下载PDF 职称材料

Rough关系的属性值分解

14

作者 李宝艳 马英红 公延庆 《微电子学与计算机》 CSCD 北大核心 2009年第3期26-29,共4页

提出了一种将粗糙关系数据库(Rough Relation Database,RRDB)中的Rough关系分解的算法.Rough关系存储时比标准关系更节省空间,降低了数据库的冗余度,但很多情况下,需要把Rough关系转化,如进行一些查询工作.给出了对粗糙关系属性值进行... 提出了一种将粗糙关系数据库(Rough Relation Database,RRDB)中的Rough关系分解的算法.Rough关系存储时比标准关系更节省空间,降低了数据库的冗余度,但很多情况下,需要把Rough关系转化,如进行一些查询工作.给出了对粗糙关系属性值进行分解的原理与算法,分析了其算法复杂度,最后用实例验证了算法的有效性和可行性. 展开更多

关键词 粗关系 粗关系数据库 属性值分解

下载PDF 职称材料

粗关系数据库查询模型

15

作者 魏玲玲 姚磊岳 +1 位作者 王荣福 谢抢来 《计算机工程》 CAS CSCD 北大核心 2009年第16期51-53,共3页

针对粗关系数据库中数据的特性,提出一种不确定性数据的存储方法。基于汉明距离的一种变式,计算元组间距离,构成距离矩阵,根据距离矩阵将相同或相近的元组归类,从而有效地对表中的元组进行索引。借助粗集中的上、下近似,通过计算用户查... 针对粗关系数据库中数据的特性,提出一种不确定性数据的存储方法。基于汉明距离的一种变式,计算元组间距离,构成距离矩阵,根据距离矩阵将相同或相近的元组归类,从而有效地对表中的元组进行索引。借助粗集中的上、下近似,通过计算用户查询的数据与粗关系数据库中数据的相似度,查询出用户所需的数据。结合以上方法构建粗关系数据库查询模型,设计相应的查询算法并应用于实例中。 展开更多

关键词 粗关系数据库 数据存储 索引 查询

下载PDF 职称材料

一种粗关系数据结构数据排序方法

16

作者 魏玲玲 邱桃荣 《微电子学与计算机》 CSCD 北大核心 2013年第4期149-151,共3页

目前的排序方法处理单个数字或字符串,数据库数据项中的数据不再是原子值.所以根据粗关系数据结构特点及等价类,对传统的插入排序方法进行改进,使其能运用于粗关系数据结构数据排序,并将改进的插入排序方法应用到部分国家地域信息实例中... 目前的排序方法处理单个数字或字符串,数据库数据项中的数据不再是原子值.所以根据粗关系数据结构特点及等价类,对传统的插入排序方法进行改进,使其能运用于粗关系数据结构数据排序,并将改进的插入排序方法应用到部分国家地域信息实例中,从而证明了针对粗关系数据结构改进的插入排序方法的有效性和实用性. 展开更多

关键词 粗关系数据结构 等价类 关键字 排序

下载PDF 职称材料

基于信息完备性的粗关系操作研究

17

作者 王志松 李莉 《燕山大学学报》 CAS 2005年第4期341-343,共3页

针对已有粗关系操作的缺点,从知识完备性的角度,对已有的粗关系操作进行了改进,提出了新的粗关系操作的定义,讨论了相关的性质,为进一步开展研究打下基础。

关键词 粗糙集 粗关系 信息完备性

下载PDF 职称材料

单向粗关系及数据通讯安全

18

作者 谢桦 林尚垣 任雪芳 《山东大学学报（理学版）》 CAS CSCD 北大核心 2009年第9期93-96,共4页

定义单向粗关系并刻画它的结构,该结构保留了S-粗集的基本特性,而且粗集的等价类也被一般关系剖分的子块所替代。作为应用实例,设计了一个形式算法,实现对数据通讯的数字签章和认证。

关键词 粗关系 结构 数据通讯安全

原文传递

一种基于粗糙集理论的社交网络潜在路径研究

19

作者 靳瑞霞 孙全党 李超科 《现代计算机（中旬刊）》 2016年第6期48-51,65,共5页

Granovetter认为社交网络中弱连接比强连接更有力量。在此假设的基础上,将粗糙集理论应用到社交网络中,提出社交子网络概念,并基于对子网络间弱连接的进一步分析,建立子网间潜在路径的形式化定义。通过节点相似性连接预测,提出强弱连接... Granovetter认为社交网络中弱连接比强连接更有力量。在此假设的基础上,将粗糙集理论应用到社交网络中,提出社交子网络概念,并基于对子网络间弱连接的进一步分析,建立子网间潜在路径的形式化定义。通过节点相似性连接预测,提出强弱连接可以相互转化的假设,此假设充分表明弱连接在促进社交网络中知识纵向传播中的重要作用。 展开更多

关键词 社交网络 粗糙关系 潜在路径 弱连接

下载PDF 职称材料

Fuzzy Rough Relation and Its Properties 被引量：1

20

作者 SHU LanDept. of Appl. Math., Univ. of Electronic Science and Technology of China, Chengdu 610054, China 《Systems Science and Systems Engineering》 CSCD 2002年第3期367-370,共4页

In this paper, the concept of fuzzy rough relation(FRR) and the max-min composition of FRR are given. Then the properties of the composition of FRRs are studied.

关键词 rough set fuzzy rough set fuzzy rough relation max-min composition

原文传递