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

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

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

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