面向輿情分析的skyline查詢技術(shù)研究與實(shí)現(xiàn).pdf

1、輿情分析是了解和研究社會(huì)熱點(diǎn)變化、預(yù)警突發(fā)事件、引導(dǎo)社會(huì)輿論、維護(hù)社會(huì)穩(wěn)定、確保國(guó)家安全的重要手段，對(duì)于維護(hù)社會(huì)穩(wěn)定具有重要意義。微博是近年來(lái)快速興起的一種新的信息發(fā)布及社交網(wǎng)絡(luò)平臺(tái)。微博輿情就是社會(huì)民眾通過(guò)“微博”這一信息媒介所表達(dá)的態(tài)度、信念、意見(jiàn)和情緒等方面的綜合。由于微博幾乎深入人們?nèi)粘Ｉ畹姆椒矫婷?，針?duì)微博輿情的分析需求具有重大的現(xiàn)實(shí)意義而受到了廣泛關(guān)注。Skyline查詢技術(shù)是二十一世紀(jì)以后逐漸受到重視和關(guān)注的一種序敏感查

2、詢技術(shù)，較其他查詢方法，它不需要用戶指定一個(gè)全局的評(píng)價(jià)函數(shù)，而是希望系統(tǒng)能提供一些值得關(guān)注的對(duì)象讓用戶從中挑選，能夠處理 Top-k查詢無(wú)法處理的這類需求。針對(duì)網(wǎng)絡(luò)環(huán)境變化迅速，輿情熱點(diǎn)突發(fā)性強(qiáng)的特點(diǎn)，skyline查詢技術(shù)具有較好的自適應(yīng)性。因此，研究基于Skyline查詢技術(shù)的微博輿情分析具有重要意義。
　　本研究主要內(nèi)容包括：⑴針對(duì)微博數(shù)據(jù)集多維屬性特點(diǎn)，定義了用于多屬性數(shù)據(jù)的skyline查詢問(wèn)題：挖掘數(shù)據(jù)集中的支配一致對(duì)

3、，提出了解決問(wèn)題的理論模型，并且從代數(shù)角度對(duì)模型進(jìn)行了詳細(xì)分析，包括形式化證明和復(fù)雜度分析。⑵分析了已有的頻繁偏序集挖掘問(wèn)題與本問(wèn)題的關(guān)聯(lián)關(guān)系，并在頻繁偏序集挖掘算法的基礎(chǔ)上，提出了能解決支配一致對(duì)挖掘問(wèn)題的基本算法。⑶針對(duì)性能優(yōu)化需求，根據(jù)微博數(shù)據(jù)集的數(shù)據(jù)附加和順序訪問(wèn)特點(diǎn)，提出了兩個(gè)支配一致對(duì)挖掘的方法，TA_Dom算法和MS_Dom算法，并且在合成的基準(zhǔn)數(shù)據(jù)集上測(cè)試了算法的有效性和性能，實(shí)驗(yàn)結(jié)果證明算法性能能得到明顯的提高。⑷將上