移动模式挖掘设备和方法技术

提供了一种移动模式挖掘设备，包括：数据采集单元，被配置为采集用户的历史数据；停留点获取单元，被配置为从用户的历史数据中获取用户的停留点；抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点；确定单元，被配置为基于主题相关的停留点来确定用户的候选移动模式；以及选择单元，被配置为从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式；其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。本申请可以基于群体用户的关于主题的移动模式尽早地获得个体用户的关于主题的移动模式。

【技术实现步骤摘要】
【专利摘要】提供了一种移动模式挖掘设备，包括：数据采集单元，被配置为采集用户的历史数据；停留点获取单元，被配置为从用户的历史数据中获取用户的停留点；抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点；确定单元，被配置为基于主题相关的停留点来确定用户的候选移动模式；以及选择单元，被配置为从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式；其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。本申请可以基于群体用户的关于主题的移动模式尽早地获得个体用户的关于主题的移动模式。【专利说明】
本申请涉及数据挖掘领域，具体涉及一种。
技术介绍
用户的移动模式反映了个人的位置相关的兴趣。基于用户的移动模式，可以将与用户相关的信息(例如交通信息)自动地提供给用户。当前，用户的移动模式挖掘主要基于用户个人的历史位置数据来挖掘该用户关于位置的移动模式。这会导致以下问题:首先，现有的移动模式挖掘只能挖掘关于位置的移动模式，无法从一组位置中挖掘出主题，即无法得到关于主题的移动模式。例如，“用户最近周末和下班后经常去建材城”是关于位置的移动模式，“家装”可能是该用户的移动模式的主题。由于用户在装修阶段可能会去许多不同的建材城，而且有些建材城只去一次或很少次，所以现有的基于移动频度的挖掘技术无法挖掘出针对“家装”主题的移动模式。其次，现有的挖掘技术无法在早期识别出新的移动模式，因为它需要相关的移动达到一定的次数时才可以识别。但是，如果能够尽早地挖掘出用户的移动模式，将有助于改善基于位置的服务的质量。因此，需要一种能够尽早地获得用户关于主题的移动模式的技术方案。
技术实现思路
本专利技术基于群体用户的关于主题的移动模式来挖掘个体用户的关于主题的移动模式。根据本专利技术的第一方面，提供了一种移动模式挖掘设备，包括:数据采集单元，被配置为采集用户的历史数据；停留点获取单元，被配置为从用户的历史数据中获取用户的停留点；抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点；确定单元，被配置为基于主题相关的停留点来确定用户的候选移动模式；以及选择单元，被配置为从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式；其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。优选地，所述用户的历史数据包括位置、时间和位置语义。优选地，所述抽取单元被配置为:将用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。优选地，所述确定单元被配置为:将所述特定主题的语义树中的子树与作为叶节点的主题相关的停留点相结合，以形成用户的候选移动模式。优选地，与用户的候选移动模式最匹配的频繁移动模式满足以下至少一个条件:(1)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点的个数最多；以及(2)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点最靠近叶节点。优选地，所述特定主题的语义树是从WordNet获得的。根据本专利技术的第二方面，提供了一种频繁移动模式生成设备，包括:数据采集单元，被配置为采集多个用户的历史数据；停留点获取单元，被配置为从多个用户的历史数据中获取每一个用户的停留点；抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从每一个用户的停留点中抽取主题相关的停留点；确定单元，被配置为基于每一个用户的主题相关的停留点来确定每一个用户的候选移动模式；以及选择单元，被配置为从所有用户的候选移动模式中选择频繁移动模式。优选地，所述抽取单元被配置为:将每一个用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为该用户的主题相关的停留点。优选地，所述确定单元被配置为:针对每一个用户，将所述特定主题的语义树中的子树与作为叶节点的该用户的主题相关的停留点相结合，以形成该用户的候选移动模式。优选地，所述选择单元被配置为:从所有用户的候选移动模式中，选择出现次数大于阈值的候选移动模式作为频繁移动模式。根据本专利技术的第三方面，提供了一种移动模式挖掘方法，包括:采集用户的历史数据；从用户的历史数据中获取用户的停留点；获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点；基于主题相关的停留点来确定用户的候选移动模式；以及从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式；其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。优选地，所述用户的历史数据包括位置、时间和位置语义。优选地，将用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。优选地，将所述特定主题的语义树中的子树与作为叶节点的主题相关的停留点相结合，以形成用户的候选移动模式。优选地，与用户的候选移动模式最匹配的频繁移动模式满足以下至少一个条件:(1)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点的个数最多；以及(2)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点最靠近叶节点。优选地,所述特定主题的语义树是从WordNet获得的。根据本专利技术的第三方面，提供了一种频繁移动模式生成方法，包括:采集多个用户的历史数据；从多个用户的历史数据中获取每一个用户的停留点；获取特定主题的语义树，并利用所述特定主题的语义树从每一个用户的停留点中抽取主题相关的停留点；基于每一个用户的主题相关的停留点来确定每一个用户的候选移动模式；以及从所有用户的候选移动模式中选择频繁移动模式。优选地，将每一个用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为该用户的主题相关的停留点。优选地，针对每一个用户，将所述特定主题的语义树中的子树与作为叶节点的该用户的主题相关的停留点相结合，以形成该用户的候选移动模式。优选地，从所有用户的候选移动模式中，选择出现次数大于阈值的候选移动模式作为频繁移动模式。本专利技术可以挖掘用户关于主题的移动模式。特别地，当用户的历史数据量不足时，本专利技术仍可以基于群体用户的关于主题的移动模式尽早地获得个体用户的关于主题的移动模式。从而，可以向用户尽早地提供更多的个性化信息。【专利附图】【附图说明】通过下文结合附图的详细描述，本专利技术的上述和其它特征将会变得更加明显，其中:图1是示出了根据本专利技术一个实施例的移动模式挖掘设备的框图。图2是示出了根据本专利技术一个实施例的特定主题的语义树的示意图。图3是示出了根据本专利技术一个实施例的抽取单元的操作示例的示意图。图4是示出了根据本专利技术一个实施例的用户的候选移动模式的示意图。图5是示出了根据本专利技术一个实施例的选择用户移动模式的示意图。图6是示出了根据本专利技术一个实施例的移动模式生成设备的框图。图7是示出了根据本专利技术一个实施例的移动模式生成设备所生成的频繁移动模式的示意图。图8是示出了根据本专利技术一个实施例的移动模式挖掘方法的流程图。图9是示出了根据本专利技术一个实施例的频繁移动模式生成方法的流程图。【本文档来自技高网...

【技术保护点】
一种移动模式挖掘设备，包括：数据采集单元，被配置为采集用户的历史数据；停留点获取单元，被配置为从用户的历史数据中获取用户的停留点；抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点；确定单元，被配置为基于主题相关的停留点来确定用户的候选移动模式；以及选择单元，被配置为从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式；其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。

【技术特征摘要】

【专利技术属性】
技术研发人员：李曼，胡卫松，刘晓炜，
申请(专利权)人：日电中国有限公司，
类型：发明
国别省市：北京;11