归纳逻辑程序设计在数据库知识发现中的应用研究

发布时间：2022-02-09 11:00

　　我的论文题目是“归纳逻辑程序设计（ILP）在数据库知识发现中的应用研究”，属于国家863计划资助的研究项目的一部分，本文是对这两年来工作的总结。 随着数据库技术的迅速发展以及数据库管理系统的广泛应用，现实世界积累了越来越多的数据，如何从这些数据中得到隐含的有价值的信息和知识，就成为一个迫切需求和非常艰巨的任务。目前的数据库系统擅长于事务性处理，但对分析性处理，即发现数据中存在的关系和规则，根据现有的数据预测未来的发展趋势，缺乏有效挖掘数据背后隐藏的知识的手段。数据库中的知识发现（Knowledge Discovery in Databases，KDD）就是把数据库管理系统和人工智能中的各种算法结合起来发现隐藏在大量数据中知识的一个新研究方向。 本文在剖析机器学习中归纳逻辑程序设计系统的基础上，分析了归纳逻辑程序设计系统和数据库系统结合的三种方法，给出了数据库和谓词之间的映射关系，并在此基础上完成了数据库管理系统与归纳逻辑程序设计系统松散耦合的接口，实现了一个子句级紧耦合的知识发现系统原型（KDDGOL），该原型具有通用性，表达能力强和多表学习等特点。 目前归纳逻辑程序... 

【文章来源】：北京工业大学北京市211工程院校

【文章页数】：63 页

【学位级别】：硕士

【文章目录】：
第一章 概述
第二章 KDD和ILP的基础知识
    第一节 KDD的定义和处理阶段
        2.1.1 KDD的定义
        2.1.2 KDD的目的
        2.1.3 KDD处理过程
    第二节 归纳逻辑程序设计（ILP）的理论基础
        2.2.1 归纳逻辑程序设计（ILP）的直观描述
        2.2.2 ILP的问题表达
    第三节 一个典型ILP系统—PROGOL的分析
        2.3.1 Progol的基本原理和问题描述
        2.3.2 Progol从理论到实际
        2.3.2.1 主要问题关键点
            2.3.2.2 Progol的假设偏向Bias
            2.3.2.3 Progol的主要实现算法分析
            2.3.2.4 Progol的全局算法
第三章 ILP与关系数据库的结合
    第一节 ILP与关系数据库结合的优点
    第二节 数据库中关系的定义
    第三节 ILP和关系数据库之间的结合方式
        3.3.1 数据直接转化法
        3.3.2 prolog级与数据库连接法
        3.3.3 子句级与数据库联接法
        3.3.4 三种方法的比较
第四章 ILP和数据库系统接口的实现
    第一节 基本思想
    第二节 数据库属性之间联系的约束关系
    第三节 谓词与数据库之间的映射关系
第五章 KDDGOL系统的设计和实现
    第一节 KDDGOL的全局算法
    第二节 求最特殊假设子句算法的详细描述
    第三节 求最大压缩假设算法的描述
    第四节 KDDGOL的具体实现
    第五节 算法复杂度说明
第六章 结论
致谢
参考文献


【参考文献】：
期刊论文
[1]基于大型数据仓库的数据采掘:研究综述[J]. 胡侃,夏绍玮.  软件学报. 1998(01)



本文编号：3616886