基于GP算法的知識(shí)發(fā)現(xiàn)系統(tǒng)

全文6頁 3902字 論述詳實(shí)

摘 要 本文提出了一個(gè)新的知識(shí)發(fā)現(xiàn)系統(tǒng)。該系統(tǒng)以遺傳編程算法為核心，解決發(fā)現(xiàn)一組屬于面向?qū)ο髷?shù)據(jù)庫的對(duì)象所具有的共性問題。本文對(duì)系統(tǒng)作了扼要的說明，對(duì)GP算法進(jìn)行了描述，并給出了一個(gè)實(shí)驗(yàn)例子。
關(guān)鍵詞 進(jìn)化計(jì)算 遺傳編程 知識(shí)發(fā)掘

在數(shù)據(jù)庫中發(fā)現(xiàn)有用的知識(shí)是數(shù)據(jù)挖掘（Data Mining, DM）的主要任務(wù)，在一定的情況下，所有的數(shù)據(jù)庫查詢可以認(rèn)為是完成這項(xiàng)任務(wù)。我們現(xiàn)在有一套分析和探索數(shù)據(jù)的工具：SQL查詢、OLAP和數(shù)據(jù)挖掘技術(shù)。SQL查詢由關(guān)系代數(shù)所構(gòu)成；OLAP提供了建立在多維數(shù)據(jù)模型基礎(chǔ)上的高水平查詢；而數(shù)據(jù)挖掘提供了最抽象的數(shù)據(jù)分析操作。我們可以認(rèn)為不同的數(shù)據(jù)挖掘任務(wù)是在高水平上的復(fù)雜查詢。數(shù)據(jù)挖掘是機(jī)器學(xué)習(xí)和數(shù)據(jù)庫技術(shù)的交叉學(xué)科，DM系統(tǒng)的主要特點(diǎn)是：在數(shù)據(jù)庫中發(fā)現(xiàn)能夠用某些規(guī)則表述的、隱含的知識(shí)；與數(shù)據(jù)庫是緊密集成的；高度自動(dòng)化的；對(duì)知識(shí)發(fā)現(xiàn)的處理是有效率的（尤其對(duì)大型數(shù)據(jù)庫）。

部分參考文獻(xiàn)

2 Gray , Peter M D . Object-Oriented Database/A Semantic Data Model Approach . Englewood Cliff ,NJ. Printice Hall
3 Koza , John R .Genetic Programming/Automatic Discovery of Reusable Program . Cambridge ,MA. The MIT Press
4 潘正君，康立山，陳玉屏. 演化計(jì)算 .北京：清華大學(xué)出版社，