-
题名利用矩阵求解关系的闭包(英文)
- 1
-
-
作者
夏冬晴
戴富阳
-
机构
邵阳学院理学与信息科学系
-
出处
《怀化学院学报》
2007年第11期27-29,共3页
-
基金
湖南省教育厅科研资助项目(06C755)
-
文摘
求解关系的闭包是一个重要的问题,它的求解主要有三种方法,其中包括集合表达式、关系图和矩阵.利用集合表达式和关系图来求解往往很繁琐,利用矩阵求解,效率则会较高,就此问题进行了研究,建立了数学模型,并利用编程使之在计算机上能够操作实现一般求解.
-
关键词
矩阵
二元关系
关系的闭包
-
Keywords
matrix
dual relations
closure of relations
-
分类号
O158
[理学—数学]
-
-
题名关于子基的连通性
被引量：17
- 2
-
-
作者
李进金
-
机构
漳州师范学院数学系
-
出处
《数学进展》
CSCD
北大核心
2007年第4期421-428,共8页
-
基金
国家自然科学基金(No.10571151)和(No.10671173)
福建省自然科学基金(No.Z0511033).
-
文摘
覆盖方法在粗糙集理论研究中的应用越来越受到重视,而其中最重要的两个概念是最近引入的拓扑空间的子集关于子基的内部和闭包.本文研究由它们导出的关于子基的连通性的概念,它比一般拓扑学中的连通性的概念弱,但具有许多类似的性质,这些性质事实上也是连通性相应结果的推广.
-
关键词
拓扑
子基
关于子基的内部
关于子基的闭包
关于子基的连通性
-
Keywords
topology
subbase
the interior relative to a subbase
the closure relative to a subbase
connectedness relative to a subbase
-
分类号
O189.1
[理学—数学]
TP18
[理学—基础数学]
-
-
题名CP-nets的完备性及一致性研究
被引量：7
- 3
-
-
作者
刘惊雷
廖士中
张伟
-
机构
天津大学计算机科学与技术学院
烟台大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第6期1531-1541,共11页
-
基金
国家自然科学基金(61170019)
天津市自然科学基金(11JCYBJC00700)
-
文摘
CP-nets是一种简单而又直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点.然而,任意二值CP-nets上的强占优算法还没有给出,CP-nets可表示的偏好的完备性还无人研究,CP-nets所能表示的偏好是否一致也还未彻底解决.基于CP-nets上的强占优运算研究CP-nets的完备性和一致性.首先,通过构造CP-nets导出图及其性质的研究,得出强占优的本质是求取翻转关系的传递闭包,从而利用Warshall算法求出可判断任意CP-nets的强占优;其次,通过求取3种不同结构(可分离的、链表结构和树形结构)的CP-nets的偏好个数,给出了CP-nets可表达的偏好的不完备性定理,并给出了可分离的CP-nets中偏好的计数公式;最后,研究CP-nets的一致性,给出了CP-nets的一致性判定定理及其算法.所做工作不仅解决了Boutilier和Goldsmith提出的一些难题,还深化了CP-nets的基础理论研究.
-
关键词
强占优
偏好的完备性
偏好的一致性
翻转关系的传递闭包
可分离的条件偏好网
判定定理及算法
-
Keywords
strong dominance
preference completeness
preference consistency
transitivity closure of flip relation
separeble condition preference network
judgment theorem and algorithm
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名关于子基的道路连通性
- 4
-
-
作者
李长清
张其森
许晴媛
-
机构
漳州师范学院数学与信息科学系
漳州师范学院计算机科学与工程系
-
出处
《漳州师范学院学报（自然科学版）》
2008年第2期32-35,共4页
-
基金
国家自然科学基金项目(10571151)
福建省自然科学基金项目(2006J0228)
-
文摘
本文利用关于子基的内部与闭包研究关于子基的连通性和分离性的方法,对关于子基的道路连通性做了进一步的讨论,得到了关于子基的道路连通的映射性质,可积性等若干有趣的性质,从而推广了一般拓扑学中道路连通性的一些相应结果.
-
关键词
拓扑
子基
关于子基的内部
关于子基的闭包
关于子基的道路连通性
关于子基的局部连通性
-
Keywords
subbase
the interior relative to a suhbase
the closure relative to a suhhase
path connectedness relative to a suhhase
locally connectedness relative to a suhhase
-
分类号
O189.1
[理学—数学]
TP18
[理学—基础数学]
-
-
题名二元关系的传递闭包运算及可视化实现
被引量：1
- 5
-
-
作者
王忠义
-
机构
西安石油大学理学院
-
出处
《电子科技》
2010年第5期105-106,112,共3页
-
文摘
根据用户随意输入的结点个数以及给定二元关系的关系矩阵,利用矩阵的乘幂运算、加法运算和0,1化处理,求二元关系的传递闭包对应的关系矩阵。使用VB开发工具实现相应的运算,并绘制二元关系及其传递闭包的关系图。VB中未提供直接绘制有向弧的方法,文中采取按弧长比例选点适当偏移的方法画箭头,取得了较为理想的效果。
-
关键词
二元关系
关系的闭包
有向弧
笛卡尔叉积
-
Keywords
binary relation
closure of a binary relation
directed graph
Descartes product
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
