在互聯(lián)網(wǎng)快速發(fā)展、廣泛普及的時代下,非結(jié)構(gòu)化數(shù)據(jù)（文本、圖片、圖像、視頻等）呈爆炸式增長,人們花費在信息篩選的時間也越來越多,如何從大量的數(shù)據(jù)中挖掘出潛在有用的信息成為了學(xué)者們研究的熱點。在這種情況下,本文關(guān)注文本數(shù)據(jù)的挖掘,利用聚類算法對文本數(shù)據(jù)進行組織、歸類,發(fā)現(xiàn)有用的信息,減少人工整理文檔的工作量,具有廣泛的應(yīng)用場景和深遠的研究意義。本文聚焦于文本聚類應(yīng)用,分析傳統(tǒng)聚類算法的一些優(yōu)勢和不足,通過對聚類結(jié)果的有效性評價,提出了基于密度峰值和蟻群聚類的混合聚類算法。該算法從類中心點的選擇、數(shù)據(jù)點的分配以及類合并三個方面給出了相應(yīng)的計算流程,并最終將算法應(yīng)用到文本聚類當(dāng)中。本論文主要有以下幾個工作:第一,蟻群聚類算法作為元啟發(fā)式算法,具有全局優(yōu)化能力、隨機性和探索性,然而存在收斂慢的問題,本文使用改進后的螞蟻拾起放下物品的計算方式,更有效的利用數(shù)據(jù)和周邊數(shù)據(jù)的相似度計算拾起放下的概率,在一定程度上加快了算法的收斂速度;第二,密度峰值快速搜索算法雖然高效、簡潔,但是存在需要運用可視化方式人為參與中心點的選擇以及當(dāng)簇分布均勻時,會把某些簇分為幾個子簇的問題。針對這兩個問題,本文考慮新的數(shù)據(jù)特...

【文章頁數(shù)】：74 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2-1數(shù)據(jù)聚類需要理解的是聚類分析不同于有監(jiān)督學(xué)習(xí)，是一種無監(jiān)督學(xué)習(xí)方法

第二章相關(guān)理論基礎(chǔ)與技術(shù)本章概括性的對聚類分析、聚類相關(guān)算法的分類進行了概括性的陳述，同時描繪了相似性度量、文本預(yù)處理以及文本表示模型相關(guān)理論技術(shù)。2.1聚類分析2.1.1聚類分析的基本概念數(shù)據(jù)分析是許多計算機應(yīng)用的基礎(chǔ)，無論是在設(shè)計階段還是在線操作部分。數(shù)據(jù)分析技術(shù)可以分....

圖2-2層次聚類算法示例圖

圖2-2層次聚類算法示例圖.3基于密度的聚類算法在數(shù)據(jù)庫中，并不是所有數(shù)據(jù)都是球形簇，因此如何聚類任意的非球形簇研究重點。對于此問題，從密度角度作出思考形成了新的聚類方法——基聚類算法，該方法屬于分區(qū)聚類方法，其中涉及兩個區(qū)域的識別——低密高密度區(qū)域。該方法的重點在于如何....

圖2-3決策圖實例及示意圖

圖2-3決策圖實例及示意圖容易發(fā)現(xiàn)，圖2-3(A)中的數(shù)據(jù)集包含了兩個群集和三個離群點26、27、28，再看圖2-3(B)，1號和10號數(shù)據(jù)點同時具有較大的ρ值和值，根據(jù)算法的定義即為兩個群集的類中心點，三個離群點都具有值較高，ρ很小的特點。對于圖....

圖2-4LDA圖形模型

N是文檔d所在文檔集中總的文檔數(shù)量，(現(xiàn)的次數(shù)，nk代表文檔集中包含單詞tk的文檔數(shù)量。由對于()和nk兩個值分別呈現(xiàn)正相關(guān)和負相關(guān)的關(guān)系多，且該詞條在其他文檔中出現(xiàn)少，其權(quán)值就越大，對區(qū)大。題模型種非常流行的生成概率主題模型，其中每個文檔都表示....

本文編號：4024721