基于随机点积图的图像标注改善算法 被引量：1

1

作者 孙登第 罗斌 郭玉堂 《中国图象图形学报》 CSCD 北大核心 2012年第11期1400-1408,共9页

针对自动图像标注中底层特征和高层语义之间的鸿沟问题,提出一种基于随机点积图的图像标注改善算法。该算法首先采用图像底层特征对图像候选标注词建立语义关系图,然后利用随机点积图对其进行随机重构,从而挖掘出训练图像集中丢失的语... 针对自动图像标注中底层特征和高层语义之间的鸿沟问题,提出一种基于随机点积图的图像标注改善算法。该算法首先采用图像底层特征对图像候选标注词建立语义关系图,然后利用随机点积图对其进行随机重构,从而挖掘出训练图像集中丢失的语义关系,最后采用重启式随机游走算法,实现图像标注改善。该算法结合了图像的底层特征与高层语义,有效降低了图像集规模变小对标注的影响。在3种通用图像库上的实验证明了该算法能够有效改善图像标注,宏F值与微平均F值最高分别达到0.784与0.743。 展开更多

关键词 图像标注改善 随机点积图 语义关系图 重启式随机游走

原文传递

软件逆向分析过程中的多维图谱抽取方法

2

作者 井靖 蒋烈辉 +3 位作者 刘铁铭 司彬彬 曾韵 朱晓清 《计算机应用与软件》 CSCD 2016年第4期1-5,共5页

由于软件逆向分析过程中产生的结果通常是形式化的符号,且复杂难懂,因此基于软件逆向分析进行代码阅读或漏洞挖掘等工作的效率非常低下。针对这种情况,首先设计多维图谱抽取框架,基于该框架定义多维图谱描述约束(schema),使多维图谱抽... 由于软件逆向分析过程中产生的结果通常是形式化的符号,且复杂难懂,因此基于软件逆向分析进行代码阅读或漏洞挖掘等工作的效率非常低下。针对这种情况,首先设计多维图谱抽取框架,基于该框架定义多维图谱描述约束(schema),使多维图谱抽取与具体的逆向分析过程之间相互独立;给出逆向分析算法库的构造方式及算法库调用接口,实现基于多维图谱描述的抽象图谱生成;设计基于图形描述语言DOT的抽象图谱转换接口,实现抽象图谱的快速可视化;最后给出多维图谱抽取算法。实验结果表明,采用该方法能有效提高逆向分析过程中生成结果的可读性,大幅提升分析人员代码阅读及漏洞挖掘的工作效率。 展开更多

关键词 多维图谱 抽取 抽象图 dot接口 可视化

在线阅读 下载PDF 职称材料

点粘接双圈图的Hosoya指标的最大值序列 被引量：3

3

作者 晏莉颖 付晓鹃 《成都大学学报（自然科学版）》 2011年第1期21-24,共4页

点粘接双圈图是指两个圈有一个公共的顶点的图.根据已有的结果,通过对Hosoya指标的理论和性质的研究,给出了点粘接双圈图Hosoya指标的最大值序列及其最大值的图.

关键词 点粘接 双圈图 HOSOYA指标

在线阅读 下载PDF 职称材料

一种无回溯的自然语言分析算法 被引量：2

4

作者 冯志伟 《语言文字应用》 CSSCI 北大核心 2003年第1期63-74,共12页

在自然语言的自动分析中 ,如果回溯过多会严重地降低分析的效率。依尔利算法 ,可以完全避免回溯。本文介绍了依尔利算法的基本原理 ,它的三种基本操作 ,并以实例详细地描述了依尔利算法分析句子的过程。

关键词 自底向上分析法 自顶向下分析法 依尔利算法 回溯 左角表 线图 点规则 非成圈有向图

原文传递

基于线索抽象语法树的程序依赖图自动生成算法 被引量：2

5

作者 易世界 陈群辉 +3 位作者 吕珊珊 汤梦姿 刘进 黄勃 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2015年第2期112-116,共5页

