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

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

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