图算法

摘要： 高通量计算机具有高并发、强实时、低功耗等适于大数据计算特点,在单节点上,BFS算法的优化已取得一系列进展。文章对BFS算法的性能进行了系统的评估,优化后的BFS算法在高通量计算机上评价性能为24.26 GTEPS和两路X86构建服务器相比,单节点更具性能优势。

摘要： 随着经济的持续发展及手机等通信工具的广泛普及,电信诈骗日渐猖獗,每年因此造成的经济损失达万亿元,若不能有效制止该情形,将给社会带来极大损失。电信诈骗通常采取高频外呼的方式来扩大目标范围,因此,若能通过技术手段实时侦别电诈高危号码,并及时关停,掐断电信诈骗的实施,是保护群众财产安全最有效的方式之一。本文介绍了一种基于位图实时侦别高频呼叫的方案,采集用户信令话单,利用流批一体计算引擎、内存数据库等技术手段,通过位图算法压缩用户通话行为轨迹,以此实现对用户是否存在连续性通话行为的判断。针对疑似诈骗客户进行语音功能限制,达到保障用户的通信及财产安全,免受诈骗干扰的效果。

摘要： 关键词表征了文本的主题,是文本概念和主题的凝练。通过关键词,读者可以快速了解文档表达的主旨和思想,从而提升信息检索效率;此外,关键词抽取也可以为自动摘要、文本分类提供支撑。近年来,自动抽取关键词的研究引起了广泛关注,但如何精准地抽取文档的关键词仍是一个挑战。一方面,关键词是人们主观的认识,判断一个词是否是关键词本身具有主观性;另一方面,中文词汇往往具有丰富的语义信息,单纯依赖传统统计特征和主题特征难以准确提炼文本所表达的主旨思想。针对中文关键词抽取中存在的准确率低、信息冗余和信息缺失等问题,提出了一种联合知识图谱和预训练模型的无监督关键词抽取方法。该方法首先利用预训练模型进行主题聚类,并通过一种以句子为单位的聚类方法保证最终选取的关键词对全文内容的覆盖度;同时,通过知识图谱进行实体链接,以此实现精准分词及歧义消除;然后,根据主题信息构建语义词图,并以此为基础计算词语间的语义权重;最后,通过加权的PageRank算法进行关键词排序。在DUC 2001和CSL两个公开数据集和一个单独标注的CLTS数据集上,以预测结果的准确率、召回率及F1值为指标进行对比实验。实验结果表明,该模型相比多种基线方法,准确率均有所提升,在CLTS数据集上与传统统计方法 TF-IDF相比F1值提高了9.14%,与传统图方法 TextRank相比F1值提高了4.82%。

摘要： 提出一种基于统计学相关性分析的多维时序异常数据检测分析方法,以对检测中表现为异常的数据进行溯源:对反映系统故障的数据和传感器质量问题的数据进行分类,进而识别出真正的系统故障,避免误检.首先根据相关关系构建时序相关图,再进一步归纳为时序相关环模型,通过在时序相关图上搜索并确定时序相关环的过程,提取时序相关环中的特征,得到时间序列相关性集合.进而利用时间序列相关性集合进行时序数据异常来源检测,根据检测结果评估时序传感器数据对应的系统故障的几率.在真实的工业设备传感器序列数据集上进行大量实验,实验结果验证了该方法在高维时序数据的异常检测任务上的有效性.通过对比实验,验证了该方法从稳定性和效率上优于基于统计和基于机器学习模型的基准算法,时间序列的维度越高,该方法较基准算法的提升越明显.该方法通过对多维时序数据相关性知识的挖掘,既节约了计算成本,又实现了对多维异常数据来源的精准识别.

摘要： 针对当前电动汽车充电时间长,不同充电站电压负载严重不平衡的问题,提出一种电力物联网环境下基于图算法寻找最优充电站的方法,用户可预约最小充电代价的充电站;该方法根据充电站地理位置生成图模型,利用最短路径算法和推荐预约策略,向用户推荐电动汽车搜索范围内到达时间和充电等待时间之和最小的充电站;利用蒙特卡罗法生成的数据集进行仿真计算,对不同充电策略下的充电代价进行评估.结果表明,该方法不受充电站数量的影响,在自建的数据集中的计算结果是最优值,可以有效寻找充电代价最小的充电站.

