基于蟻群算法的熱點(diǎn)話題.pdf

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

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