支持項(xiàng)集元素計(jì)數(shù)的社交流媒體頻繁項(xiàng)集挖掘.pdf

1、近年來，諸如國外的Twitter、Facebook、Instagram、LinkedIn以及國內(nèi)的新浪微博、微信等各種社交軟件猶如雨后春筍般悄無聲息地進(jìn)入了人們的生活。在利用這些社交平臺的同時(shí)，其所產(chǎn)生的數(shù)據(jù)也隱藏著巨大的經(jīng)濟(jì)價(jià)值以及社會價(jià)值。但由于網(wǎng)絡(luò)流媒體自身特征，如數(shù)據(jù)量巨大、數(shù)據(jù)產(chǎn)生速度快、到達(dá)次序雜亂無章、數(shù)據(jù)只能被有限次處理等，網(wǎng)絡(luò)數(shù)據(jù)流挖掘?qū)θ藗兲岢隽司薮蟮奶魬?zhàn)。
　　本文首先利用從新浪微博平臺所獲取的流媒體文本數(shù)據(jù)

2、及用戶信息，在傳統(tǒng)的密度聚類算法DBSCAN基礎(chǔ)上，設(shè)計(jì)了一種基于用戶信息的社交流文本聚類算法DBSCAN-IB。該算法在歷史簇與當(dāng)前窗口簇合并時(shí)，充分利用了用戶信息，將用戶信息作為簇合并的一個(gè)測度因子，其挖掘結(jié)果更精確。其次，在對事件的頻繁項(xiàng)集挖掘上，提出了一種支持項(xiàng)集元素計(jì)數(shù)的頻繁項(xiàng)集挖掘算法FP-growth-EC。FP-growth-EC是對頻繁模式增長算法的拓展。在頻繁模式樹構(gòu)造時(shí)，將項(xiàng)集元素計(jì)數(shù)信息加入至項(xiàng)集末尾元素所對應(yīng)的

3、節(jié)點(diǎn)中；同時(shí)，在頻繁項(xiàng)集挖掘時(shí)，合并當(dāng)前節(jié)點(diǎn)與孩子節(jié)點(diǎn)計(jì)數(shù)信息。通過對頻繁模式樹 FP-Tree節(jié)點(diǎn)增加計(jì)數(shù)因子的方式，F(xiàn)P-growth-EC不僅能夠挖掘出頻繁項(xiàng)集，而且能夠獲得頻繁項(xiàng)集元素的計(jì)數(shù)信息。
　　實(shí)驗(yàn)結(jié)果表明：①DBSCAN-IB與不帶用戶信息的社交流聚類算法相比，前者對“魏則西事件”的檢測更準(zhǔn)確。②使用FP-growth-EC與不加計(jì)數(shù)因子的元素計(jì)數(shù)頻繁項(xiàng)集挖掘算法，對十套隨機(jī)生成的帶元素計(jì)數(shù)的頻繁項(xiàng)集進(jìn)行求解，F(xiàn)