摘要： 钢筋混凝土双向偏压构件的特点是配筋计算十分困难,原因是钢筋和混凝土材料的非线性使得叠加原理变为失效,即不能按单向偏心计算后再叠加.目前的近似计算是假设双向弯矩与轴力的相关曲线作为极限承载力曲线,这种假设过于粗简,适用性差;若要精确计算,则须数值计算和迭代求解,这样不便实际运用,不能手算.针对这一状况,文章用逆算法,由已知应变求应力和内力,无须迭代,也不用叠加原理,便可得到双向偏压截面的配筋,还有很好的计算精度.为了方便运用,文章绘制了用于配筋计算的无量纲诺模图,并用该图与数值计算的结果进行了比较,两者吻合较好.另外,诺模图还具有这些特点:计算简单快速,适用性强,可用于任意截面尺寸大小和任意普通混凝土强度等级.

摘要： 各个社交平台的作弊问题日趋严重,欺诈检测工作越来越有必要.现有在该场景的解决办法没有同时利用用户特征和关联关系两方面重要信息或者不能应用于现实上亿规模的数据量.针对这个问题,开创性地将GraphSAGE算法应用于社交平台的反作弊场景并进行改进,提出带权采样GraphSAGE算法.改进后算法根据节点之间特征相似程度进行采样.在真实大数据集上进行了实验,线下实验中,相较于基准模型和现有主流模型,性能上有了较明显的提升,且加快了模型的收敛过程.在线上结合基础规则,达到了极高的精确率,并召回之前未察觉的两个作弊团伙.

摘要： 随着互联网技术在各个领域的快速发展,出现了各种各样的图数据,如何快速处理这些图数据成为学术界的一个焦点.横向优先搜索算法(缩写为BFS)是从根节点开始,沿着树的宽度遍历树的节点,如果所有节点均被访问,则算法中止.基于此,本文介绍的优化高通量计算机具有功耗低、冗余访存时间短等特点.

摘要： 电力电网系统作为世界上最为复杂的系统之一,对性能、安全性、稳定性和可靠性等要求都非常高.电网被看成节点和边构成的网络节点系统,本文通过基于有向无环图,构建了电网事故分析模型,并采用调度SCADA实时数据,构建了一种电网事故发展演化分析的故障诊断方法,通过图论方法构建一个支持电网结构的分析模型,对于电网事故的发生判定及演化影响都具有重要的价值和意义.

摘要： 介绍了基于图算法的跨设备受众识别。有多个设备的人，一定会用电脑，所以一定可以用cookie一device这样的关联来联系起来。每次取15天的访问数据；同一天，同一ip，找出cookie和device，做笛卡尔积，形成pair；每个pair对生成特征向量；根据已知数据，对特征向量训练，生成模型；把模型应用到新的pair，根据可信度，取可信的pair；用这些pair生成森林，每棵树就是同一个人。

摘要： 电压互感器的误差是电能计量装置综合误差的重要组成部分。本文根据电压互感器的基本原理和相关理论知识，结合笔者多年现场校验计量装置综合误差的经验，剖析和探讨了计量现场电压互感器在不断变化的二次负载及不断变化的功率因数下的误差值变化规律，从而提出一种方便快捷的现场计算电压互感器误差的方法--图算法。

摘要： 介绍了利用算图求阻隔性包装膜透氧率的图算法。用文中的算图能方便迅速地求出厚度为２￣１００μｍ的ＰＶＣ、ＰＥＴ、ＯＮＹ、Ｂａｒｅｘ２１０、ＫＰＰ、ＰＶＤＣ、ＥＶＯＨ等聚合物薄膜在１０￣６０°C温度范围内的透氧率和氧渗透系数。

摘要： 当前常用的Web服务组合策略多借用模板实现,并假设描述服务的属性是静态不变的,返回给用户的结果无法同步于实时变化的具体环境.本文借助图算法,提出一种上下文感知的动态服务组合策略.利用上下文信息可以描述用户个性需求和服务所处环境的信息,有助于为用户提供适合当前应用的服务组合.该策略能够在实时环境中进行快速的服务组合.

摘要： 介绍Merke-Hellman背包算法的密码思想及加解密原理,给出了背包公钥构造方法、汉字的加密算法,超增量多项式解密算法,并给出了可以不进行方程求解,实现汉字加解密运算的图算法,文章的处理方法与加密算法对其它双字节字符的加密处理具有普遍性.

摘要： 提出一种配电网简化模型:将线路上的柱上开关看作是节点,而将配电线路和配电变压器综合看作是一种耗散元件,配电网的结构决定于各节点的状态.文中定义了配电网简化模型的数学描述和数学变换关系,并指出简化模型的应用前景.

