期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一致超树的邻接张量的Z-谱半径
1
作者 石超 王秀雯 郑艺容 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第4期547-549,共3页
设T是任意给定的r一致超树,ρZ(T)是T的邻接张量的Z-谱半径.证明了当r≥3时,ρZ(T)=r^(1-r/2).
关键词 一致超树 邻接张量 Z-特征值 Z-谱半径
在线阅读 下载PDF
基于张量建模和进化K均值聚类的社区检测方法 被引量:4
2
作者 陈吉成 陈鸿昶 《计算机应用》 CSCD 北大核心 2021年第11期3120-3126,共7页
很多传统社区检测方法大多局限于单关系网络,适用性和准确性均较弱。针对此问题,提出了一种针对多关系网络的社区检测方法。首先,为进行多关系网络建模,使用了三阶邻接张量,其中张量的每个切片表示与参与者之间一种类型的关系相对应的... 很多传统社区检测方法大多局限于单关系网络,适用性和准确性均较弱。针对此问题,提出了一种针对多关系网络的社区检测方法。首先,为进行多关系网络建模,使用了三阶邻接张量,其中张量的每个切片表示与参与者之间一种类型的关系相对应的邻接矩阵。从数据表示的角度,将多关系网络解读为三阶张量利于将因子分解方法作为学习方法使用。然后,应用RESCAL分解作为关系学习的工具,从而揭示参与者的唯一隐性表征。最后,在上一步得到的结果上应用进化K均值聚类算法,以确定多维度上的社区结构。在一个合成数据集和两个公开数据集上进行实验。实验结果表明,与基于上下文信息的社区检测(CICD)方法、Memetic方法和局部谱聚类(LSC)方法相比,所提方法的纯度最少提高了5个百分点,重叠归一化互信息(ONMI)最少提高了2个百分点,F得分最少提高了3个百分点,并且验证了该方法具有较快的收敛速度。 展开更多
关键词 社区检测 多关系网络 RESCAL分解 进化K均值聚类 三阶邻接张量
在线阅读 下载PDF
基于有向超图的图像匹配算法
3
作者 朱明 张健 +2 位作者 梁栋 唐俊 张艳 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第2期50-58,共9页
为了提高复杂变换下图模型的匹配精度,提出了一种基于有向超图的图像匹配算法.该算法首先分别在两个待匹配的特征点集中构造3一致超图,计算每条超边所包含三元组的权值,然后利用这些权值来构造加权邻接张量,最后通过凸凹松弛算法实现图... 为了提高复杂变换下图模型的匹配精度,提出了一种基于有向超图的图像匹配算法.该算法首先分别在两个待匹配的特征点集中构造3一致超图,计算每条超边所包含三元组的权值,然后利用这些权值来构造加权邻接张量,最后通过凸凹松弛算法实现图像匹配.模拟和真实图像的实验结果表明,文中算法能够获得更高的匹配精度,对于复杂变换的图像也有很好的匹配效果. 展开更多
关键词 超图 三元组 邻接张量 凸凹松弛 匹配
在线阅读 下载PDF
k-一致线性超图的谱半径(英文)
4
作者 汤自凯 方秀萍 侯耀平 《湖南师范大学自然科学学报》 CAS 北大核心 2018年第1期87-94,共8页
设H=(V,E)是k-一致超图,A(H),Q(H)分别为k-一致超图H的邻接张量与无符号拉谱拉斯张量.本文研究了k-一致超图的顶点拆分运算下谱半径的变化与3-一致超树的极值谱半径,证明了固定顶点数与悬挂边数3-一致超树中Tn,k具有最大的谱半径的3-致... 设H=(V,E)是k-一致超图,A(H),Q(H)分别为k-一致超图H的邻接张量与无符号拉谱拉斯张量.本文研究了k-一致超图的顶点拆分运算下谱半径的变化与3-一致超树的极值谱半径,证明了固定顶点数与悬挂边数3-一致超树中Tn,k具有最大的谱半径的3-致超树,也证明了固定顶点数与直径的3-一致超树中Tnd具有最大的谱半径的3-一致超树. 展开更多
关键词 (k一致线性)超图 谱半径 邻接张量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部