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

基本信息

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

摘要

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