多表達(dá)式編程在規(guī)則挖掘中的應(yīng)用研究.pdf

1、數(shù)據(jù)挖掘是一個多學(xué)科交叉融合的前沿學(xué)科,是信息技術(shù)發(fā)展過程中的重要成果之一,其理論研究和實際應(yīng)用都已被廣泛關(guān)注。關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘中的一項重要任務(wù),用于發(fā)現(xiàn)大量數(shù)據(jù)中項集之間隱含的關(guān)聯(lián)。近年來,隨著互聯(lián)網(wǎng)的迅速普及,數(shù)據(jù)庫規(guī)模的不斷擴(kuò)大,關(guān)聯(lián)規(guī)則挖掘變得越來越復(fù)雜,傳統(tǒng)的關(guān)聯(lián)規(guī)則挖掘算法已經(jīng)不能滿足當(dāng)今知識發(fā)現(xiàn)的需要。學(xué)者們開始將多種算法應(yīng)用到關(guān)聯(lián)規(guī)則挖掘中來,其中演化算法是一種非常有效的方法,并已成為人們關(guān)注的焦點之一。
　

2、　基因表達(dá)式編程是一種新的演化算法模型,主要借鑒了生物進(jìn)化中基因表達(dá)的方式。多表達(dá)式編程是遺傳程序設(shè)計領(lǐng)域的一個新的擴(kuò)展。近幾年來,多表達(dá)式編程因其獨特靈活的編碼方式,已經(jīng)被廣泛應(yīng)用在諸多領(lǐng)域,并取得了一定的成果。
　　本文主要研究多表達(dá)式編程算法并將其應(yīng)用于求解關(guān)聯(lián)規(guī)則挖掘問題。首先,研究了基因表達(dá)式編程和多表達(dá)式編程的基本原理和實現(xiàn)技術(shù);其次,詳細(xì)分析了數(shù)據(jù)挖掘中經(jīng)典關(guān)聯(lián)規(guī)則挖掘算法的優(yōu)缺點;最后,針對關(guān)聯(lián)規(guī)則挖掘問題,改進(jìn)了

3、多表達(dá)式編程算法,使其能更好的解決關(guān)聯(lián)規(guī)則挖掘問題。
　　本文主要工作和創(chuàng)新點概括如下:
　　(1)設(shè)計了多表達(dá)式編程算法的遺傳算子和適應(yīng)度函數(shù)。對數(shù)據(jù)挖掘中關(guān)聯(lián)規(guī)則挖掘進(jìn)行了深入研究、對傳統(tǒng)關(guān)聯(lián)規(guī)則挖掘算法進(jìn)行了詳細(xì)分析,結(jié)合關(guān)聯(lián)規(guī)則挖掘問題、多表達(dá)式編程的編碼方式、多表達(dá)式編程算法的優(yōu)缺點,設(shè)計了適應(yīng)度函數(shù)和幾種不同的遺傳算子。
　　(2)改進(jìn)了多表達(dá)式編程算法。為了更充分的利用算法的優(yōu)點,更好的彌補其不足,提出了