發(fā)布時間：2024-06-02 09:40

　　數(shù)據(jù)挖掘技術是當前計算機技術的研究熱點之一。當前的數(shù)據(jù)挖掘研究主要在命題邏輯的框架內，存在描述能力弱和不便于利用背景知識的局限性。而且，這些方法多采用了單表假設，算法尋找單表數(shù)據(jù)中的模式。但數(shù)據(jù)通常保存在關系數(shù)據(jù)庫的多張表中，若想利用現(xiàn)有的數(shù)據(jù)挖掘算法，存在將數(shù)據(jù)轉換到單表中的難題。 基于一階邏輯的一階規(guī)則挖掘技術常被稱作歸納邏輯程序設計(ILP)。一階邏輯為ILP提供了一致的和非常有表達力的表示手段：背景知識、例子以及挖掘到的知識都可表示為子句語言的公式，所以在挖掘過程中可非常自然地利用背景知識。另外得到的知識表示為相關謂詞構成的一階規(guī)則，比命題規(guī)則具有更強的表達能力，使知識的內涵更加豐富并易于人們理解。因此，ILP可克服傳統(tǒng)命題規(guī)則挖掘方法的兩個主要限制：描述能力的限制與背景知識利用的限制。此外，由于關系數(shù)據(jù)庫的形式描述—“關系代數(shù)”與ILP的子句邏輯有著內在的關聯(lián)性，ILP技術可被直接用于涉及關系數(shù)據(jù)庫中多個關系(表)的數(shù)據(jù)挖掘任務。 一階規(guī)則挖掘可看作是對一階規(guī)則空間的搜索。由于一階規(guī)則空間的龐大和復雜性，為了實現(xiàn)有效的搜索，絕大多數(shù)一階規(guī)則挖掘系統(tǒng)采用了貪婪的...

【文章頁數(shù)】：114 頁

【學位級別】：博士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 知識發(fā)現(xiàn)和數(shù)據(jù)挖掘
        1.1.1 KDD和DM
        1.1.2 知識發(fā)現(xiàn)過程
        1.1.3 數(shù)據(jù)挖掘與傳統(tǒng)分析方法的區(qū)別
        1.1.4 數(shù)據(jù)挖掘技術的發(fā)展過程
        1.1.5 主要的數(shù)據(jù)挖掘技術
        1.1.6 現(xiàn)有數(shù)據(jù)挖掘技術的局限性
    1.2 歸納邏輯程序設計技術
    1.3 遺傳歸納邏輯程序設計技術
        1.3.1 課題的提出
        1.3.2 研究意義
    1.4 研究內容及論文安排
        1.4.1 研究內容
        1.4.2 創(chuàng)造性工作
        1.4.3 論文安排
第2章 歸納邏輯程序設計
    2.1 ILP的基本概念
        2.1.1 一階邏輯的基本定義
        2.1.2 ILP的標準問題環(huán)境
        2.1.3 ILP的算法框架
        2.1.4 基于逆歸結的歸納邏輯程序設計
        2.1.5 基于逆蘊含的歸納邏輯程序設計
        2.1.6 基于生成再測試策略的FOIL算法
    2.2 ILP的優(yōu)點
        2.2.1 一階表示的描述能力
        2.2.2 一階表示的背景知識利用
        2.2.3 關系挖掘
    2.3 ILP研究概況
        2.3.1 ILP的語義理論
        2.3.2 ILP的計算理論
        2.3.3 ILP的證明理論
    2.4 遺傳歸納邏輯程序設計技術的提出
第3章 遺傳算法
    3.1 遺傳算法的工作流程
    3.2 標準遺傳算法SGA
        3.2.1 編碼
        3.2.2 初始種群的生成
        3.2.3 適應度評估
        3.2.4 遺傳操作
    3.3 遺傳算法的特點
    3.4 遺傳算法的研究進展
        3.4.1 算法結構
        3.4.2 編碼
        3.4.3 選擇策略
        3.4.4 遺傳算子
        3.4.5 種群策略
第4章 遺傳歸納邏輯程序設計
    4.1 GILP的一階規(guī)則位串編碼
    4.2 GILP的遺傳操作算子
        4.2.1 交叉算子
        4.2.2 變異算子
        4.2.3 選擇算子
    4.3 GILP的適應度函數(shù)
    4.4 GILP算法
        4.4.1 GILP外層算法框架
        4.4.2 GILP的內層算法
    4.5 實驗
    4.6 小結
第5章 GILP運行中的個體編碼生長現(xiàn)象
    5.1 GILP個體編碼生長現(xiàn)象
    5.2 Holland的模式理論
        5.2.1 模式定義
        5.2.2 模式的階
        5.2.3 模式的定義距
        5.2.4 模式分析
    5.3 變長位串編碼的模式分析
        5.3.1 變長位串的模式定義
        5.3.2 變長位串的模分析
    5.4 基于演化周期的懲罰策略
    5.5 小結
第6章 基于信息贏取的適應度函數(shù)
    6.1 規(guī)則空間的結構化
        6.1.1 命題規(guī)則空間的結構化
        6.1.2 一階規(guī)則空間的結構化
        6.1.3 θ-包容和蘊含
        6.1.4 一階規(guī)則的等價類問題
    6.2 基于信息贏取的適應度函數(shù)
        6.2.1 綁定
        6.2.2 信息的量度
        6.2.3 信息贏取
        6.2.4 等價規(guī)則的信息贏取
    6.3 實驗結果
    6.4 小結
第7章 選擇策略的影響和GILP運行實例
    7.1 選擇策略對GILP收斂性能的影響
    7.2 GILP原型系統(tǒng)
        7.2.1 系統(tǒng)簡略框圖
        7.2.2 GILP系統(tǒng)主要模塊功能簡介
    7.3 GILP運行實例
        7.3.1 有向連通圖問題
        7.3.2 gcd函數(shù)
        7.3.3 房產價格規(guī)律
    7.4 小結
總結和展望
參考文獻
攻讀博士學期間所發(fā)表的學術論文
致謝



本文編號：3987161