基于進(jìn)化算法的分類規(guī)劃挖掘研究.pdf

1、數(shù)據(jù)挖掘是能夠從大型數(shù)據(jù)庫(kù)中自動(dòng)抽取出新穎的、有用的、可理解模式的處理過(guò)程。分類規(guī)則是數(shù)據(jù)挖掘中最常用的一種知識(shí)表達(dá)形式。分類規(guī)則挖掘目的在于發(fā)現(xiàn)一組“if-then”規(guī)則，使用這組規(guī)則進(jìn)行分類或預(yù)測(cè)。大量研究表明，基于規(guī)則的分類系統(tǒng)在處理分類數(shù)據(jù)庫(kù)和稀疏的高維數(shù)據(jù)時(shí)都有很好的效果。本文對(duì)基于進(jìn)化算法的規(guī)則挖掘進(jìn)行了深入的研究，所做的工作主要包括以下幾個(gè)方面：
　　 回顧了數(shù)據(jù)挖掘中常用的分類方法，總結(jié)和分析了基于規(guī)則的分類方法

2、，對(duì)進(jìn)化算法做了系統(tǒng)的研究，深入的分析了已有的基于進(jìn)化算法的規(guī)則挖掘方法，提出文章的研究方向和重點(diǎn)。
　　 結(jié)合多種群協(xié)同進(jìn)化方法，構(gòu)建多個(gè)規(guī)則種群同時(shí)進(jìn)化。每個(gè)種群進(jìn)化目的是挖掘一條能夠正確分類部分訓(xùn)練數(shù)據(jù)的規(guī)則。當(dāng)對(duì)一個(gè)種群中的個(gè)體進(jìn)行評(píng)價(jià)時(shí)，需要從其他各個(gè)種群中選擇規(guī)則代表以組成完整的規(guī)則集合。算法引導(dǎo)不同種群中的個(gè)體覆蓋訓(xùn)練數(shù)據(jù)的不同部分，組成較優(yōu)的完整規(guī)則集。種群數(shù)量和各種群覆蓋的數(shù)據(jù)在進(jìn)化過(guò)程中動(dòng)態(tài)調(diào)整。這種新的算法