申请/专利权人：中国科学院计算技术研究所

申请日：2020-10-26

公开（公告）日：2024-02-23

公开（公告）号：CN112307278B

主分类号：G06F16/903

分类号：G06F16/903;G06F16/901

优先权：

专利状态码：有效-授权

法律状态：2024.02.23#授权;2021.02.23#实质审查的生效;2021.02.02#公开

摘要：本发明提出一种任意尺度的话题脉络实时生成方法及系统，包括：获取话题历史数据，该话题历史数据包括指定时间范围内预设时间单位的子话题及各子话题所包含的文档；以子话题作为节点，根据该指定时间范围内子话题间的相关性，建立节点间的连边，得到该话题历史数据的图数据；通过动态规划得到该指定时间范围内预设时间单位中各节点的路径权值最大的前k条路径，从所有的出度为0的各节点的该前k条路径中选出权值最大的前k条路径作为该话题历史数据的话题脉络，其中k为正整数。

主权项：1.一种任意尺度的话题脉络实时生成方法，其特征在于，包括：步骤1、获取话题历史数据，该话题历史数据包括指定时间范围内预设时间单位的子话题及各子话题所包含的文档；步骤2、以子话题作为节点，根据该指定时间范围内子话题间的相关性，建立节点间的连边，得到该话题历史数据的图数据；步骤3、通过动态规划得到该指定时间范围内预设时间单位中各节点的路径权值最大的前k条路径，从所有的出度为0的各节点的该前k条路径中选出权值最大的前k条路径作为该话题历史数据的话题脉络，其中k为正整数；其中，以天为该预设时间单位；该步骤3包括：通过对于第i天第j个节点的权值最大的前k条路径，分别计算与其有连边的节点的最大的前k条路径中每条路径权值与该节点权值的和，并保留到该节点的权值和最大的前k条路径的信息，得到该话题历史数据中从第一天第一个节点到最后一天最后一个节点的前k条路径；前k条路径具体为： 所有的出度为0的节点的前k条路径中共选出权值最大的前k条路径作为该话题历史数据的话题脉络具体为：定义为所要求解的Topk条路径，即话题脉络的形式化表示如下： 。

全文数据：

权利要求：

百度查询： 中国科学院计算技术研究所 一种任意尺度的话题脉络实时生成方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD