基于遺傳規(guī)劃的多類分類技術(shù)研究.pdf

1、分類問(wèn)題尤其是多類分類問(wèn)題一直是數(shù)據(jù)挖掘研究的熱點(diǎn)問(wèn)題。在實(shí)際應(yīng)用中，如圖像識(shí)別，文本分類等等，需要處理的數(shù)據(jù)都是海量和多類別的。如何解決多類別的分類問(wèn)題，是近幾年研究的重點(diǎn)之一。本文將新的遺傳學(xué)習(xí)算法——遺傳規(guī)劃(Genetic Programming)用于多類分類問(wèn)題中，對(duì)其算法進(jìn)行了嘗試性地改進(jìn)。 遺傳規(guī)劃是一種新型的搜索尋優(yōu)方法。它仿效生物界中進(jìn)化和遺傳的過(guò)程，遵從“優(yōu)勝劣汰，適者生存”原則，從一組隨機(jī)生成的初始可行解開

2、始，通過(guò)復(fù)制、交叉和變異等遺傳操作，逐步迭代而逼近問(wèn)題的最優(yōu)解。本文闡述了遺傳規(guī)劃算法的原理和進(jìn)化計(jì)算的基本知識(shí)；介紹了相關(guān)分類技術(shù)；分析了遺傳規(guī)劃的特點(diǎn)；研究了運(yùn)用遺傳規(guī)劃解決分類問(wèn)題的方法模型；并針對(duì)遺傳規(guī)劃在多類分類問(wèn)題中的技術(shù)局限進(jìn)行了改進(jìn)。 本文主要從三個(gè)方面對(duì)基于遺傳規(guī)劃的多類分類技術(shù)進(jìn)行改進(jìn)。首先在基于靜態(tài)選擇邊界模型(Static Range Selection，SRS)的基礎(chǔ)上進(jìn)行改進(jìn)，建立了兩種動(dòng)態(tài)分類模型：

3、基于中心的動(dòng)態(tài)邊界選擇和基于狹槽的動(dòng)態(tài)邊界選擇，對(duì)這兩種模型進(jìn)行了相應(yīng)的算法設(shè)計(jì)。第二，將梯度下降搜索算法引入到遺傳規(guī)劃中。遺傳規(guī)劃整體算法仍然運(yùn)用全局搜索，只是在確定遺傳程序數(shù)字終端時(shí)運(yùn)用了梯度下降搜索的方法，不影響遺傳規(guī)劃整體的束搜索和遺傳操作。第三，遺傳程序在進(jìn)行遺傳操作的過(guò)程中，會(huì)產(chǎn)生很多冗余。本文提出一種在單個(gè)程序進(jìn)化過(guò)程中定期清除冗余的方法。該方法既不影響遺傳規(guī)劃的結(jié)構(gòu)和進(jìn)化過(guò)程，又可以提高精度，加速演變。最后，進(jìn)行了實(shí)驗(yàn)設(shè)

4、計(jì)，通過(guò)五個(gè)不同難度的圖像數(shù)據(jù)樣本集(Shape，Coin)對(duì)以上三方面的改進(jìn)進(jìn)行驗(yàn)證。實(shí)驗(yàn)結(jié)果表明，SRS法在較簡(jiǎn)單的兩類分類問(wèn)題中效果較好，而基于動(dòng)態(tài)的邊界選擇模型為解決遺傳程序的輸出轉(zhuǎn)化為類別標(biāo)定的分類問(wèn)題，尤其是較復(fù)雜的多類分類問(wèn)題提供了新的解決方法；梯度下降搜索算法提高了群體的進(jìn)化速度和學(xué)習(xí)效率；遺傳程序進(jìn)化過(guò)程中定期對(duì)終端集進(jìn)行簡(jiǎn)化，在一定程度上改善了分類性能。 本文在遺傳規(guī)劃技術(shù)三個(gè)方面的改進(jìn)不同程度地提高了遺傳規(guī)