一种基于多GPU的强连通图检测方法

    公开(公告)号:CN110264392B

    公开(公告)日:2021-05-04

    申请号:CN201910371236.9

    申请日:2019-05-06

    Abstract: 本发明提出一种基于多GPU的强连通图检测方法,包括以下步骤:加载图数据并统一存储格式;对图数据进行预处理,包括按照分区个数进行图分割并进行分区保存,对相互链接的处于不同分区的顶点进行复制顶点处理;将预处理好的数据存入多个GPU中,以复制顶点为中心进行广度优先遍历并记录复制边信息;将复制边传回CPU,检测强连通图并标记属于同一个强连通图的顶点;将标记的顶点传回上述多个GPU中,进行强连通图检测。

    一种基于图结构信息交互增强的行为检测方法及电子装置

    公开(公告)号:CN111985333A

    公开(公告)日:2020-11-24

    申请号:CN202010698168.X

    申请日:2020-07-20

    Abstract: 本发明提供一种基于图结构信息交互增强的行为检测方法及电子装置,包括提取一视频的n维视频特征,计算该n维视频特征基于自注意力的n维视频特征表达及各视频特征表达维度的自注意力权重向量,并根据n维视频特征表达,构建一图特征表达;将图特征表达输入一已训练的对抗网络,得到视频特征向量,并对视频特征向量进行分类;根据分类结果及自注意力权重向量,获取该视频的帧类别激活结果,分辨视频中的各动作或背景,得到所述视频中各动作的发生时间段。本发明可对复杂的视频动作和背景的视觉-运动相关性灵活而明确的建模,更好的学习长视频特征,大大降低了计算复杂度以及时序标注的时间。

    一种面向Spark-Sql检索的元数据实时更新方法

    公开(公告)号:CN107391555B

    公开(公告)日:2020-08-04

    申请号:CN201710422553.X

    申请日:2017-06-07

    Abstract: 本发明涉及一种面向Spark‑Sql检索的元数据实时更新方法。该方法在Spark Sql进行检索时,会将使用的元数据进行缓存,将被检索的数据块文件元数据以集合的形式缓存于内存中;当获得文件元数据的增量信息时,将首先检查该增量信息所属的表的检索元数据是否存在于缓存之中,若存在,则将增量的文件元数据增加至缓存的该表文件元数据的集合之中,由此完成Spark Sql检索元数据的增量更新。本发明还提出了对Spark Sql检索元数据增加情况的处理方法,可以实时的对检索元数据的增加情况进行处理,提高检索结果的实时性。本发明可以避免对检索元数据进行经常性的全量更新,以减少更新元数据时的时间和资源开销。

    一种基于GPU的多分区强连通图检测方法

    公开(公告)号:CN110288507A

    公开(公告)日:2019-09-27

    申请号:CN201910371230.1

    申请日:2019-05-06

    Abstract: 本发明提出一种基于GPU的多分区强连通图检测方法,包括以下步骤:加载图数据并统一存储格式;在图数据上基于GPU进行第一剪枝操作,检测出1-SCC;在除1-SCC外的部分上选取中心点,从中心点开始并行地前向和后向遍历,更新状态得到SCC和多个分区;在未被检测的图数据上基于GPU进行第二剪枝操作,检测出2-SCC;在未被检测的图数据上检测弱连通区域,并在弱连通区域上每个选取中心点,从中心点开始前向遍历;在弱连通区域的中未被前向遍历到的区域随机选取保存的最后一个顶点做为副中心点,从中心点与副中心点开始后向遍历,再进行第一剪枝操作,再次更新状态得到SCC和分区;通过上述步骤获得全部的SCC。

    一种针对多源异构数据的异源间相似性度量方法

    公开(公告)号:CN106127305B

    公开(公告)日:2019-07-16

    申请号:CN201610439325.9

    申请日:2016-06-17

    Abstract: 本发明涉及一种针对多源异构数据的异源间相似性度量方法。该方法利用多源异构数据间的语义互补性,基于子空间学习方法,根据马氏距离度量和伪度量约束,将多源异构数据线性投影到一个特征同构空间,消除了异源间的特征异构性,实现了异源间的相似度对比,并在这个空间中充分嵌入异源间的互补信息。本发明对包括多源检索,聚类和分类这样的现实应用有着十分重要的意义。

    一种面向分位数查询的概要数据动态分裂与维护方法

    公开(公告)号:CN105045806B

    公开(公告)日:2019-04-09

    申请号:CN201510304691.9

    申请日:2015-06-04

    Abstract: 本发明涉及一种面向分位数查询的概要数据动态分裂与维护方法。该方法首先对写入的数据项进行采样,构建q‑digit概要数据;然后按照q‑digit后序遍历的分位数查询规则,查询q‑digit概要数据中数据项的中间点;然后以中间点为基础逆序遍历q‑digit概要数据,建立分割路径,根据分割路径把q‑digit概要数据分裂成两个数据量近似均等的概要数据结构;分裂以后每个结构仍然是独立的q‑digit结构,可以正常接收并处理新到达的数据源。本发明可用于分布式环境下q‑digit概要数据的动态管理,有效支持大数据环境下概要数据的维护与管理,有效支持分位数查询与计算。

Patent Agency Ranking