基于進(jìn)化策略的文化算法及在話題聚類(lèi)中的應(yīng)用.pdf

1、話題識(shí)別與跟蹤,作為一項(xiàng)旨在幫助人們應(yīng)對(duì)信息過(guò)載問(wèn)題的研究,以新聞專線、廣播、電視等新聞媒體信息流為處理對(duì)象,將語(yǔ)言形式的信息流分割為不同的新聞報(bào)道,監(jiān)控對(duì)新話題的報(bào)道,并將涉及某個(gè)話題的報(bào)道組織起來(lái)以某種方式呈現(xiàn)給用戶。它的研究目標(biāo)主要是對(duì)網(wǎng)絡(luò)信息流進(jìn)行一定的預(yù)處理之后對(duì)報(bào)道進(jìn)行切分、話題識(shí)別、話題跟蹤等,在這些任務(wù)中不可避免地要用到一些數(shù)據(jù)挖掘的理論知識(shí)以及相關(guān)的算法實(shí)現(xiàn),所以選取什么樣的分類(lèi)聚類(lèi)算法,達(dá)到什么樣的效果以及對(duì)結(jié)果如何

2、評(píng)價(jià),都是目前該領(lǐng)域正在研究的熱點(diǎn)問(wèn)題。
　　 話題識(shí)別是話題識(shí)別與跟蹤的一項(xiàng)子任務(wù),聚類(lèi)算法是話題識(shí)別的核心技術(shù)。本文針對(duì)話題識(shí)別的聚類(lèi)算法做研究,用K-means模型作為聚類(lèi)模型,并結(jié)合進(jìn)化策略的文化算法作為其進(jìn)化尋優(yōu)機(jī)制來(lái)對(duì)算法進(jìn)行設(shè)計(jì)。針對(duì)以上思路,本文主要內(nèi)容如下:
　　 (1)對(duì)聚類(lèi)算法中用到的進(jìn)化算法進(jìn)行詳細(xì)探討,包括進(jìn)化算法的三個(gè)主要分支遺傳算法、進(jìn)化規(guī)劃、進(jìn)化策略。通過(guò)算法比較,確定進(jìn)化策略作為K-me

3、ans聚類(lèi)模型下的文化算法的種群空間,并對(duì)進(jìn)化策略中的重要算子進(jìn)行詳細(xì)研究,為聚類(lèi)算法設(shè)計(jì)奠定基礎(chǔ)。
　　 (2)依據(jù)文化算法的框架分別對(duì)文化算法的種群空間、信仰空間以及這兩個(gè)空間中的通信協(xié)議即影響函數(shù)和接受函數(shù)進(jìn)行研究,探討各種函數(shù)的工作機(jī)制,并研究嵌入文化算法框架的進(jìn)化策略種群空間。
　　 (3)根據(jù)話題識(shí)別的聚類(lèi)算法要求,對(duì)文化算法中的種群空間和信仰空間等進(jìn)行設(shè)計(jì),提出結(jié)合K-means算法的混合聚類(lèi)算法。選取一定