關聯(lián)分析方法和裝置

基本信息

申請?zhí)?/td> CN201610096728.8 申請日 -
公開（公告）號 CN107102999B 公開（公告）日 2021-09-10
申請公布號 CN107102999B 申請公布日 2021-09-10
分類號 G06F16/2455 分類 計算；推算；計數(shù);
發(fā)明人 代斌;楊旭;姜曉燕;蔡寧;王少萌 申請（專利權）人 浙江天貓技術有限公司
代理機構 北京市惠誠律師事務所 代理人 劉子敬
地址 浙江省杭州市余杭區(qū)五常街道文一西路969號3幢5層507室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了關聯(lián)分析方法和裝置，通過將原始數(shù)據(jù)庫劃分為相互之間不貢獻頻繁項集支持度的各投影數(shù)據(jù)庫，由各節(jié)點分別對所對應的投影數(shù)據(jù)庫進行序列模式的關聯(lián)分析，然后對各節(jié)點獲得的局部頻繁項集以及對應支持度進行匯總。由于所建立的投影數(shù)據(jù)庫相互之間不貢獻頻繁項集的支持度，可以由不同節(jié)點分別對不同的投影數(shù)據(jù)庫進行包括剪枝步驟在內的關聯(lián)挖掘，各節(jié)點所獲得的為數(shù)據(jù)量較小的局部頻繁項集，避免現(xiàn)有技術中需要傳輸各節(jié)點未經過剪枝步驟所獲得的數(shù)據(jù)量較大的局部候選頻繁項集的情況，從而節(jié)省了傳輸開銷，提高了效率。