發(fā)布時間：2022-02-09 11:00

　　我的論文題目是“歸納邏輯程序設(shè)計（ILP）在數(shù)據(jù)庫知識發(fā)現(xiàn)中的應用研究”，屬于國家863計劃資助的研究項目的一部分，本文是對這兩年來工作的總結(jié)。 隨著數(shù)據(jù)庫技術(shù)的迅速發(fā)展以及數(shù)據(jù)庫管理系統(tǒng)的廣泛應用，現(xiàn)實世界積累了越來越多的數(shù)據(jù)，如何從這些數(shù)據(jù)中得到隱含的有價值的信息和知識，就成為一個迫切需求和非常艱巨的任務。目前的數(shù)據(jù)庫系統(tǒng)擅長于事務性處理，但對分析性處理，即發(fā)現(xiàn)數(shù)據(jù)中存在的關(guān)系和規(guī)則，根據(jù)現(xiàn)有的數(shù)據(jù)預測未來的發(fā)展趨勢，缺乏有效挖掘數(shù)據(jù)背后隱藏的知識的手段。數(shù)據(jù)庫中的知識發(fā)現(xiàn)（Knowledge Discovery in Databases，KDD）就是把數(shù)據(jù)庫管理系統(tǒng)和人工智能中的各種算法結(jié)合起來發(fā)現(xiàn)隱藏在大量數(shù)據(jù)中知識的一個新研究方向。 本文在剖析機器學習中歸納邏輯程序設(shè)計系統(tǒng)的基礎(chǔ)上，分析了歸納邏輯程序設(shè)計系統(tǒng)和數(shù)據(jù)庫系統(tǒng)結(jié)合的三種方法，給出了數(shù)據(jù)庫和謂詞之間的映射關(guān)系，并在此基礎(chǔ)上完成了數(shù)據(jù)庫管理系統(tǒng)與歸納邏輯程序設(shè)計系統(tǒng)松散耦合的接口，實現(xiàn)了一個子句級緊耦合的知識發(fā)現(xiàn)系統(tǒng)原型（KDDGOL），該原型具有通用性，表達能力強和多表學習等特點。 目前歸納邏輯程序... 

【文章來源】：北京工業(yè)大學北京市211工程院校

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

【學位級別】：碩士

【文章目錄】：
第一章 概述
第二章 KDD和ILP的基礎(chǔ)知識
    第一節(jié) KDD的定義和處理階段
        2.1.1 KDD的定義
        2.1.2 KDD的目的
        2.1.3 KDD處理過程
    第二節(jié) 歸納邏輯程序設(shè)計（ILP）的理論基礎(chǔ)
        2.2.1 歸納邏輯程序設(shè)計（ILP）的直觀描述
        2.2.2 ILP的問題表達
    第三節(jié) 一個典型ILP系統(tǒng)—PROGOL的分析
        2.3.1 Progol的基本原理和問題描述
        2.3.2 Progol從理論到實際
        2.3.2.1 主要問題關(guān)鍵點
            2.3.2.2 Progol的假設(shè)偏向Bias
            2.3.2.3 Progol的主要實現(xiàn)算法分析
            2.3.2.4 Progol的全局算法
第三章 ILP與關(guān)系數(shù)據(jù)庫的結(jié)合
    第一節(jié) ILP與關(guān)系數(shù)據(jù)庫結(jié)合的優(yōu)點
    第二節(jié) 數(shù)據(jù)庫中關(guān)系的定義
    第三節(jié) ILP和關(guān)系數(shù)據(jù)庫之間的結(jié)合方式
        3.3.1 數(shù)據(jù)直接轉(zhuǎn)化法
        3.3.2 prolog級與數(shù)據(jù)庫連接法
        3.3.3 子句級與數(shù)據(jù)庫聯(lián)接法
        3.3.4 三種方法的比較
第四章 ILP和數(shù)據(jù)庫系統(tǒng)接口的實現(xiàn)
    第一節(jié) 基本思想
    第二節(jié) 數(shù)據(jù)庫屬性之間聯(lián)系的約束關(guān)系
    第三節(jié) 謂詞與數(shù)據(jù)庫之間的映射關(guān)系
第五章 KDDGOL系統(tǒng)的設(shè)計和實現(xiàn)
    第一節(jié) KDDGOL的全局算法
    第二節(jié) 求最特殊假設(shè)子句算法的詳細描述
    第三節(jié) 求最大壓縮假設(shè)算法的描述
    第四節(jié) KDDGOL的具體實現(xiàn)
    第五節(jié) 算法復雜度說明
第六章 結(jié)論
致謝
參考文獻


【參考文獻】：
期刊論文
[1]基于大型數(shù)據(jù)倉庫的數(shù)據(jù)采掘:研究綜述[J]. 胡侃,夏紹瑋.  軟件學報. 1998(01)



本文編號：3616886