摘要： 提出一种配电网简化模型:将线路上的柱上开关看作是节点,而将配电线路和配电变压器综合看作是一种耗散元件,配电网的结构决定于各节点的状态.文中定义了配电网简化模型的数学描述和数学变换关系,并指出简化模型的应用前景.

摘要： 提出一种配电网简化模型:将线路上的柱上开关看作是节点,而将配电线路和配电变压器综合看作是一种耗散元件,配电网的结构决定于各节点的状态.文中定义了配电网简化模型的数学描述和数学变换关系,并指出简化模型的应用前景.

摘要： 提出一种配电网简化模型:将线路上的柱上开关看作是节点,而将配电线路和配电变压器综合看作是一种耗散元件,配电网的结构决定于各节点的状态.文中定义了配电网简化模型的数学描述和数学变换关系,并指出简化模型的应用前景.

摘要： 该该文研究的图形分析器和图形监视器是其中重要的软件支撑工具，图形分析器将控制系统方框图的几何结构转化成拓扑结构，排序处理后的数据结构作为输入数据，在系统软件的支持下完成控制任务。图形监视器则是在方框图式软件开发环境下，对控制系统应用软件进行校验的一个高级软件工具，它的特点是人机界面友好，使用方便，易于掌握。

摘要： 本发明公开了一种基于图算法和聚类算法的批量注册账号检测方法，包括步骤：A.收集注册用户的第一账号数据与第二账号数据；B.根据第一账号数据与第二账号数据建立账号和账号间的关联关系形成账号关联关系网；C.设定账号数量阈值，提取包含的账号数量不小于账号数量阈值的账号关联关系网；D.计算提取出的账号关联关系网中各账号间的编辑距离得到各账号间的编辑距离矩阵；E.设定编辑距离阈值，根据得到的编辑距离矩阵进行账号的聚类，将账号间的编辑距离不超过编辑距离阈值的账号划分为一个类团。本发明的方法利用计算账号间的关联关系替代计算账号间的行为相似度，简化了基于行为相似度方法的数据准备流程和计算复杂度，从而提升检测效率。

摘要： 本发明涉及无人机建图算法与无人车导航算法的融合应用系统及方法，方法包括四轮无人车上搭载有Raspberry Pi 3b开发板，可用于接收无人机传输的地图数据，并为无人车实时规划导航路径；搭载Rplidar A2激光雷达、Jetson TX2开发板的六轴无人机，Pplidar A2激光雷达可用于采集周围地理信息并将地理信息以雷达数据的形式传输至Jetson TX2开发板，由Jetson TX2开发板内置ROS系统内的建图算法对激光雷达数据进行处理，从而建立地图，并实时将地图传输至无人车上，此过程由地面站进行联结和指挥。

摘要： 本发明公开了一种基于插值的眼图算法，所述算法包括如下步骤：S1：建立基带信号与眼图关联，并将信号产生的码间串扰强弱信息通过眼图进行转换，随后对眼图信息进行采集；S2：在进行入参时，设定一个高度和宽度窗口，并创建一个高度和宽度的零矩阵，在矩阵内求出y的最大值和最小值；S3：对起点进行初始化，并判断开始点和自定义窗口是否大于边界长度，若没有大于边界长度则结束插值介入，若开始点和自定义窗口大于边界长度则进入步骤S4；S4：输入插值指令，令开始点和自定义窗口与结束点的门限电平一致，并插入指令yy＝y[start:end+1]，创建一个大小与yy相同的数组k，令yy＝dt*k；S5：根据xx和yy的值，计算三次样条插值函数。

摘要： 本发明公开了一种基于实时定位与建图算法的三维重建方法以及装置。其中方法包括：步骤A：使用实时定位与建图算法获取三维点云地图及每时刻的位姿，同时在运行算法过程中采集渲染图片集并通过时间戳同步获得每张图像的位姿，最后通过标定算法得到相机内参；步骤B：使用PatchMatch算法将渲染图片集稠密化，得到稠密化结果；步骤C：使用泊松表面重建技术将稠密化结果网格化，得到网格化结果；步骤D：根据网格化结果、相机内参以及位姿，生成纹理图。本发明的基于实时定位与建图算法的三维重建方法和装置，可以有效解决大范围三维重建精度不高，运算时间缓慢等问题；同时可以有效地减轻复杂环境对三维重建效果的影响，具有高效、高鲁棒性的特点。

