语义关联时空挖掘方法的研究与实现

摘要

在链接数据中，语义关联表示两个或多个实体间通过链接形成的复杂的具有图结构的关系。目前的语义关联挖掘没有充分考虑链接数据中丰富的时空信息。现有的链接数据并没有遵循统一的时空模型，丰富的时空信息常常隐含在无结构的字面量中，这为语义关联的时空挖掘提出了挑战。本文提出了基于时空切片的语义关联时空挖掘方法，能够有效地帮助用户在链接数据中发现满足时空约束条件的语义关联。 本文通过文本抽取方法标识出链接数据中的时空信息，并以GeoNames作为地理知识库，使用基于桶模型的地理名词消歧方法消除地理名词的歧义，再利用规则识别出时空属性和时空相关实体，将链接数据建模为时空实体图。本文提出了基于时空切片的语义关联时空挖掘方法，构建时空区间表刻画链接数据中各类型的实体在时空属性上的取值分布。用户通过与时空区间表的交互确定时空切片的粒度，对时空实体图进行切片，使得时空实体图划分为多维的子图集合，使用频繁子图挖掘方法，发现时空切片中的链接模式和相应的语义关联。本文提出了基于时空限制的多目标语义关联检索方法，将用户对语义关联的查询关键词刻画为多个查询目标，并通过单目标检索、检索空间管理、检索结果融合等步骤，帮助用户找到满足需求的语义关联。 时空实体图模型扩展了已有链接数据时空模型的表达能力，形成了对时空信息的结构化表示。语义关联的时空挖掘方法满足了用户在挖掘过程中的时空需求。基于时空限制的多目标语义关联检索方法不仅扩展了传统语义关联检索方法的时空表达能力，同时提高了检索的精度。

目录

第一个书签之前