基于贪心搜索的最大归集子图的检测方法和装置

    公开(公告)号:CN117235316A

    公开(公告)日:2023-12-15

    申请号:CN202311187793.8

    申请日:2023-09-14

    Abstract: 本申请涉及一种基于贪心搜索的最大归集子图的检测方法和装置。该方法包括:获取待检测有向图,将待检测有向图拆分出至少一个弱连通图;计算弱连通图中每个节点的节点入出差;基于节点入出差,在每一个弱连通图中检测具有大归集度的子图,得到各个弱连通图对应的初始最大归集子图;其中,归集度基于子图中的节点入出差的平均值而得到;基于初始最大归集子图,得到待检测有向图的目标最大归集子图。采用本方法能够在大规模有向图上拆分出多个弱连通图,分别从每个弱连通图中搜索归集性结构的子图,实现了在大规模有向图上对归集性结构的子图的准确高效的挖掘,解决了现有的子图搜索方法复杂度较高,计算量较大的问题。

    基于本地知识库与自然语言大模型的图查询方法与系统

    公开(公告)号:CN117009492A

    公开(公告)日:2023-11-07

    申请号:CN202311269299.6

    申请日:2023-09-28

    Abstract: 本申请涉及一种基于本地知识库与自然语言大模型的图查询方法与系统,其中,基于本地知识库与自然语言大模型的图查询方法包括:结合图数据库中获取的图谱结构与本地知识库文档,生成多个领域知识问题与图数据库查询命令的组合;将用户输入的问题转化为对应的向量,并确定与所述用户输入问题对应的向量相匹配的K个领域知识问题与图数据库查询命令的组合;将所述用户输入的问题与所述K个领域知识问题与图数据库查询命令的组合填充到预设的上下文提示模版,得到填充后的问题,并将填充后的问题输入至所述预训练自然语言大模型,生成最终的图数据库查询命令;使用所述最终的图数据库查询命令查询图数据库得到查询结果,提高了图查询结果的准确性。

    一种基于图节点嵌入的事件识别方法、装置和设备

    公开(公告)号:CN116304885B

    公开(公告)日:2023-08-22

    申请号:CN202310529662.7

    申请日:2023-05-11

    Abstract: 本申请涉及一种基于图节点嵌入的事件识别方法、装置和设备,其中,基于图节点嵌入的事件识别方法包括:基于至少两个关联关系图,分别构建对应的异构关联关系邻接矩阵;将各所述异构关联关系邻接矩阵输入至图节点嵌入模型,获得对应的图节点特征向量;基于各所述历史事件的图节点特征向量以及第一特征对模型进行训练,获得事件识别模型;基于所述事件识别模型对待识别事件进行识别,获得待识别事件的识别结果,在模型训练的过程中增加了各历史事件的图节点特征向量,解决了相关技术中存在的事件识别不准确的问题,提高了事件识别的准确度。

    一种基于时空静态信息自动化生成的预测方法及装置

    公开(公告)号:CN117494052A

    公开(公告)日:2024-02-02

    申请号:CN202311546933.6

    申请日:2023-11-17

    Abstract: 本说明书公开了一种基于时空静态信息自动化生成的预测方法及装置,可以分别通过第一嵌入网络和第二嵌入网络,得到业务对象的时序静态特征和时序静态关系图谱生成特征,并将业务对象的初始时序动态特征输入到时序动态网络中得到时序动态特征,根据时序动态特征与时序静态特征得到时序特征。而后,根据各业务对象的时序静态关系图谱生成特征生成时序静态关系图谱,将各业务对象的时序特征和时序静态关系图谱输入空间聚合网络,得到各业务对象的时空特征,从而可以通过目标业务对象的时空特征确定目标业务对象在预设时间段后的预测结果,通过预测结果对预测模型进行训练,以通过训练后的预测模型对目标业务对象的业务结果进行预测。

    一种基于不完善异构关系网络图的风险预测方法及装置

    公开(公告)号:CN116882767B

    公开(公告)日:2024-01-05

    申请号:CN202311158959.3

    申请日:2023-09-08

    Abstract: 本说明书公开了一种基于不完善异构关系网络图的风险预测方法及装置,可以确定该目标业务对象及相关业务对象的初始特征,而后,根据异构关系网络图、初始特征和图结构调整参数,确定目标业务对象的综合特征。将该目标业务对象的综合特征输入到风险预测网络中,预测得到目标业务对象的风险程度。最后,根据目标业务对象的风险程度,确定针对目标业务对象的策略,并确定奖励,进而根据策略评价值和奖励,对特征提取网络、风险预测网络以及评价网络进行训练,以调整图结构调整参数,根据调整后的图结构调整参数,得到调整后的异构关系网络图,并根据调整后的异构关系网络图以及风险预测网络,实时进行风险预测,从而提高了风险预测的准确性。

    审计项目适用制度的筛选方法及装置

    公开(公告)号:CN117407536A

    公开(公告)日:2024-01-16

    申请号:CN202311382276.6

    申请日:2023-10-24

    Abstract: 本申请涉及一种审计项目适用制度的筛选方法及装置,所述方法包括:基于获取的多个制度文本的制度配置信息,生成哈希表,所述制度配置信息包括制度文本的制度名称、生效日期和存储路径;对所述多个制度文本的制度名称进行聚类,获取至少一个制度序列,每个制度序列包括至少一个制度文本;基于各所述制度序列和对应的制度版本信息,生成制度要点图谱,所述制度版本信息基于所述哈希表中所述制度序列对应的各制度文本的生效日期获取;基于所述审计项目的审计时间范围,对所述制度要点图谱中各所述制度序列对应的制度版本信息进行筛选,得到所述审计项目适用的制度版本,实现随审计时间变换的图谱筛选和展示,提高了审计效率。

    一种基于图节点嵌入的事件识别方法、装置和设备

    公开(公告)号:CN116304885A

    公开(公告)日:2023-06-23

    申请号:CN202310529662.7

    申请日:2023-05-11

    Abstract: 本申请涉及一种基于图节点嵌入的事件识别方法、装置和设备,其中,基于图节点嵌入的事件识别方法包括:基于至少两个关联关系图,分别构建对应的异构关联关系邻接矩阵;将各所述异构关联关系邻接矩阵输入至图节点嵌入模型,获得对应的图节点特征向量;基于各所述历史事件的图节点特征向量以及第一特征对模型进行训练,获得事件识别模型;基于所述事件识别模型对待识别事件进行识别,获得待识别事件的识别结果,在模型训练的过程中增加了各历史事件的图节点特征向量,解决了相关技术中存在的事件识别不准确的问题,提高了事件识别的准确度。

Patent Agency Ranking