摘要： 本发明公开了一种基于呼吸直方图算法的移动通信网络覆盖优化方法，该方法的具体步骤包括在所有需要优化的基站内为全部基站小区的每台天线构建双极化天线信号传播模型后再提取基站小区内的参数和优化目标、根据确定的全部基站小区的优化目标进行决策变量编码以构建成种群、呼吸直方图算法更新迭代由决策变量所构成的种群得到优化目标的最优解、输出最优解的优化目标中每台天线对应校正的优化参数四个步骤。本发明的方法，具备高维优化能力，运算时的收敛速度更快，更符合基站网络优化的工程实践。

摘要： 自然图像抠图是一个重要的计算机视觉问题。基于深度学习的抠图算法在精度和效率上都取得了很大的提升。然而，这些方法还是面临着两个难点：1、在前景目标和背景颜色相近的情况下，准确地提取前景目标且保持丰富细节信息。2、在复杂的背景下，精确地分离出前景目标的精细化结构。在本发明中，我们设计了一个基于注意力迁移网络的抠图算法来克服上述难点。具体如下，我们首先设计了一个特征注意力模块，它可以有效地激活前景目标相关的特征同时抑制其他特征，从而将前景目标从颜色相近的背景中提取出来。然后，我们设计了一个尺度迁移模块，它可以在不添加过多额外计算的情况下对特征层进行放大。除此之外，为了评价预测目标和真实目标之间的特征表达差异，我们为网络设计了一个感知损失学习策略，它可以进一步捕获前景目标的高频细节信息，优化前景目标的精细化结构。

摘要： 本发明公开了一种多区域分割高精度实时定位与建图算法，包括根据场地尺寸划分计算子区域数目及计算出每个子区域的四个顶角的全局坐标、建立原始地图、定位、位姿图优化以及地图更新等步骤；本发明旨在提供一种多区域分割高精度实时定位与建图算法，不需要改造地面即可建立整个工厂环境的信息地图，并且可以根据环境变换更新地图，提高对环境变化的适应性；而且对AGV的行动轨迹可以不做约束，以便实现灵活绕障碍物和自主路径规划；通过将整个区域的大地图按照一定重叠率进行划分，减少了计算量和内存，可以在配置较低的硬件平台上继续计算；综上，本发明实现了兼顾高精度与环境适应性的要求，达到实时性的要求。

摘要： 本发明公开了一种渐开线变位齿轮CAD绘图算法，属于技术CAD绘图算法技术领域。本发明将极坐标和直接坐标相结合融入到渐开线直齿轮的CAD绘图算法中，极坐标可以方便的将齿形旋转变换成对称形式，进而方便用直角坐标表达，通过对单个齿形进行分段分解，推导齿形的每一段公式，进而用公式表达出完整的单个齿形，最后利用圆周阵列可以实现完整的渐开线直齿轮的CAD齿形绘制。本发明采用的算法公式可以为自主开发CAD绘图软件提供无穷多个点，可以通过逐点逼近法来实现齿形的绘制，进而达到无限近似渐开线直齿轮的效果，相比现有的有限点CAD绘图画法，可以得到更精确的渐开线直齿轮。

摘要： 本发明公开一种基于图拓扑的双阶段主动即时定位与建图算法，该算法分为全局/局部两阶段；首先，算法获取到无人平台当前的位姿，位姿图和导航地图，计算局部前沿点和候选回环点。若上述点存在，则进入局部探索阶段，通过快速随机生成树算法构建局部拓扑图，利用Dijkstra算法求解到达局部拓扑图的任意顶点的最短路径，对路径集根据局部探索与主动回环联合目标函数进行打分，求解最优路径，同时根据局部拓扑图和局部前沿点更新全局拓扑图和全局前沿点。反之，在局部范围无局部前沿点且无回环需求时，算法进入全局探索阶段，无人平台依据全局拓扑图前往未探索区域重新进行局部探索，直到完成指定区域探索之后，返回出发点，探索任务完成。

摘要： 本发明公开一种基于改进平滑周期图算法的信号检测方法，包括以下步骤：步骤1：首先将待检测的回波信号分段，每段M个数据；步骤2：对步骤1中分段后的第i组(1≤i≤L)数据进行加窗处理，进而对每一段加窗处理后的数据做DFT计算并取模的平方，求出其周期图值；步骤3：对步骤2中k组的周期图值(k＝1，2，3…，i‑1)乘相应的权重αk‑1求取第k组数据的功率谱；步骤4：重复步骤3，直至将所分的L组数据全部计算完毕，并进行归一化处理，计算结束。本发明解决了现有技术中存在的频率估计计算量大、抗噪性较差的问题。