[發明專利]挖掘高效用連續序列模式的方法、裝置及計算機存儲介質

在審

• 申請號: 202110727658.2
• 申請日: 2021-06-29
• 公開（公告）號: CN113407543A
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 張春慨
• 申請（專利權）人: 哈爾濱工業大學（深圳）
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2458
• 代理公司: 深圳市添源知識產權代理事務所(普通合伙) 44451
• 代理人: 于標

1.一種挖掘高效用連續序列模式的方法，其特征在于，所述方法包括：

S1、建立點擊流序列數據庫中各序列的映射數據庫；

S2、根據所述映射數據庫生成初始候選序列模式，將所述初始候選序列模式逐次作為當前序列模式，統計所述當前序列模式的效用值和效用上界；

S3、當所述當前序列模式的效用值大于或等于閾值時，確定所述當前序列模式為高效用連續序列模式；當所述當前序列模式的效用上界大于或等于閾值時，將所述當前序列模式作為候選序列模式；

S4、在連續約束條件下，若所述候選序列模式可進行擴展，則將所述候選序列模式生成擴展序列模式，將所述擴展序列模式作為當前序列模式，根據所述當前序列模式建立當前序列模式映射數據庫，根據所述當前序列模式映射數據庫統計所述當前序列模式的效用值和效用上界，返回S3，若所述候選序列模式無法再被擴展，則結束循環。

2.根據權利要求1所述的方法，其特征在于，所述S2中根據所述映射數據庫生成初始候選序列模式，具體為：將長度為1的序列模式確定為初始候選序列模式。

3.根據權利要求1所述的方法，其特征在于，所述S4所述候選序列模式可進行擴展包括所述候選序列模式可進行項擴展和項集擴展。

4.根據權利要求1所述的方法，其特征在于，所述映射數據庫存儲所述點擊流序列數據庫中各序列每個項的效用值，所述當前序列模式映射數據庫存儲所述當前序列模式的效用值和位置信息。

5.根據權利要求3所述的方法，其特征在于，所述S4連續約束條件包括：只能用與所述候選序列模式的最后一個項位于同一個項集的項來做項擴展；只能用位于所述候選序列模式的最后一個項的后一個項集中的項來做項集擴展。

6.根據權利要求1所述的方法，其特征在于，所述S3還包括：當所述當前序列模式的效用上界小于閾值時，將所述當前序列模式刪除。

7.一種用于挖掘高效用連續序列模式的裝置，其特征在于，所述裝置包括：

映射數據庫建立模塊，用于建立點擊流序列數據庫的映射數據庫；

效用統計模塊，用于根據所述映射數據庫生成初始候選序列模式，將所述初始候選序列模式逐次作為當前序列模式，統計所述當前序列模式的效用值和效用上界；

高效用連續序列模式判定模塊，用于當所述當前序列模式的效用值大于或等于閾值時，確定所述當前序列模式為高效用連續序列模式；

候選序列模式判定模塊，用于當所述當前序列模式的效用上界大于或等于閾值時，將所述當前序列模式作為候選序列模式；

候選序列模式擴展模塊，用于在連續約束條件下對所述候選序列進行擴展，生成擴展序列模式，并將擴展序列模式作為當前序列模式，根據所述當前序列模式建立當前序列模式映射數據庫，根據所述當前序列模式映射數據庫統計所述當前序列模式的效用值和效用上界。

8.根據權利要求7所述的裝置，其特征在于，所述映射數據庫建立模塊中所述映射數據庫存儲所述點擊流序列數據庫中各序列每個項的效用值，所述候選序列模式擴展模塊中所述當前序列模式映射數據庫存儲所述當前序列模式的效用值和位置信息。

9.一種用于挖掘高效用連續序列模式的裝置，其特征在于，包括：

處理器；以及存儲器，其中，所述存儲器中存儲有計算機可執行程序，當由所述處理器執行所述計算機可執行程序時，執行權利要求1-6中任一項所述的方法。

10.一種計算機可讀存儲介質，其上存儲有指令，所述指令在被處理器執行時，使得所述處理器執行如權利要求1-6中任一項所述的方法。