【正文】 microblog messages, and found out the opinion leaders among tremendous messages. Then, an influential estimation algorithm of the microblog opinion leaders was raised， WeiboRank algorithm. Together with the estimation algorithm, we also achieved the early warning part and some basic data warning analysis functions on the whole microblogmediated public sentiment platform. Key words： microblogmediated public sentiment, text clustering, trend analysis 北京交通大學(xué)畢業(yè)設(shè)計(jì)（論文） 目 錄 一、 概述 ..................................................................................................... 1 課題背景與研究意義 ........................................................................ 1 課題背景 .................................................................................. 1 研究現(xiàn)狀 .................................................................................. 3 研究意義 .................................................................................. 3 論文結(jié)構(gòu) ............................................................................................. 4 二、微博消息傳播模型 ................................................................................... 4 微博消息傳播的特點(diǎn) ......................................................................... 4 微博用戶狀態(tài) ..................................................................................... 6 微博意見領(lǐng)袖 ..................................................................................... 7 微博傳播模型 ..................................................................................... 9 三、微博輿情管理平臺的設(shè)計(jì)與實(shí)現(xiàn) ......................................................... 12 微博輿情管理平臺的總體流程 ....................................................... 12 數(shù)據(jù)分析系統(tǒng)設(shè)計(jì)流程 ................................................................... 13 四、微博輿情管理平臺的實(shí)現(xiàn) ..................................................................... 14 樣本選取與數(shù)據(jù)來源 ....................................................................... 14 微博數(shù)據(jù)轉(zhuǎn)化 ................................................................................... 15 微博文本聚類 ................................................................................... 17 文本聚類定義 ........................................................................ 17 機(jī)器學(xué)習(xí) ................................................................................ 18 算法 .......................................................................... 19 微博意見領(lǐng)袖重要性評估 ............................................................... 21 PageRank 算法 ....................................................................... 21 WeiboRank 算法 ..................................................................... 22 算法對比 ............................................................................... 23 微博輿情預(yù)警模塊 ........................................................................... 25 微博輿情預(yù)警 ........................................................................ 25 北京交通大學(xué)畢業(yè)設(shè)計(jì)（論文） 趨勢分析模 塊 ........................................................................ 26 趨勢分析結(jié)果比較 ........................................................................... 29 五、結(jié)論與展望 ............................................................................................. 31 系統(tǒng)不足 ........................................................................................... 31 未來展望 ........................................................................................... 32 改進(jìn)預(yù)期 ................................................................................ 32 新增功能 ................................................................................ 32 結(jié)束語 ............................................................................................... 33 參考文獻(xiàn) ......................................................................................................... 34 附錄Ⅰ： 翻譯原文 ..................................................................................... 35 Cluster Analysis:Basic Concepts and Algorithms ........................................... 35 1Overview ....................................................................................................... 40 Is Cluster Analysis?................................................................ 40 Different Types of Clusterings........................................................ 41 Types of Clusters .............................................................. 44 Map ..................................................................................................... 47 ? Kmeans ................................................................................................ 47 ? Agglomerative Hierarchical Clustering................................................. 48 ? DBSCAN............................................................................................... 48 附錄Ⅱ： 中文翻譯 ..................................................................................... 48 聚類分析：基本概念及算法 ......................................................................... 48 1 概述 .............................................................................................................. 51 什么是聚類分析？ ........................................................................ 51 不同類型的群集合 ........................................................................ 52 簇的不同類型 ................................................................................ 53 .......................................................................................................... 56 ?Kmeans 算法 ........................................................................................ 56 ?凝聚層次聚類 ........................................................................................ 56 北京交通大學(xué)畢業(yè)設(shè)計(jì)（論文） ?DBSCAN............................................................