期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
判断一个无向图是否连通图的方法(英文)
被引量:
4
1
作者
谭屯子
高随祥
杨文国
《中国科学院大学学报(中英文)》
CSCD
北大核心
2018年第5期582-588,共7页
判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是...
判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图的方法,例如广度优先搜索、深度优先搜索和图的拉普拉斯矩阵的特征值。此外,提出一些新方法,例如邻接矩阵的指数和及逻辑和,其中逻辑和是基于搜索方法的计算形式。在随机生成的超过10 000个顶点的图上测试了所有方法,结果显示广度优先搜索和逻辑和方法在超过100个顶点的大图上效果最好,逻辑和最快。
展开更多
关键词
连通性
广度优先搜索
深度优先搜索
指数和
LAPLACIAN矩阵
逻辑和
在线阅读
下载PDF
职称材料
基于机器学习的点集匹配算法
被引量:
3
2
作者
唐思琦
韩丛英
郭田德
《中国科学院大学学报(中英文)》
CSCD
北大核心
2020年第4期450-457,共8页
点集匹配是计算机视觉和模式识别中的重要问题,在目标识别、医学图像配准、姿态估计等方面都得到广泛应用。提出基于机器学习的端对端模型——multi-pointer network(MPN)来解决点集匹配问题。该网络模型利用多标签分类的思想,改进point...
点集匹配是计算机视觉和模式识别中的重要问题,在目标识别、医学图像配准、姿态估计等方面都得到广泛应用。提出基于机器学习的端对端模型——multi-pointer network(MPN)来解决点集匹配问题。该网络模型利用多标签分类的思想,改进pointer network。以前的模型只输出输入序列的一个元素,而MPN模型选择输入序列中的一组元素作为输出。首先,把点集匹配问题转换为序列问题。这样,网络的输入为顶点的坐标序列,输出为点对之间的对应关系。利用这种方式,可以解决相对于整个空间的平移变换和其他大幅度的刚性变换。实验结果表明,模型也可以被推广解决其他带结构的组合优化问题,如三角剖分等。
展开更多
关键词
多指向型网络
点集匹配
递归神经网络
长短期记忆网络
多标签分类
在线阅读
下载PDF
职称材料
基于自注意力深度哈希的海量指纹索引方法
3
作者
吴元春
赵彤
《计算机工程与应用》
CSCD
北大核心
2022年第18期241-250,共10页
现有的指纹索引方法大多是基于实数值特征向量,当应用于大规模指纹库时无法避免计算资源与存储空间消耗巨大的问题。为了在海量指纹库中进行高效快速检索并得到实时响应结果,提出了一种全新的基于有监督深度哈希的指纹索引方法。将传统...
现有的指纹索引方法大多是基于实数值特征向量,当应用于大规模指纹库时无法避免计算资源与存储空间消耗巨大的问题。为了在海量指纹库中进行高效快速检索并得到实时响应结果,提出了一种全新的基于有监督深度哈希的指纹索引方法。将传统指纹领域知识与自注意力深度哈希模型相结合。传统领域知识用于指纹图像预处理来获取指纹二值骨架图,自注意力深度哈希模型进行特征提取与哈希映射得到二进制编码。其中特征提取模块使用Transformer结构替换卷积神经网络来提取指纹细节特征,此外模型中加入了自动对齐模块并设计了一种STN-AE的结构来辅助训练该模块。最后在NIST4、NIST14、FVC2000、FVC2002、FVC2004等公开指纹数据集上进行了实验,实验结果证实该方法在提高海量指纹库中的检索速度以及降低存储消耗等方面是卓有成效的。
展开更多
关键词
指纹索引
深度哈希
自动对齐
指纹骨架图
自注意力机制
在线阅读
下载PDF
职称材料
题名
判断一个无向图是否连通图的方法(英文)
被引量:
4
1
作者
谭屯子
高随祥
杨文国
机构
中国科学院
大学数学
科学
学院
中国科学院大数据挖掘和知识管理重点实验室
出处
《中国科学院大学学报(中英文)》
CSCD
北大核心
2018年第5期582-588,共7页
基金
Supported by the National 973 Plan project(2011CB706900)
the National 863 Plan project(2011AA01A102)
+1 种基金
the NSFC(11331012,11571015)
the "Strategic Priority Research Program" of Chinese Academy of Sciences(XDA06010302)
文摘
判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图的方法,例如广度优先搜索、深度优先搜索和图的拉普拉斯矩阵的特征值。此外,提出一些新方法,例如邻接矩阵的指数和及逻辑和,其中逻辑和是基于搜索方法的计算形式。在随机生成的超过10 000个顶点的图上测试了所有方法,结果显示广度优先搜索和逻辑和方法在超过100个顶点的大图上效果最好,逻辑和最快。
关键词
连通性
广度优先搜索
深度优先搜索
指数和
LAPLACIAN矩阵
逻辑和
Keywords
connectedness
breadth-first search
depth-first search
power sum
Laplacian matrix
logical sum
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
基于机器学习的点集匹配算法
被引量:
3
2
作者
唐思琦
韩丛英
郭田德
机构
中国科学院
大学数学
科学
学院
中国科学院大数据挖掘和知识管理重点实验室
出处
《中国科学院大学学报(中英文)》
CSCD
北大核心
2020年第4期450-457,共8页
基金
the Chinese National Natural Science Foundation(11731013,11331012,11571014)。
文摘
点集匹配是计算机视觉和模式识别中的重要问题,在目标识别、医学图像配准、姿态估计等方面都得到广泛应用。提出基于机器学习的端对端模型——multi-pointer network(MPN)来解决点集匹配问题。该网络模型利用多标签分类的思想,改进pointer network。以前的模型只输出输入序列的一个元素,而MPN模型选择输入序列中的一组元素作为输出。首先,把点集匹配问题转换为序列问题。这样,网络的输入为顶点的坐标序列,输出为点对之间的对应关系。利用这种方式,可以解决相对于整个空间的平移变换和其他大幅度的刚性变换。实验结果表明,模型也可以被推广解决其他带结构的组合优化问题,如三角剖分等。
关键词
多指向型网络
点集匹配
递归神经网络
长短期记忆网络
多标签分类
Keywords
multi-pointer network
point matching
recurrent neural network(RNN)
long short-term memory(LSTM)network
multi-label classification
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于自注意力深度哈希的海量指纹索引方法
3
作者
吴元春
赵彤
机构
中国科学院
大学计算机
科学
与技术
学院
中国科学院
大学数学
科学
学院
中国科学院大数据挖掘和知识管理重点实验室
出处
《计算机工程与应用》
CSCD
北大核心
2022年第18期241-250,共10页
基金
国家自然科学基金(U19B2040,11731013,11991022)
中国科学院重点项目(XDA27010102,XDA27010302)。
文摘
现有的指纹索引方法大多是基于实数值特征向量,当应用于大规模指纹库时无法避免计算资源与存储空间消耗巨大的问题。为了在海量指纹库中进行高效快速检索并得到实时响应结果,提出了一种全新的基于有监督深度哈希的指纹索引方法。将传统指纹领域知识与自注意力深度哈希模型相结合。传统领域知识用于指纹图像预处理来获取指纹二值骨架图,自注意力深度哈希模型进行特征提取与哈希映射得到二进制编码。其中特征提取模块使用Transformer结构替换卷积神经网络来提取指纹细节特征,此外模型中加入了自动对齐模块并设计了一种STN-AE的结构来辅助训练该模块。最后在NIST4、NIST14、FVC2000、FVC2002、FVC2004等公开指纹数据集上进行了实验,实验结果证实该方法在提高海量指纹库中的检索速度以及降低存储消耗等方面是卓有成效的。
关键词
指纹索引
深度哈希
自动对齐
指纹骨架图
自注意力机制
Keywords
fingerprint indexing
deep hashing
automatic alignment
fingerprint skeleton image
self-attention
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
判断一个无向图是否连通图的方法(英文)
谭屯子
高随祥
杨文国
《中国科学院大学学报(中英文)》
CSCD
北大核心
2018
4
在线阅读
下载PDF
职称材料
2
基于机器学习的点集匹配算法
唐思琦
韩丛英
郭田德
《中国科学院大学学报(中英文)》
CSCD
北大核心
2020
3
在线阅读
下载PDF
职称材料
3
基于自注意力深度哈希的海量指纹索引方法
吴元春
赵彤
《计算机工程与应用》
CSCD
北大核心
2022
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部