提出了一种基于线索抽象语法树的程序依赖图自动生成算法,将代码的抽象语法树自动转换成为DOT语言表征的标准程序依赖图.该算法一方面通过在抽象语法树上自动标注表示程序语句流向的线索边,构建线索抽象语法树;另一方面将线索抽象语法... 提出了一种基于线索抽象语法树的程序依赖图自动生成算法,将代码的抽象语法树自动转换成为DOT语言表征的标准程序依赖图.该算法一方面通过在抽象语法树上自动标注表示程序语句流向的线索边,构建线索抽象语法树;另一方面将线索抽象语法树转换为标准程序依赖图.实验结果表明:中间模型线索抽象语法树的建立,可以减少转换过程中遍历树的次数,有效降低自动生成程序依赖图的时间复杂度. 展开更多

关键词 程序依赖图 抽象语法树 线索边 自动生成 dot语言

原文传递

点阵图形的二次压缩法

6

作者 万良君 《国防科技大学学报》 EI CAS CSCD 北大核心 1990年第4期78-82,共5页

基于YH-1巨型机,本文详细介绍了一种计算机图形的二次压缩法。该方法已经在YHHT 图形软件上成功地实现,应用结果证明这种方法是高效的。

关键词 点阵图形 计算机图形学 图形压缩

在线阅读 下载PDF 职称材料

基于图相似性匹配的海水溶解氧辅助评价方法

7

作者 赵丹枫 潘婉秋 +2 位作者 宋巍 黄冬梅 刘刻福 《应用海洋学学报》 CSCD 北大核心 2023年第1期134-144,共11页

海水溶解氧评价的正确性对于维护海洋生态系统的稳定性具有重要意义。海水溶解氧数据属于非线性时间序列,可视图方法(时间序列转化为图)是分析这类数据较有效的方法,但仍存在未同时考虑数据的时间演变特性以及变量间相互影响的问题。针... 海水溶解氧评价的正确性对于维护海洋生态系统的稳定性具有重要意义。海水溶解氧数据属于非线性时间序列,可视图方法(时间序列转化为图)是分析这类数据较有效的方法,但仍存在未同时考虑数据的时间演变特性以及变量间相互影响的问题。针对现存问题,本研究提出基于图相似性匹配的海水溶解氧辅助评价方法。首先,同时考虑海温、盐度对海水溶解氧的影响以及数据的不可逆性,提出溶氧温盐-转移概率(dissolved oxygen temperature salinity-transition probability,DOTS-TP)有向可视图方法,实现了多变量时间序列到单变量溶解氧图的转化;然后,在将墨西哥湾溶解氧图作为评价参照的基础上,综合利用图的多层次信息,提出子图节点全局(subtree node global,SNG)图相似性匹配方法,通过计算SNG评价指数实现对海水溶解氧的辅助评价。实验结果表明DOTS-TP有向可视图方法能更准确地表达海水溶解氧信息,SNG图相似性匹配方法适用于所有海水溶解氧数据,并能得出正确的辅助评价结果。 展开更多

关键词 海洋化学 海水溶解氧 非线性时间序列 dotS-TP有向可视图 SNG图相似性匹配

在线阅读 下载PDF 职称材料

融合Gabor特征的基于随机点积图的人脸识别算法 被引量：1

8

作者 张昀 顾乃杰 《小型微型计算机系统》 CSCD 北大核心 2015年第6期1306-1309,共4页

为了提高人脸识别的精度,将随机图理论应用到人脸识别中,提出一种融合Gabor特征的基于随机点积图的算法.首先用Gabor滤波算子提取训练集图像的特征数据并进行预处理,减少特征数据内的冗余性.随机图对人脸训练集图像进行重构,获得节点赋... 为了提高人脸识别的精度,将随机图理论应用到人脸识别中,提出一种融合Gabor特征的基于随机点积图的算法.首先用Gabor滤波算子提取训练集图像的特征数据并进行预处理,减少特征数据内的冗余性.随机图对人脸训练集图像进行重构,获得节点赋值.之后根据赋值向量夹角余弦值以及节点的类别信息,计算每个节点的惩罚权值.将待识别图像投影到训练集图像随机点积重构得到的子空间中,依据最近邻节点惩罚值进行识别,判断图像所属类别.在ORL人脸库上的实验结果表明,算法在对归一化人脸图像特征数据降维上要优于PCA方法. 展开更多

关键词 人脸识别 流行学习 随机点积图 图嵌入 惩罚值矩阵

在线阅读 下载PDF 职称材料

面向稳控策略校核的并联图注意力网络稳定评估模型 被引量：4

9

