[发明专利]目标项序列确定方法、装置、电子设备及可读存储介质

权利要求书

1.一种目标项序列确定方法，其特征在于，所述方法包括：

获得目标对象序列中各对象对应的至少一个可选项；

遍历各所述对象，对于遍历到的当前对象的各当前可选项，根据前一对象对应的每一局部序列，获得各所述当前可选项的当前分值，并以目标项序列中的可选项的总分值最大为目标，根据各所述当前分值，确定所述当前对象对应的每一局部序列，以及从所述目标对象序列的最后一个对象对应的每一局部序列中，选出所述目标对象序列对应的所述目标项序列，其中，所述前一对象对应的每一局部序列为第一局部序列，所述第一局部序列中包括从所述可选项中为所述当前对象之前的各所述对象选择的第一可选项，所述当前分值根据所述当前可选项与所述第一可选项的相似度确定，所述相似度与所述当前分值反相关。

2.根据权利要求1所述的方法，其特征在于，所述根据前一对象对应的每一局部序列，获得各所述当前可选项的当前分值，包括：

对于遍历到的一个所述当前可选项，针对各所述第一局部序列，计算该当前可选项与该第一局部序列中各待分析的第一可选项的相似度，其中，待分析的第一可选项在该第一局部序列中的所在位置与末尾位置之间的第一距离小于预设距离；

根据计算得到的相似度，获得目标相似度；

根据所述目标相似度，确定该当前可选项在该第一局部序列下的第一系数，其中，所述第一系数与所述目标相似度反相关；

根据所述第一系数得到该当前可选项在该第一局部序列下的当前分值，其中，一个所述当前可选项的当前分值的数量与所述第一局部序列的数量相同。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标相似度，确定该当前可选项在该第一局部序列下的第一系数，包括：

判断所述目标相似度是否大于预设相似度；

在所述目标相似度大于所述预设相似度的情况下，对第一预设系数进行衰减，并将衰减之后的值作为所述第一系数；

在所述目标相似度不大于所述预设相似度的情况下，将所述第一预设系数作为所述第一系数。

4.根据权利要求2所述的方法，其特征在于，所述根据所述第一系数得到该当前可选项在该第一局部序列下的当前分值，包括：

获得该当前可选项在该第一局部序列下对应的第二系数，其中，在该第一局部序列的可选项所属类别中不包括该当前可选项的所属类别时，所述第二系数为第二预设系数；在该第一局部序列的可选项所属类别中包括该当前可选项的所属类别时，所述第二系数为基于衰减值对所述第二预设系数进行衰减得到的值，该衰减值与第二距离反相关，第二距离为该当前可选项的所属类别在该第一局部序列的可选项所属类别中的最后出现位置与末尾位置之间的距离；

根据所述第一系数及所述第二系数，计算得到所述当前分值。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第一系数及所述第二系数，计算得到所述当前分值，包括：

根据所述第一系数、所述第二系数以及该当前可选项的初始分值，计算得到所述当前分值，其中，所述初始分值用于表示该当前可选项的质量。

6.根据权利要求1所述的方法，其特征在于，所述获得目标对象序列中各对象对应的至少一个可选项，包括：

针对各所述对象，获得与该对象对应的至少一个候选项；

判断该对象对应的所述至少一个候选项的候选项数量是否大于预设数量；

在所述候选项数量大于所述预设数量的情况下，从所述至少一个候选项中选出所述可选项，其中，选出的所述可选项的数量为所述预设数量；

在所述候选项数量不大于所述预设数量的情况下，将该对象对应的所述至少一个候选项作为该对象对应的所述可选项。

7.根据权利要求1-6中任意一项所述的方法，其特征在于，所述目标对象序列中的对象按照对象质量由高到低的顺序排序，和/或，基于动态规划算法获得所述目标项序列。