基于蟻群算法的熱點話題.pdf

1、話題發(fā)現和跟蹤(TDT)技術是國內外研究的一個熱點，具有廣泛的應用前景。本課題的研究目標是設計和實現一個熱點話題發(fā)現系統(tǒng)模型，應用一種新的仿生物學的聚類算法——蟻群聚類算法作為發(fā)現算法，發(fā)現新聞中的熱點話題，使用戶能夠閱讀自己感興趣的話題。
　　 本文首先介紹了話題發(fā)現技術和它的研究現狀，總結出話題發(fā)現技術實際上等同于無指導的聚類研究，然后對蟻群算法的發(fā)展做了簡要介紹。
　　 接著，本文闡述了和本研究相關的技術，主要介紹

2、了文本預處理技術和聚類方法，總結了它們的常用技術，并分析了這些技術的優(yōu)缺點。
　　 然后，本文梳理了蟻群聚類算法的發(fā)展歷史和基本原理，介紹了兩個經典蟻群算法，分別給出了它們的數學模型。我們針對熱點話題發(fā)現的特點和標準蟻群聚類算法的缺點，提出了對標準蟻群聚類算法的改進策略:為螞蟻增加了“記憶”功能;引入了多種群的螞蟻;防止算法過早停滯;優(yōu)化螞蟻的移動策略。實驗結果表明，改進后的算法較基于標準蟻群聚類算法具有更高的準確率。