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

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

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