基于语义轨迹大数据的反向最近邻查询方法及装置-购物商城-保定市知识产权运营与公共信息服务平台

客服热线：19932581850

免费查询

一站式服务

首页政策法规知产运营专利转化企业信息地理标志第三方服务一网通办信息服务

基于语义轨迹大数据的反向最近邻查询方法及装置

我有意向

次浏览

详细信息
成果简介
成果亮点
前景分析

成果名称：	基于语义轨迹大数据的反向最近邻查询方法及装置	关键字：		应用行业：	信息传输软件和信息技术
高新技术领域：	通信技术	所在地：	河北省	知识产权类型：	发明专利
知识产权编号：	ZL201811276801.5	成果体现形式：	发明专利	成果属性：
成果所处阶段：		成果水平：	国内先进	研究形式：
学科分类：		战略新兴产业：	请选择...	课题来源：
第一完成单位名称：	石家庄铁道大学	第一完成单位属性：		技术成熟度：
合作方式：	专利许可	交易价格(万)：	5.00	所属十强产业：

本发明适用于通信技术领域，提供了一种基于语义轨迹大数据的反向最近邻查询方法及装置，其中方法包括：根据轨迹数据集建立轨迹索引IMC树，其中，所述IMC树包括倒排列表与多个MC树，所述倒排列表用于存储关键字词汇表，所述MC树包括用于存储轨迹局部位置的轨迹摘要；根据查询数据集建立查询索引WIBR树；通过对IMC树与WIBR树进行交替访问，确定查询q的查询结果rnnk(q)，所述查询结果为所述IMC树中将查询q作为最近邻查询的最小相关子轨迹。本发明提供的一种基于语义轨迹大数据的反向最近邻查询方法及装置，能够实现语义轨迹上的反向最近邻查询并能够得到更加具体确切的查询结果。

本发明属于通信技术领域，尤其涉及一种基于语义轨迹大数据的反向最近邻查询方法及装置。

通过将轨迹数据集中各轨迹包括的关键字生成关键字词汇表，并将所述关键字词汇表构成倒排列表，并且通过为每个MC树的节点设置轨迹摘要，能够保留语义轨迹的全局与局部空间文本信息，具体地，每个MC树存储了轨迹空间的全局空间文本信息，MC树的各节点存储局部空间文本信息，从而能够实现语义轨迹上的反向最近邻查询并能够得到更加具体确切的查询结果。

随着移动设备和社交网络普及和应用，产生了大量富含语义的轨迹数据(即语义轨迹)。语义轨迹包括一些列空间文本点，每个空间文本点包括空间位置以及关键词集合。所述关键词集合为该空间文本点的语义标签。由于语义轨迹中蕴含丰富的知识，语义轨迹检索已经引起了商业组织和研究机构的高度关注。关于语义轨迹检索的现有研究中主要关注K最近邻查询(kNN， k-NearestNeighbor)。反向最近邻查询作为重要查询类型之一，在语义轨迹上的相关研究上并未引起足够的重视。在语义轨迹上的反向k最近邻查询(RkNNST， Reverse k-Nearest Neighbor)是查找那些将查询q作为其K最近邻查询结果之一的语义轨迹的集合。

RkNNST对许多应用具有重要意义，如本地推荐，新站点选择，影响集的发现等。以旅游导游推荐为例，每位导游都各有擅长的领域(即标签)，如宗教文化，自然美景，购物消费等。每个景点也都具有自己相应的特征。旅客可以事先指定预期的访问路线。导游希望找到那些将自己视为预进行或正在进行的旅游路线最佳导游选择的路线主人(即游客)。“最佳导游选择”是指该导游是这些景点的专家，且距离路线主人最近。另一个RkNNST应用实例是确定新购物中心的位置。每个用户拥有一条消费轨迹。轨迹上的每个位置与用户购买的消费品关联。投资者想知道一个新选址的购物中心是否能最大限度地满足消费者在购买品种和空间邻近性方面的需求。

为了使RkNNST的查询结果更加具体确切，在语义轨迹上进行RkNNST 查询时，将与查询q的关键词相关的语义轨迹的子轨迹集合作为查询结果，需要同时考虑轨迹中对应全部空间文本点的全局信息和对应每个空间文本点的局部信息，才能得到准确具体的查询结果。然而，现有技术中对语义轨迹的空间索引，例如STR-tree，MV3R-tree，MTSB-tree关注的仅是全局空间特征，空间文本索引如IR树和I3仅考虑的是空间文本对象的快照位置，不能满足在语义轨迹上实现RkNNST的需求。

联系方式