[发明专利]字典树重构方法及系统

说明书

本发明公开了一种字典树重构方法及系统，方法包括：获得当前所利用的第一字典树所对应的历史日志信息；根据历史日志信息，确定目标评判参数的目标参数值，其中，目标评判参数为与第一字典树所不适用的业务场景相匹配的参数；判断目标参数值是否高于预设阈值；当判断结果为是时，利用构建第一字典树的历史数据，构建第二字典树，并将第一字典树替换为第二字典树；其中，第二字典树所适用的业务场景与目标评判参数相匹配。应用本发明实施例，能够在用户使用需求存在变化的情况下，保证所利用的字典树符合用户的使用需求。

技术领域

本发明涉及数据处理技术领域，特别是涉及一种字典树重构方法及系统。

背景技术

目前，自然语言处理技术领域常需要用到字典树，例如：需要对给定文字的情感倾向进行判断时，需要将该给定文字输入到字典树中进行匹配，以获得该给定文字所表达的情感是正向、负向还是中性。其中，常利用的两种字典树为双数组字典树和前缀字典树。

其中，双数组字典树查词效率高，但是该种字典树的构建比较复杂，所耗费的时间比较多，维护成本也较高，因此，双数组字典树适用于查词频率较高的业务场景，但不适用于词法规则更新频率较高的业务场景。而前缀字典树构造较为简单，维护成本较低，但是查词效率低，因此，前缀字典树适用于词法规则更新频率较高的场景，但不适用于查词频率较高的业务场景。

在实际应用中，用户对字典树的使用需求会发生变化，例如：在第一阶段，查词操作较多，而在第二阶段词法规则更新操作较多，那么，在用户使用需求存在变化的情况下，如何保证所利用的字典树符合用户的使用需求，是一个亟待解决的问题。

发明内容

鉴于上述问题，提出了本发明的字典树重构方法及系统，以便提供一种克服上述问题或者至少部分地解决上述问题。具体方案如下：

第一方面，本发明实施例提供了一种字典树重构方法，所述方法可以包括：

获得当前所利用的第一字典树所对应的历史日志信息；

根据所述历史日志信息，确定目标评判参数的目标参数值，其中，所述目标评判参数为与所述第一字典树所不适用的业务场景相匹配的参数；

判断所述目标参数值是否高于预设阈值；

当判断结果为是时，利用构建所述第一字典树的历史数据，构建第二字典树，并将所述第一字典树替换为所述第二字典树；其中，所述第二字典树所适用的业务场景与所述目标评判参数相匹配。

可选地，本发明实施例提供的字典树重构方法，还可以包括：

利用所述第二字典树进行查词操作。

可选地，所述获得当前所利用的第一字典树所对应的历史日志信息，可以包括：

获得当前所利用的双数组字典树所对应的历史日志信息；

相应地，所述根据所述历史日志信息，确定目标评判参数的目标参数值，可以包括：

根据所述历史日志信息，确定词法规则更新频率的频率值；

相应地，所述利用构建所述第一字典树的历史数据，构建第二字典树，可以包括：

利用构建所述双数组字典树的历史数据，构建前缀字典树。

可选地，所述获得当前所利用的第一字典树所对应的历史日志信息，可以包括：

获得当前所利用的前缀字典树所对应的历史日志信息；

相应地，所述根据所述历史日志信息，确定目标评判参数的目标参数值，包括：

根据所述历史日志信息，确定查词频率的频率值；

相应地，所述利用构建所述第一字典树的历史数据，构建第二字典树，包括：