作者 朱思婷 管霖 +1 位作者 黄济宇 陈鎏凯 《电网技术》 EI CSCD 北大核心 2023年第9期3836-3846,共11页

考虑稳控策略的数据驱动稳定评估模型可以实现稳控策略的快速评估与校核,是值得探索的研究方向。应用中不仅要求稳定评估模型准确判断系统失稳与否,还需要获得主导失稳机群等信息,辅助稳控策略调整。论文提出了一种并联结构的图深度学... 考虑稳控策略的数据驱动稳定评估模型可以实现稳控策略的快速评估与校核,是值得探索的研究方向。应用中不仅要求稳定评估模型准确判断系统失稳与否,还需要获得主导失稳机群等信息,辅助稳控策略调整。论文提出了一种并联结构的图深度学习稳定评估模型。分别采用图点积注意力网络和时序卷积网络,有效提取故障期间和稳控动作前后的关键特征。设计了发电机分段稳定指标,并通过机组级稳定指标和机组稳定分类指标的多任务并行预测和相互校核,实现了高精度和细粒度的稳定评估。在IEEE10机39节点系统算例的对比分析验证了模型的有效性和准确性。 展开更多

关键词 暂态稳定评估 点积注意力 并联结构 图深度学习

原文传递

基于专题地图的瓦斯地质信息可视表达

10

作者 张敬书 郝天轩 +1 位作者 邵阳 张海波 《中国煤炭》 北大核心 2011年第9期34-37,共4页

用Visual C++2005作为软件开发平台,利用美国环境系统研究所(ESRI)的GIS组件ArcGIS Engine 9.3,实现了柱状图、饼状图、点值图、单值分级和平均分段图几种类型的专题图绘制功能,并结合实际矿井,可视表达了绝对瓦斯涌出量、瓦斯储量、煤... 用Visual C++2005作为软件开发平台,利用美国环境系统研究所(ESRI)的GIS组件ArcGIS Engine 9.3,实现了柱状图、饼状图、点值图、单值分级和平均分段图几种类型的专题图绘制功能,并结合实际矿井,可视表达了绝对瓦斯涌出量、瓦斯储量、煤与瓦斯突出强度、构造煤厚度等瓦斯地质信息的空间分布规律。 展开更多

关键词 瓦斯地质 专题地图 可视化 柱状图 饼状图 点值图

在线阅读 下载PDF 职称材料

控制圆点临界图的若干性质

11

作者 邓婷 王春香 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第4期534-536,共3页

对于图G,如果收缩任意一条边,它的控制数下降,则称图G是圆点临界图.如果粘贴图G中任意两个顶点,它的控制数下降,则称图G是全圆点临界图.证明了对于k-正则图,当k为奇数时不存在2-全圆点临界图;当k为偶数时当且仅当此图为k+2阶图时其为2-... 对于图G,如果收缩任意一条边,它的控制数下降,则称图G是圆点临界图.如果粘贴图G中任意两个顶点,它的控制数下降,则称图G是全圆点临界图.证明了对于k-正则图,当k为奇数时不存在2-全圆点临界图;当k为偶数时当且仅当此图为k+2阶图时其为2-全圆点临界图.还对是否存在不含临界点的-全圆点临界图(k≥4)进行了研究,并得出结论:存在不含临界点的4-全圆点临界图和5-全圆点临界图. 展开更多

关键词 圆点临界图 顶点临界图 边临界图 控制数

在线阅读 下载PDF 职称材料

基于89C51RD2单片机的微波驻波图形测试系统 被引量：1

12

作者 肖瑞华 傅广操 《自动化与仪器仪表》 2003年第2期39-42,共4页

本文以 89C5 1RD2新一代 8位单片机为系统的控制核心 ,以步进马达作传动装置 ,以点阵式液晶为显示器 ,设计一个微波驻波图形测试系统。该系统能够测量驻波比、反射系数、波导波长、阻抗。

关键词 微波驻波图形测试系统 单片机 点阵式液晶 阻抗圆图

在线阅读 下载PDF 职称材料

基于胶囊网络的动态路由研究与改进 被引量：2

13

作者 陈珊 孙仁诚 +1 位作者 邵峰晶 隋毅 《计算机工程》 CAS CSCD 北大核心 2022年第5期208-214,共7页

