- 相關(guān)推薦
基于GP算法的知識發(fā)現(xiàn)系統(tǒng)
摘 要 本文提出了一個新的知識發(fā)現(xiàn)系統(tǒng)。該系統(tǒng)以遺傳編程算法為核心，解決發(fā)現(xiàn)一組屬于面向?qū)ο髷?shù)據(jù)庫的對象所具有的共性問題。本文對系統(tǒng)作了扼要的說明，對GP算法進行了描述，并給出了一個實驗例子。
在數(shù)據(jù)庫中發(fā)現(xiàn)有用的知識是數(shù)據(jù)挖掘（Data Mining, DM）的主要任務(wù)，在一定的情況下，所有的數(shù)據(jù)庫查詢可以認為是完成這項任務(wù)。我們現(xiàn)在有一套分析和探索數(shù)據(jù)的工具：SQL查詢、OLAP和數(shù)據(jù)挖掘技術(shù)。SQL查詢由關(guān)系代數(shù)所構(gòu)成；OLAP提供了建立在多維數(shù)據(jù)模型基礎(chǔ)上的高水平查詢；而數(shù)據(jù)挖掘提供了最抽象的數(shù)據(jù)分析操作。我們可以認為不同的數(shù)據(jù)挖掘任務(wù)是在高水平上的復(fù)雜查詢。數(shù)據(jù)挖掘是機器學(xué)習(xí)和數(shù)據(jù)庫技術(shù)的交叉學(xué)科，DM系統(tǒng)的主要特點是：在數(shù)據(jù)庫中發(fā)現(xiàn)能夠用某些規(guī)則表述的、隱含的知識；與數(shù)據(jù)庫是緊密集成的；高度自動化的；對知識發(fā)現(xiàn)的處理是有效率的（尤其對大型數(shù)據(jù)庫）。
這里我們給出一種基于GP（Genetic Programming，遺傳編程）算法的知識發(fā)現(xiàn)系統(tǒng)，和通常對數(shù)據(jù)庫的查詢不同的是，這個系統(tǒng)可對特定的對象集產(chǎn)生特定的查詢集，系統(tǒng)自動根據(jù)查詢集訪問數(shù)據(jù)庫，從而發(fā)掘出數(shù)據(jù)庫中隱含的知識。本文將對上述知識發(fā)掘過程進行詳細描述，并提出了一種用遺傳編程（GP）來進行數(shù)據(jù)挖掘的方法，GP個體由數(shù)據(jù)庫查詢組成，而這些查詢代表了高水平上的規(guī)則。
1 系統(tǒng)基本結(jié)構(gòu)
我們在文給出的知識發(fā)現(xiàn)系統(tǒng)結(jié)構(gòu)基礎(chǔ)上加以改進，給出如圖1的基于GP算法的知識發(fā)現(xiàn)系統(tǒng)。
1．1 系統(tǒng)結(jié)構(gòu)描述
整個系統(tǒng)由GP引擎、OODBMS（Object-Oriented Database Management System,面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)）、知識庫、DB接口和用戶接口組成。系統(tǒng)以一組對象、領(lǐng)域知識和模式信息作為輸入。根據(jù)所給輸入，GP引擎將產(chǎn)生許多隨機的查詢，系統(tǒng)將這些查詢應(yīng)用于OODBMS，OODBMS將返回其結(jié)果。系統(tǒng)用給定的輸入對該返回結(jié)果進行評價，評價是計算個體查詢的適應(yīng)值的過程。那些能夠匹配所給對象集的查詢或查詢集將被選中，在沒有查詢能夠匹配所給對象集時，那么其最好的查詢將被選中。最后，將能夠最好地描述所給對象集特性的查詢作為輸出。
1．2 面向?qū)ο蟮臄?shù)據(jù)庫
這里，我們假定一個基于面向?qū)ο蠛秃瘮?shù)的數(shù)據(jù)庫模型（Object-Oriented and Functional Data Model, OOFDM），OOFDM具有面向?qū)ο蠛秃瘮?shù)數(shù)據(jù)模式的特性。這種模型要比傳統(tǒng)的關(guān)系數(shù)據(jù)庫模型在表達知識時更加逼近和容易。OOFDM的基本概念是"將感知到的真實世界作為相互關(guān)系對象的變量，并從不同的更細的層次上觀察這些對象。"函數(shù)數(shù)據(jù)模型可以簡單地借助函數(shù)的數(shù)學(xué)符號來表示數(shù)據(jù)間的關(guān)系。每個類（或?qū)嶓w集）有自己的屬性和值，類與屬性間的關(guān)系是將類中的對象集映射到屬性域的一個函數(shù)。關(guān)系或逆關(guān)系組成了類間的連接。
1．3 查詢算子
我們使用下列查詢算子作為其面向?qū)ο髷?shù)據(jù)庫的查詢語言。
①SEL C-1 [(謂詞)] 該算子選擇所有屬于C-1且滿足謂詞的對象。C-1既可以是一個類名也可以是一個屬于C-1的查詢。謂詞是一個可選項。如果在這個算子里沒有謂詞，它將選擇該類中的所有對象。
②RES C-1 謂詞 該算子根據(jù)所給謂詞，限制給定集合的對象與另一個類的對象關(guān)聯(lián)。C-1和謂詞同SEL算子，但對于RES的謂詞屬性必須是關(guān)系型的屬性，而對于SEL算子謂詞屬性則必須是非關(guān)系型屬
[1] [2] [3] [4]
【基于GP算法的知識發(fā)現(xiàn)系統(tǒng)】相關(guān)文章：
線性切換系統(tǒng)基于范數(shù)的系統(tǒng)鎮(zhèn)定條件及算法04-30
基于微粒群算法的系統(tǒng)可靠性優(yōu)化04-27
ABDARDSS中基于候選消除學(xué)習(xí)算法的知識推理04-30
基于學(xué)習(xí)的GSAT算法04-28
一種基于伽利略搜救系統(tǒng)的聯(lián)合定位算法05-03
基于北斗雙星定位系統(tǒng)的組合導(dǎo)航濾波算法實現(xiàn)研究05-02
基于遺傳算法的非線性系統(tǒng)模型參數(shù)估計05-01
基于遺傳算法的汽車懸置系統(tǒng)優(yōu)化軟件開發(fā)05-01