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

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

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

【學(xué)位級(jí)別】：碩士

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


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



本文編號(hào)：3616886