基于多表達(dá)式編程的分類算法研究.pdf

1、數(shù)據(jù)挖掘技術(shù)已成為當(dāng)今計(jì)算機(jī)應(yīng)用領(lǐng)域的研究熱點(diǎn)之一。分類算法作為數(shù)據(jù)挖掘的一個(gè)重要分支,在過去十多年中引起了許多不同領(lǐng)域?qū)W者的注意。隨著數(shù)據(jù)庫(kù)規(guī)模的急劇膨脹,分類規(guī)則挖掘的復(fù)雜化,傳統(tǒng)的分類算法在挖掘復(fù)雜分類問題時(shí)已經(jīng)無法達(dá)到滿意的效果,而以遺傳算法和遺傳程序設(shè)計(jì)為代表的演化算法因其智能性、并行性、不確定性等諸多特點(diǎn),目前已成為挖掘復(fù)雜分類問題的一個(gè)新方法。
　　基因表達(dá)式編程是遺傳程序設(shè)計(jì)的一個(gè)新分支,而多表達(dá)式編程是在基因表達(dá)

2、式編程的基礎(chǔ)上取得的又一新成果。多表達(dá)式編程最主要的特點(diǎn)是在一個(gè)染色體內(nèi)包含多個(gè)基因,其中每一個(gè)基因都可能被選擇來表示該染色體。近幾年來,多表達(dá)式編程已經(jīng)成功應(yīng)用到諸多領(lǐng)域,但在數(shù)據(jù)挖掘領(lǐng)域仍處于初級(jí)階段,將多表達(dá)式編程應(yīng)用到分類問題中是一種有益的嘗試。
　　本文主要研究了基于多表達(dá)式編程的分類算法。首先,介紹了分類問題的基本概念和多表達(dá)式編程的發(fā)展歷程。其次,通過分析基本的多表達(dá)式編程在分類問題中的不足,提出了一種改進(jìn)算法,該算