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

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

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

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