[發明專利]網絡文學章節的確定方法和裝置

有效

• 申請號: 201710452914.5
• 申請日: 2017-06-15
• 公開（公告）號: CN108268429B
• 公開（公告）日: 2021-08-06
• 發明（設計）人: 龐培宇
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F40/205
• 分類號: G06F40/205;G06F40/103
• 代理公司: 上海知錦知識產權代理事務所(特殊普通合伙) 31327
• 代理人: 湯陳龍

1.一種網絡文學章節的確定方法，其特征在于，包括：

獲取N個第一候選站點的章節的序列，所述N為大于等于2的整數；

根據所述N個第一候選站點的章節的序列，建立無環馬爾科夫鏈模型，其中，所述無環馬爾科夫鏈模型，用于綜合多個第一候選站點的章節的序列，所述無環馬爾科夫鏈模型的節點根據所述章節確定，所述無環馬爾科夫鏈模型的有向邊根據所述章節之間的先后順序確定，所述有向邊的權值根據所述有向邊對應的章節序列出現的次數確定；

根據所述無環馬爾科夫鏈模型，獲取權值最大的子序列；

確定所述權值最大的子序列對應的章節序列為可信章節序列。

2.根據權利要求1所述的方法，其特征在于，還包括：

確定所述權值最大的子序列的末尾節點對應的章節為所述網絡文學的最新的章節。

3.根據權利要求1所述的方法，其特征在于，所述獲取N個第一候選站點的章節的序列之前，還包括：

根據M個第二候選站點的章節的數目，確定所述N個第一候選站點，其中，所述M為大于N的整數。

4.根據權利要求3所述的方法，其特征在于，所述根據M個第二候選站點的章節的數目，確定所述N個第一候選站點，包括：

根據pi＝|si-u|/δ，獲取每個第二候選站點的分值；獲取分值大于Dmax的第二候選站點為所述N個第一候選站點，其中，i為大于等于1小于等于M的整數，所述si為第i個第二候選站點的章節的數目，u為所述M個第二候選站點的章節的數目的平均數，δ為所述M個第二候選站點的章節的的數目的標準差，所述所述n等于M。

5.根據權利要求1-4任一項所述的方法，其特征在于，所述獲取N個第一候選站點的章節的序列，包括：

獲取所述N個第一候選站點的倒數L個章節的序列，所述L為大于等于2的整數。

6.根據權利要求5所述的方法，其特征在于，所述根據所述N個第一候選站點的章節的序列，建立無環馬爾科夫鏈模型，包括：

依次將所述N個第一候選站點的每個第一候選站點的章節合并到已建立無環馬爾科夫鏈中；

其中，將每個第一候選站點的章節合并到已建立無環馬爾科夫鏈中包括：

按照第一候選站點中的章節的序列的順序，依次將每個章節按照預設規則合并到已建立無環馬爾科夫鏈中，其中，所述已建立馬爾科夫鏈的初始值為空；

其中，所述將每個章節按照預設規則合并到已建立無環馬爾科夫鏈中，包括：

確定所述第一章節在已建立無環馬爾科夫鏈中是否存在，若所述第一章節不存在，則添加所述第一章節到所述已建立無環馬爾科夫鏈中；確定第二章節在所述已建立無環馬爾科夫鏈中是否存在，若所述第二章節不存在，則添加所述第二章節到所述已建立無環馬爾科夫鏈中，并建立所述第一章節到所述第二章節的有向邊；若所述第二章節存在，則建立所述第一章節到所述第二章節的有向邊；

若所述第一章節存在，則確定第二章節在所述已建立無環馬爾科夫鏈中是否存在，若所述第二章節不存在，則添加所述第二章節到所述已建立無環馬爾科夫鏈中，并建立所述第一章節到所述第二章節的有向邊；若所述第二章節存在，則確定所述第一章節到所述第二章節的有向邊是否存在，若所述第一章節到所述第二章節的有向邊不存在，則確定若建立所述第一章節到所述第二章節的有向邊是否與已有有向邊形成環路，若未形成環路，則建立所述第一章節到所述第二章節的有向邊；若所述第一章節到所述第二章節的有向邊存在，則將所述第一章節到所述第二章節的有向邊的權重值增加一個單位，其中，所述第一章節為待合并的章節，所述第二章節為所述第一章節的下一章節。