一種基于GEP的函數(shù)挖掘方法研究與應(yīng)用.pdf

1、數(shù)據(jù)挖掘是從大量的數(shù)據(jù)信息中提取出隱含的知識、規(guī)律和行為模式的處理過程，函數(shù)挖掘是從科學(xué)數(shù)據(jù)中發(fā)現(xiàn)有效的函數(shù)關(guān)系，它是數(shù)據(jù)挖掘技術(shù)研究的重要方向。 本文對利用基因表達(dá)式編程(GEP)技術(shù)在傳統(tǒng)GEP的基礎(chǔ)上對函數(shù)關(guān)系的挖掘進(jìn)行了較深入的研究。首先介紹了數(shù)據(jù)挖掘的概念、功能和函數(shù)挖掘的概念與步驟、基因表達(dá)式編程基本概念和國內(nèi)外研究現(xiàn)狀。針對傳統(tǒng)GEP挖掘方法難以解決早熟和收斂速度較慢的問題，在基于支持度適應(yīng)度函數(shù)的基礎(chǔ)上，引入了精

2、度閾值隊(duì)列，該方法有效的提高了挖掘的成功率，一定程度上解決了早熟和收斂速度較慢的矛盾，同時對函數(shù)關(guān)系發(fā)現(xiàn)這一特殊知識發(fā)現(xiàn)形式的特點(diǎn)進(jìn)行了分析，在一致函數(shù)表達(dá)式挖掘方法UEM的基礎(chǔ)上，提出PTQUEM算法(Precision Threshold Queue Uniform Expression Minirtg)，并且進(jìn)一步分析研究了二域函數(shù)表達(dá)式挖掘方法BDM。本文設(shè)計(jì)并在VC++的環(huán)境下實(shí)現(xiàn)了基于GEPPTQ的實(shí)驗(yàn)平臺GEPPTQ，多種