基因表達(dá)式編程在有機(jī)化合物和食品的分類(lèi)及定量構(gòu)效關(guān)系方面的應(yīng)用研究.pdf

1、在融合了遺傳算法(GeneticAlgorithm，GA)和遺傳編程(GeneticProgramming，GP)優(yōu)點(diǎn)的基礎(chǔ)上，2001年，葡萄牙學(xué)者F.Candida提出了基因表達(dá)式編程方法（GeneExpressionProgramming，GEP）。它采用簡(jiǎn)單的編碼方式解決復(fù)雜的問(wèn)題，對(duì)優(yōu)化問(wèn)題的處理速度比普通的GP快2～4個(gè)數(shù)量級(jí)。由于其操作簡(jiǎn)單、功能優(yōu)越，因此，在很多領(lǐng)域得到廣泛的應(yīng)用，如公式發(fā)現(xiàn)、函數(shù)挖掘、關(guān)聯(lián)規(guī)則發(fā)現(xiàn)等。<

2、br>　　傳統(tǒng)的GEP方法只能用于處理二元決策分類(lèi)問(wèn)題，許多GEP分類(lèi)器在處理多元分類(lèi)問(wèn)題時(shí)采用一對(duì)多的學(xué)習(xí)方法。本文提出了基于GEP的投影判別分析方法用于多類(lèi)判別，并將其用于食品和有機(jī)化合物的持久性分類(lèi);本論文還對(duì)有機(jī)化合物毒性進(jìn)行了定量構(gòu)效關(guān)系分析。具體工作如下:
　　1、提出了基于GEP的投影判別分析方法(AProjectionDiscriminantAnalysisUsingGeneExpressionProgrammin

3、gMethod，簡(jiǎn)稱(chēng)GEPPDA)，可以直接用于多元分類(lèi)問(wèn)題。該法首先采用GEP方法由原始變量經(jīng)過(guò)非線性組合構(gòu)建新的合成變量，然后將樣本數(shù)據(jù)投影在新合成變量構(gòu)成的空間里，再采用最近距離分類(lèi)法對(duì)未知樣本進(jìn)行分類(lèi)。為判定合成變量的優(yōu)劣，本研究還提出了一個(gè)基于距離和分類(lèi)錯(cuò)誤率的新的目標(biāo)函數(shù)。我們將GEPPDA方法用于有機(jī)化合物的持久性分類(lèi)，結(jié)果表明該方法是多元分類(lèi)的有效方法;采用GEPPDA方法可以對(duì)高維數(shù)據(jù)進(jìn)行可視化分析，有助于對(duì)數(shù)據(jù)的理解