基于GA的分類規(guī)則挖掘技術(shù)的研究與應(yīng)用.pdf

1、數(shù)據(jù)挖掘技術(shù)是多學(xué)科技術(shù)的集成,主要包括數(shù)據(jù)庫(kù)和數(shù)據(jù)倉(cāng)庫(kù)技術(shù)、統(tǒng)計(jì)學(xué)、機(jī)器學(xué)習(xí)、人工智能等,它的主要目標(biāo)是從大量的數(shù)據(jù)中找到隱藏在其中的人們所需要的信息。分類數(shù)據(jù)挖掘則是從源數(shù)據(jù)的訓(xùn)練樣本集中挖掘出已經(jīng)有類標(biāo)識(shí)的數(shù)據(jù)與類標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系,總結(jié)這種關(guān)系,以便對(duì)未知類標(biāo)識(shí)的數(shù)據(jù)進(jìn)行分類。遺傳算法是一種全局隨機(jī)搜索的最優(yōu)化算法。
　　 本文主要是利用遺傳算法對(duì)數(shù)據(jù)挖掘中的分類數(shù)據(jù)挖掘進(jìn)行研究。首先,回顧了數(shù)據(jù)挖掘技術(shù)的產(chǎn)生和發(fā)展、數(shù)

2、據(jù)挖掘的基本概念和基礎(chǔ)理論,著重討論了分類數(shù)據(jù)挖掘的概念、過(guò)程、基本技術(shù)以及其評(píng)價(jià)標(biāo)準(zhǔn)。接著,對(duì)遺傳算法進(jìn)行了討論,分析了遺傳算法和自然選擇之間的關(guān)系、簡(jiǎn)單遺傳算法的基本方法、遺傳算法的理論基礎(chǔ)以及存在的問(wèn)題。
　　 通過(guò)對(duì)數(shù)據(jù)挖掘和遺傳算法的研究,發(fā)現(xiàn)了利用遺傳算法來(lái)解決數(shù)據(jù)挖掘問(wèn)題時(shí),普遍存在的問(wèn)題,比如,分類規(guī)則之間的沖突、較大型數(shù)據(jù)庫(kù)效率問(wèn)題、遺傳算法的早熟收斂以及遺傳編碼問(wèn)題等。為了解決分類數(shù)據(jù)挖掘算法中普遍存在的規(guī)則

3、之間沖突的問(wèn)題,提出了一種沖突解決策略。為了克服簡(jiǎn)單遺傳算法的早熟收斂問(wèn)題,利用三交換啟發(fā)式交叉算子和三交換變異法,對(duì)簡(jiǎn)單的遺傳算法進(jìn)行改進(jìn)。為了有效的解決分類挖掘編碼困難和對(duì)于較大型數(shù)據(jù)庫(kù)效率較低的問(wèn)題,提出了一種基于矩陣解碼遺傳算法的分類規(guī)則挖掘算法。最后,利用carevaluation數(shù)據(jù)集進(jìn)行驗(yàn)證,用分類算法的四個(gè)評(píng)價(jià)標(biāo)準(zhǔn),對(duì)本文算法和J4.8算法進(jìn)行比較,結(jié)果表明,本文算法明顯優(yōu)于J4.8算法,證明了本文算法的可行性及有效性。