頻繁和高效用項集挖掘算法研究.pdf

1、從事務(wù)數(shù)據(jù)庫中挖掘有意義的項集已經(jīng)被研究超過10年。頻繁項集挖掘主要挖掘出那些在事務(wù)數(shù)據(jù)庫中大量出現(xiàn)的項集，這些項集之間存在很強的聯(lián)系，可以為決策者提供有效信息，從而可以制定更好的營銷策略。高效用項集挖掘則考慮了事務(wù)在效用上的不同，以及用戶最終所關(guān)心的目標(biāo)，通過選擇不同的效用函數(shù)，能夠使得挖掘得到的項集的組合更具有針對性。
　　實際上單獨使用這兩種衡量方式都有各自的局限性，比如出現(xiàn)次數(shù)很高的項集可能對商家最終需要達(dá)成的目標(biāo)貢獻(xiàn)較小

2、，雖然這些項集之間聯(lián)系很強，但對最終的決策不具有很大的參考價值。而效用值很高的項集，出現(xiàn)次數(shù)可能很低，項集之間聯(lián)系很弱。因此將這些項集推薦給用戶可能沒有太大的意義。
　　在本文中，我們將這兩種衡量標(biāo)準(zhǔn)綜合起來考慮，希望找到那些高質(zhì)量的項集，即那些出現(xiàn)次數(shù)多且效用值高的項集。另外，在所有這些高質(zhì)量的項集中，用戶往往只對那些最重要的項集感興趣，所以我們將問題形式化表述為挖掘top-k個頻繁和高效用項集，即在對支持度和相對效用值做加權(quán)和