技术领域
[0001] 本
申请涉及
计算机网络技术，尤其涉及一种网络文学章节的确定方法和装置。
背景技术
[0002] 网络文学是以网络为载体而发表的文学作品，通常，以在线更新的方式更新最新的章节。
[0003] 不同的
站点提供的网络文学的
质量不同，例如：某些站点提供的网络文学可能会存在如下情况，例如：章节错乱、网络目录不更新或者盗章等情况，
现有技术中，用户想阅读网络文学某些章节时，输入网络文学的名称，站点根据用户的输入的搜索词，显示所有的搜索结果。
[0004] 然而，采用现有技术的方法，为用户提供的搜索结果的质量参差不齐，用户难于分辨哪个搜索结果中章节的可信度高，用户体验不高。
发明内容
[0005] 本申请提供一种网络文学章节的确定方法和装置，提高为用户提供的搜索结果的质量，提高用户体验。
[0006] 第一方面，本申请提供一种网络文学章节的确定方法，包括：
[0007] 获取N个第一候选站点的章节的序列，所述N为大于等于2的整数；
[0008] 根据所述N个第一候选站点的章节的序列，建立无环
马尔科夫链模型，其中，所述无环马尔科夫链模型的
节点根据所述章节确定，所述无环马尔科夫链模型的有向边根据所述章节之间的先后顺序确定，所述有向边的权值根据所述有向边对应的章节序列出现的次数确定；
[0009] 根据所述无环马尔科夫链模型，获取权值最大的子序列；
[0010] 确定所述权值最大的子序列对应的章节序列为可信章节序列。
[0011] 可选地，该方法还包括：
[0012] 确定所述权值最大的子序列的末尾节点对应的章节为所述网络文学的最新的章节。
[0013] 可选地，所述获取N个第一候选站点的章节的序列之前，还包括：
[0014] 根据M个第二候选站点的章节的数目，确定所述N个第一候选站点，其中，所述M为大于N的整数。
[0015] 可选地，所述根据M个第二候选站点的章节的数目，确定所述N个第一候选站点，包括：
[0016] 根据pi＝|si-u|/δ，获取每个第二候选站点的分值；获取分值大于Dmax的第二候选站点为所述N个第一候选站点，其中，i为大于等于1小于等于M的整数，所述si为第i个第二候选站点的章节的数目，u为所述M个第二候选站点的章节的数目的平均数，δ为所述M个第二候选站点的章节的的数目的标准差，所述 所述n等于M。
[0017] 可选地，所述获取N个第一候选站点的章节的序列，包括：
[0018] 获取所述N个第一候选站点的倒数L个章节的序列，所述L为大于等于2的整数。
[0019] 可选地，所述根据所述N个第一候选站点的章节的序列，建立无环马尔科夫链模型，包括：
[0020] 依次将所述N个第一候选站点的每个第一候选站点的章节合并到已建立无环马尔科夫链中；
[0021] 其中，将每个第一候选站点的章节合并到已建立无环马尔科夫链中包括：
[0022] 按照第一候选站点中的章节的序列的顺序，依次将每个章节按照预设规则合并到已建立无环马尔科夫链中，其中，所述已建立马尔科夫链的初始值为空；
[0023] 其中，所述将每个章节按照预设规则合并到已建立无环马尔科夫链中，包括：
[0024] 确定所述第一章节在已建立无环马尔科夫链中是否存在，若所述第一章节不存在，则添加所述第一章节到所述已建立无环马尔科夫链中；确定第二章节在所述已建立无环马尔科夫链中是否存在，若所述第二章节不存在，则添加所述第二章节到所述已建立无环马尔科夫链中，并建立所述第一章节到所述第二章节的有向边；若所述第二章节存在，则建立所述第一章节到所述第二章节的有向边；
[0025] 若所述第一章节存在，则确定第二章节在所述已建立无环马尔科夫链中是否存在，若所述第二章节不存在，则添加所述第二章节到所述已建立无环马尔科夫链中，并建立所述第一章节到所述第二章节的有向边；若所述第二章节存在，则确定所述第一章节到所述第二章节的有向边是否存在，若所述第一章节到所述第二章节的有向边不存在，则确定若建立所述第一章节到所述第二章节的有向边是否与已有有向边形成环路，若未形成环路，则建立所述第一章节到所述第二章节的有向边；若所述第一章节到所述第二章节的有向边存在，则将所述第一章节到所述第二章节的有向边的权重值增加一个单位，其中，所述第一章节为待合并的章节，所述第二章节为所述第一章节的下一章节。
[0026] 第二方面，本申请提供一种网络文学章节的确定装置，包括：
[0027] 获取模
块，用于获取N个第一候选站点的章节的序列，所述N为大于等于2的整数；
[0028] 处理模块，用于根据所述N个第一候选站点的章节的序列，建立无环马尔科夫链模型，其中，所述无环马尔科夫链模型的节点根据所述章节确定，所述无环马尔科夫链模型的有向边根据所述章节之间的先后顺序确定，所述有向边的权值根据所述有向边对应的章节序列出现的次数确定；
[0029] 所述处理模块，还用于根据所述无环马尔科夫链模型，获取权值最大的子序列；
[0030] 输出模块，用于确定所述权值最大的子序列对应的章节序列为可信章节序列。
[0031] 可选地，所述输出模块，还用于确定所述权值最大的子序列的末尾节点对应的章节为所述网络文学的最新的章节。
[0032] 可选地，所述处理模块还用于根据M个第二候选站点的章节的数目，确定所述N个第一候选站点，其中，所述M为大于N的整数。
[0033] 可选地，所述处理模块具体用于
[0034] 根据pi＝|si-u|/δ，获取每个第二候选站点的分值；获取分值大于Dmax的第二候选站点为所述N个第一候选站点，其中，i为大于等于1小于等于M的整数，所述si为第i个第二候选站点的章节的数目，u为所述M个第二候选站点的章节的数目的平均数，δ为所述M个第二候选站点的章节的的数目的标准差，所述 所述n等于M。
[0035] 可选地，所述获取模块具体用于获取所述N个第一候选站点的倒数L个章节的序列，所述L为大于等于2的整数。
[0036] 可选地，所述处理模块具体用于依次将所述N个第一候选站点的每个第一候选站点的章节合并到已建立无环马尔科夫链中；其中，将每个第一候选站点的章节合并到已建立无环马尔科夫链中包括：
[0037] 按照第一候选站点中的章节的序列的顺序，依次将每个章节按照预设规则合并到已建立无环马尔科夫链中，其中，所述已建立马尔科夫链的初始值为空；
[0038] 其中，所述将每个章节按照预设规则合并到已建立无环马尔科夫链中，包括：
[0039] 确定所述第一章节在已建立无环马尔科夫链中是否存在，若所述第一章节不存在，则添加所述第一章节到所述已建立无环马尔科夫链中；确定第二章节在所述已建立无环马尔科夫链中是否存在，若所述第二章节不存在，则添加所述第二章节到所述已建立无环马尔科夫链中，并建立所述第一章节到所述第二章节的有向边；若所述第二章节存在，则建立所述第一章节到所述第二章节的有向边；
[0040] 若所述第一章节存在，则确定第二章节在所述已建立无环马尔科夫链中是否存在，若所述第二章节不存在，则添加所述第二章节到所述已建立无环马尔科夫链中，并建立所述第一章节到所述第二章节的有向边；若所述第二章节存在，则确定所述第一章节到所述第二章节的有向边是否存在，若所述第一章节到所述第二章节的有向边不存在，则确定若建立所述第一章节到所述第二章节的有向边是否与已有有向边形成环路，若未形成环路，则建立所述第一章节到所述第二章节的有向边；若所述第一章节到所述第二章节的有向边存在，则将所述第一章节到所述第二章节的有向边的权重值增加一个单位，其中，所述第一章节为待合并的章节，所述第二章节为所述第一章节的下一章节。
[0041] 本申请提供的网络文学章节的确定方法和装置，通过获取N个第一候选站点的章节的序列，根据N个第一候选站点的章节的序列，建立无环马尔科夫链模型，根据所述无环马尔科夫链模型，获取权值最大的子序列；确定所述权值最大的子序列对应的章节序列为可信章节序列。即通过建立无环马尔科夫链模型，综合多个第一候选站点的章节的序列，通过确定权值最大的子序列，将权值最大的子序列对应的章节序列为可信章节序列，从而，为用户提供可信的章节序列，提高用户体验。
附图说明
[0042] 为了更清楚地说明本申请
实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0043] 图1为本申请网络文学章节的确定方法实施例一的流程示意图；
[0044] 图2-图10为本申请建立无环马尔科夫链模型的示意图；
[0045] 图11为本申请网络文学章节的确定方法实施例二的流程示意图；
[0046] 图12为本申请网络文学章节的确定装置实施例的结构示意图。
具体实施方式
[0047] 下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0048] 本申请的
说明书和
权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何
变形，意图在于
覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0049] 图1为本申请网络文学章节的确定方法实施例一的流程示意图，如图1所示：
[0050] S101：获取N个第一候选站点的章节的序列。
[0051] 其中，N为大于等于2的整数。
[0052] 一种可能的实现方式，获取所述N个第一候选站点的倒数L个章节的序列，L为大于等于2的整数。
[0053] 以N为9，L为3为例，假设9个第一候选站点的倒数3个章节的序列如表1所述：
[0054] 表1
[0055]第一候选站点 倒数第3章 倒数第2章 倒数第1章
X1 A B E
X2 B C D
X3 A B C
X4 C D E
X5 C D E
X6 J C E
X7 J X Z
X8 C D A
X9 1 2 3
[0056] S102：根据所述N个第一候选站点的章节的序列，建立无环马尔科夫链模型。
[0057] 其中，所述无环马尔科夫链模型的节点根据所述章节确定，所述无环马尔科夫链模型的有向边根据所述章节之间的先后顺序确定。
[0058] 其中，一种可能的实现方式如下所示：依次将N个第一候选站点的每个第一候选站点的章节合并到已建立无环马尔科夫链中；
[0059] 其中，将每个第一候选站点的章节合并到已建立无环马尔科夫链中一种可能的实现方式如下所示：
[0060] 按照第一候选站点中的章节的序列的顺序，依次将每个章节按照预设规则合并到已建立无环马尔科夫链中，其中，所述已建立马尔科夫链的初始值为空；
[0061] 将每个章节按照预设规则合并到已建立无环马尔科夫链中的一种可能的实现方式如下所示：
[0062] 确定所述第一章节在已建立无环马尔科夫链中是否存在，若所述第一章节不存在，则添加所述第一章节到所述已建立无环马尔科夫链中；确定第二章节在所述已建立无环马尔科夫链中是否存在，若所述第二章节不存在，则添加所述第二章节到所述已建立无环马尔科夫链中，并建立所述第一章节到所述第二章节的有向边；若所述第二章节存在，则建立所述第一章节到所述第二章节的有向边；
[0063] 若所述第一章节存在，则确定第二章节在所述已建立无环马尔科夫链中是否存在，若所述第二章节不存在，则添加所述第二章节到所述已建立无环马尔科夫链中，并建立所述第一章节到所述第二章节的有向边；若所述第二章节存在，则确定所述第一章节到所述第二章节的有向边是否存在，若所述第一章节到所述第二章节的有向边不存在，则确定若建立所述第一章节到所述第二章节的有向边是否与已有有向边形成环路，若未形成环路，则建立所述第一章节到所述第二章节的有向边；若所述第一章节到所述第二章节的有向边存在，则将所述第一章节到所述第二章节的有向边的权重值增加一个单位，其中，所述第一章节为待合并的章节，所述第二章节为所述第一章节的下一章节。
[0064] 结合表1，假设依次将X1-X9中的章节合并到已建立无环马尔科夫链中；
[0065] 将X1中的章节合并到已建立无环马尔科夫链中；结果如图2所示；无环马尔科夫链初始值为空；
[0066] 其中，将X1中的A合并到无环马尔科夫链；
[0067] 按照上述预设规则，添加A到无环马尔科夫链，添加B到无环马尔科夫链，建立A到B的有向边；
[0068] 将X1中的B合并到无环马尔科夫链；
[0069] 按照上述预设规则，添加C到无环马尔科夫链，建立B到C的有向边。
[0070] 在图2的
基础上，将X2中的章节合并到已建立无环马尔科夫链中，合并后如图3所示。
[0071] 其中，将X2中的B合并到无环马尔科夫链；
[0072] 按照上述预设规则，添加C到无环马尔科夫链，建立B到C的有向边；
[0073] 将X2中的C合并到无环马尔科夫链；
[0074] 按照上述预设规则，添加D到无环马尔科夫链，建立C到D的有向边。
[0075] 在图3的基础上，将X3中的章节合并到已建立无环马尔科夫链中，合并后如图4所示：
[0076] 其中，将X3中的A合并到无环马尔科夫链；
[0077] 按照上述预设规则，将A到B的有向边的权重值增加一个单位，假设一个单位为1，则A到B的有向边的权重值为2。
[0078] 将X3中的B合并到无环马尔科夫链；
[0079] 按照上述预设规则，将B到C的有向边的权重值增加一个单位，则B到C的有向边的权重值为2。
[0080] 在图4的基础上，将X4中的章节合并到已建立无环马尔科夫链中，合并后如图5所示；
[0081] 其中，将X4中的C合并到无环马尔科夫链；
[0082] 按照上述预设规则，将C到D的有向边的权重值增加一个单位，假设一个单位为1，则C到D的有向边的权重值为2。
[0083] 将X4中的D合并到无环马尔科夫链；
[0084] 按照上述预设规则，建立D到E的有向边。
[0085] 在图5的基础上，将X5中的章节合并到已建立无环马尔科夫链中，合并后如图6所示；
[0086] 其中，将X5中的C合并到无环马尔科夫链；
[0087] 按照上述预设规则，将C到D的有向边的权重值增加一个单位，假设一个单位为1，则C到D的有向边的权重值为3。
[0088] 将X5中的D合并到无环马尔科夫链；
[0089] 按照上述预设规则，将D到E的有向边的权重值增加一个单位，假设一个单位为1，则D到E的有向边的权重值为2。
[0090] 在图6的基础上，将X6中的章节合并到已建立无环马尔科夫链中，合并后如图7所示。
[0091] 其中，将X6中的J合并到无环马尔科夫链；
[0092] 按照上述预设规则，将J添加到无环马尔科夫链，建立J到C的有向边。
[0093] 将X6中的C合并到无环马尔科夫链；
[0094] 按照上述预设规则，建立C到E的有向边。
[0095] 在图7的基础上，将X7中的章节合并到已建立无环马尔科夫链中，合并后如图8所示；
[0096] 其中，将X7中的J合并到无环马尔科夫链；
[0097] 按照上述预设规则，将X添加到无环马尔科夫链，建立J到X的有向边。
[0098] 将X6中的X合并到无环马尔科夫链；
[0099] 按照上述预设规则，将Z添加到无环马尔科夫链，建立X到Z的有向边。
[0100] 在图8的基础上，将X8中的章节合并到已建立无环马尔科夫链中，合并后如图9所示；
[0101] 其中，将X8中的C合并到无环马尔科夫链；
[0102] 按照上述预设规则，将C到D的有向边的权重值增加一个单位，假设一个单位为1，则C到D的有向边的权重值为4。
[0103] 将X8中的D合并到无环马尔科夫链；
[0104] 按照上述预设规则，无需操作。
[0105] 在图9的基础上，将X9中的章节合并到已建立无环马尔科夫链中，合并后如图10所示。
[0106] 将X9中的1合并到无环马尔科夫链；
[0107] 按照上述预设规则，将1添加到无环马尔科夫链中，将2添加到无环马尔科夫链中，建立1到2的有向边；
[0108] 将X9中的2合并到无环马尔科夫链；
[0109] 按照上述预设规则，将3添加到无环马尔科夫链中，建立2到3的有向边。
[0110] S103：根据无环马尔科夫链模型，获取权值最大的子序列。
[0111] 其中，可以采用动态规划或者贪心策略获取权值最大的子序列。
[0112] 权值最大的子序列的值可以根据：
[0113] Li,n+1＝Li,n+max(Vi,n+1)
[0114] 结合S102中的示例，可以看出：权值最大的子序列的值为10，得到最大的值遍历过的子序列为权值最大的子序列，因此，权值最大的子序列为A、B、C、D、E。
[0115] S104：确定所述权值最大的子序列对应的章节序列为可信章节序列。
[0116] 用户可以根据可信章节序列，准确获取想要阅读的章节，例如：用户想阅读最新章节，则确定所述权值最大的子序列的末尾节点对应的章节为所述网络文学的最新的章节，结合前述示例，则获取E章节。用户向阅读最新的3个章节，结合前述示例，则获取C、D、E三个章节。
[0117] 本实施例，通过获取N个第一候选站点的章节的序列，根据N个第一候选站点的章节的序列，建立无环马尔科夫链模型，根据所述无环马尔科夫链模型，获取权值最大的子序列；确定所述权值最大的子序列对应的章节序列为可信章节序列。即通过建立无环马尔科夫链模型，综合多个第一候选站点的章节的序列，通过确定权值最大的子序列，将权值最大的子序列对应的章节序列为可信章节序列，从而，为用户提供可信的章节序列，提高用户体验。
[0118] 图11为本申请网络文学章节的确定方法实施例二的流程示意图，图11是在图1所示实施例的基础上，当候选站点的数量较大时，例如：超过6个，则根据候选站点的章节的数目排除掉错误较多的站点，以减小计算的工作量，因此，在S101之前，还可以包括：
[0119] S100：根据M个第二候选站点的章节的数目，确定所述N个第一候选站点。
[0120] 其中，所述M为大于N的整数。
[0121] 其中，一种可能的实现方式为通过CHauvent去除噪声站点：
[0122] 具体地，根据pi＝|si-u|/δ，获取每个第二候选站点的分值；获取分值大于Dmax的第二候选站点为所述N个第一候选站点，其中，i为大于等于1小于等于M的整数，所述si为第i个第二候选站点的章节的数目，u为所述M个第二候选站点的章节的数目的平均数，δ为所述M个第二候选站点的章节的的数目的标准差，所述 所述n等于M。
[0123] 本实施例，通过根据M个第二候选站点的章节的数目，确定所述N个第一候选站点，排除错误较多的站点，以减小计算的工作量，提高确定网络文学最新的章节的效率。
[0124] 图12为本申请网络文学章节的确定装置实施例的结构示意图，本实施例的装置包括：获取模块1201、处理模块1202和输出模块1203，其中，获取模块1201用于获取N个第一候选站点的章节的序列，所述N为大于等于2的整数；处理模块1202用于根据所述N个第一候选站点的章节的序列，建立无环马尔科夫链模型，其中，所述无环马尔科夫链模型的节点根据所述章节确定，所述无环马尔科夫链模型的有向边根据所述章节之间的先后顺序确定，所述有向边的权值根据所述有向边对应的章节序列出现的次数确定；所述处理模块1202还用于根据所述无环马尔科夫链模型，获取权值最大的；输出模块1203用于确定所述权值最大的子序列对应的章节序列为可信章节序列。
[0125] 在上述实施例中，输出模块1203还用于确定所述权值最大的子序列的末尾节点对应的章节为所述网络文学的最新的章节。
[0126] 在上述实施例中，所述处理模块1202具体用于依次将所述N个第一候选站点的每个第一候选站点的章节合并到已建立无环马尔科夫链中；其中，将每个第一候选站点的章节合并到已建立无环马尔科夫链中包括：
[0127] 按照第一候选站点中的章节的序列的顺序，依次将每个章节按照预设规则合并到已建立无环马尔科夫链中，其中，所述已建立马尔科夫链的初始值为空；
[0128] 其中，所述将每个章节按照预设规则合并到已建立无环马尔科夫链中，包括：
[0129] 确定所述第一章节在已建立无环马尔科夫链中是否存在，若所述第一章节不存在，则添加所述第一章节到所述已建立无环马尔科夫链中；确定第二章节在所述已建立无环马尔科夫链中是否存在，若所述第二章节不存在，则添加所述第二章节到所述已建立无环马尔科夫链中，并建立所述第一章节到所述第二章节的有向边；若所述第二章节存在，则建立所述第一章节到所述第二章节的有向边；
[0130] 若所述第一章节存在，则确定第二章节在所述已建立无环马尔科夫链中是否存在，若所述第二章节不存在，则添加所述第二章节到所述已建立无环马尔科夫链中，并建立所述第一章节到所述第二章节的有向边；若所述第二章节存在，则确定所述第一章节到所述第二章节的有向边是否存在，若所述第一章节到所述第二章节的有向边不存在，则确定若建立所述第一章节到所述第二章节的有向边是否与已有有向边形成环路，若未形成环路，则建立所述第一章节到所述第二章节的有向边；若所述第一章节到所述第二章节的有向边存在，则将所述第一章节到所述第二章节的有向边的权重值增加一个单位，其中，所述第一章节为待合并的章节，所述第二章节为所述第一章节的下一章节。
[0131] 在上述实施例中，所述获取模块1201具体用于获取所述N个第一候选站点的倒数L个章节的序列，所述L为大于等于2的整数。
[0132] 本实施例的装置，对应地可用于执行图1所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
[0133] 在图12所示实施例的基础上，所述处理模块1202还用于根据M个第二候选站点的章节的数目，确定所述N个第一候选站点，其中，所述M为大于N的整数。
[0134] 其中，所述处理模块1202具体用于根据pi＝|si-u|/δ，获取每个第二候选站点的分值；获取分值大于Dmax的第二候选站点为所述N个第一候选站点，其中，i为大于等于1小于等于M的整数，所述si为第i个第二候选站点的章节的数目，u为所述M个第二候选站点的章节的数目的平均数，δ为所述M个第二候选站点的章节的的数目的标准差，所述 所述n等于M。
[0135] 本实施例的装置，对应地可用于执行图11所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
[0136] 本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的
硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0137] 最后应说明的是：以上各实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述各实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行
修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