胶囊网络具有弥补卷积神经网络空间信息丢失和旋转不变性差的优点,已被广泛应用于图像分类、目标检测以及文本检测等多个领域,但胶囊网络仍存在参数量大且分类精确度低的问题。提出基于点乘注意力图卷积路由的胶囊网络分类模型。在同级... 胶囊网络具有弥补卷积神经网络空间信息丢失和旋转不变性差的优点,已被广泛应用于图像分类、目标检测以及文本检测等多个领域,但胶囊网络仍存在参数量大且分类精确度低的问题。提出基于点乘注意力图卷积路由的胶囊网络分类模型。在同级胶囊之间构建连通图,通过注意力机制获取胶囊间的依赖关系,利用影响因素大的预测胶囊进行特征聚类,改变使用迭代更新高低胶囊层间耦合系数的动态路由方式,降低参数量并提升模型的分类准确率。此外,在特征提取部分加入残差网络提取更高维的特征以优化胶囊质量,在提升模型特征表达能力的同时可抑制模型过大。实验结果表明,在参数量小于多个胶囊网络变体的情况下,该模型在MNIST、FashionMNIST、CIFAR10和SVHN数据集上的精度分别达到99.74%、95.02%、91.78%和95.65%,均高于MS-CapsNet、TextCaps、AR CapsNet、FSc-CapsNet、DA-CapsNet等对比模型。 展开更多

关键词 胶囊网络 动态路由 点乘注意力机制 图卷积 图像分类

在线阅读 下载PDF 职称材料

论证Kossel花样中透镜理论的第2种解题方法

14

作者 王冠英 《物理测试》 CAS 2014年第6期59-61,共3页

在Kossel花样中,只利用二圆交点图的条件,找到透镜理论的第2种解题方法。它最终也归结到虚晶面理论的范畴之内。本论证,展示出对Kossel技术的认识过程;进一步证明:虚晶面理论奠定Kossel技术理论计算的基础。

关键词 二圆交点图 虚线圆 三个特定平面 虚晶面理论

原文传递

GPS信号位同步方法研究

15

作者 寇建辉 李峻年 《现代导航》 2011年第2期99-102,共4页

GPS信号的位同步是接收机定位环节中的关键一环，鉴于传统位同步方法等待时间长的缺点，本文提出了基于点积和直方图算法的位同步方法，利用点积输出结果作为位同步点的判定依据可以有效缩短定位等待时间，利用直方图算法可以提高位同... GPS信号的位同步是接收机定位环节中的关键一环，鉴于传统位同步方法等待时间长的缺点，本文提出了基于点积和直方图算法的位同步方法，利用点积输出结果作为位同步点的判定依据可以有效缩短定位等待时间，利用直方图算法可以提高位同步点的判定概率。 展开更多

关键词 GPS 位同步 点积 直方图

在线阅读 下载PDF 职称材料

结合超像素和图的点积表示的遥感影像分割算法 被引量：3

16

作者 张大明 张学勇 +1 位作者 刘华勇 李璐 《激光与光电子学进展》 CSCD 北大核心 2022年第12期170-181,共12页

基于分裂-合并的图像分割方法可以克服传统基于像素的遥感影像分割算法易受噪声干扰、分割效率低、分割效果差等缺点。结合超像素和图的点积表示算法,提出一种新的基于分裂-合并的遥感影像分割方法。首先,采用简单线性迭代聚类(SLIC)算... 基于分裂-合并的图像分割方法可以克服传统基于像素的遥感影像分割算法易受噪声干扰、分割效率低、分割效果差等缺点。结合超像素和图的点积表示算法,提出一种新的基于分裂-合并的遥感影像分割方法。首先,采用简单线性迭代聚类(SLIC)算法对图像进行超像素分割;其次,测量每个超像素块的纹理特征,并考虑空间邻近性,计算每两块之间的距离;然后,将每个超像素块视为图中一个顶点,构建相似矩阵,采用修正的图的点积表示算法将每个顶点重新映射为新的向量,并进行基于角度的k-means方法聚类,得到最后的分割结果。实验结果表明,所提方法分割结果稳定,同时有效地提高了分割精度,取得较好的分割视觉效果。 展开更多

关键词 图像处理 遥感影像 简单线性迭代聚类 超像素分割 图的点积表示 基于角度的k均值

原文传递