一種基于改進(jìn)PrefixSpan算法的交易數(shù)據(jù)頻繁序列模式挖掘方法

基本信息

申請?zhí)?/td> CN202110777271.8 申請日 -
公開（公告）號 CN113505156A 公開（公告）日 2021-10-15
申請公布號 CN113505156A 申請公布日 2021-10-15
分類號 G06F16/2458（2019.01）I;G06F16/242（2019.01）I;G06F16/2453（2019.01）I;G06F16/215（2019.01）I;G06F16/22（2019.01）I;G06Q30/02（2012.01）I 分類 計算；推算；計數(shù);
發(fā)明人 何新;王子龍;陳琛 申請（專利權(quán)）人 南京榮新智能科技有限公司
代理機構(gòu) 北京科億知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 李興林
地址 210000江蘇省南京市秦淮區(qū)光華路162號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于改進(jìn)PrefixSpan算法的交易數(shù)據(jù)頻繁序列模式挖掘方法，包括步驟：對商品交易數(shù)據(jù)進(jìn)行預(yù)處理，得到商品交易數(shù)據(jù)集，并存入交易序列數(shù)據(jù)庫中；掃描交易序列數(shù)據(jù)庫，對每個單項進(jìn)行計數(shù)，得到每個單項的序列支持度并降序排列，選出前μ項且滿足最小支持度的單項作為初始前綴；采取深度優(yōu)先遍歷，對第一個初始前綴的位置進(jìn)行計算，并保存在前綴位置信息表中，生成商品交易投影數(shù)據(jù)庫；再對其進(jìn)行迭代，直至無法生成新的商品交易投影數(shù)據(jù)庫，保存每個商品交易投影數(shù)據(jù)庫生成的頻繁序列模式集合；從第二個初始前綴開始，重復(fù)上一步驟，直至所有初始前綴均計算完畢。本發(fā)明用于減少交易數(shù)據(jù)頻繁序列模式挖掘的時間/空間消耗，提高執(zhí)行效率。