时态数据库中不确定时态信息的处理研究

论文摘要

在研究不断变化着的现实世界时,时间是一个非常重要的因素。我们常以时间为依据来解释各种事实和数据,因为各种事件和实体间的潜在关系常常蕴涵在时态信息中。目前对时态信息处理的研究多集中于确定时态,然而在现实的许多情况下,事件的时间往往很难精确判定,所以,建立一个能全面且方便地描述各类事件的不确定时态信息、又具备一定时态推理能力的不确定时态信息表达模型,具有十分重要的意义。本文是对不确定时态信息表达模型的理论研究。本文的研究始终以不确定时态信息处理为主线,结合概率论的方法,提出了基本概率的不确定时态信息表达模型,并基于此模型提出时态信息不确定关系的表示及推理。本文的研究沿如下思路进行:首先,仔细研究表示不确定时态信息的方法,结合概率论,提出一个基于概率的表示不确定时态信息的统一模型,分析模型的各类性质和时态推理能力;其次,讨论了模型中各种时态信息的不确定关系,给出了基于Allen区间关系的概率表示,并提出了基于概率的时态信息不确定关系的推理,有助于解决不确定关系间的传递问题。最后,提出TE-PR网络,用来表示时态信息之间的不确定关系,并给出了基于TEPR网络的路径一致性算法,可以对时态信息不确定关系网络中的时态约束关系进行筛选,有助于解决网络的约束满足问题。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究的背景及意义
• 1.2 国内外研究现状
• 1.2.1 时态数据库的研究现状及发展
• 1.2.2 时态不确定性的研究及发展
• 1.3 存在的不足
• 1.4 本文研究思路及主要内容
• 第2章 现有时态信息模型分析
• 2.1 引言
• 2.2 时态基本元素模型
• 2.2.1 时态信息的概念
• 2.2.2 时间基本元素单位
• 2.3 时态数据库简介
• 2.3.1 时态数据库的分类
• 2.3.2 双时态数据库
• 2.4 时态信息研究相关理论
• 2.5 不确定性推理
• 2.5.1 概率逻辑的概念
• 2.5.2 不确定性的算法
• 2.6 本章小结
• 第3章 基于概率的不确定时态信息表示模型
• 3.1 引言
• 3.2 时态信息表达方法
• 3.2.1 时间的基本概念
• 3.2.2 Allen 基于区间的时间结构
• 3.3 基于概率的不确定性时态信息表示模型
• 3.3.1 时间点
• 3.3.2 时间区间
• 3.3.3 时距
• 3.3.4 事件
• 3.3.5 基于不确定时间关系的推理
• 3.4 本章小结
• 第4章 基于概率的不确定时态关系
• 4.1 引言
• 4.2 时间点之间的不确定关系及推理
• 4.2.1 时间点之间的不确定关系的定义
• 4.2.2 时间点之间不确定关系的推理
• 4.2.3 时间点之间的不确定关系推理举例
• 4.3 时间区间的不确定关系及推理
• 4.3.1 时间区间的不确定关系的表示
• 4.3.2 时间区间的不确定关系的概率推理
• 4.4 本章小结
• 第5章 时态信息不确定关系推理举例
• 5.1 引言
• 5.2 TEPR 网络和路径一致性算法
• 5.2.1 TEPR 网络
• 5.2.2 路径一致性算法
• 5.3 不确定时态关系的定性推理
• 5.4 不确定时态关系的定性与定量的混合推理
• 5.5 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的学术论文
• 致谢