移动模式挖掘设备和方法
【专利摘要】提供了一种移动模式挖掘设备，包括：数据采集单元，被配置为采集用户的历史数据；停留点获取单元，被配置为从用户的历史数据中获取用户的停留点；抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点；确定单元，被配置为基于主题相关的停留点来确定用户的候选移动模式；以及选择单元，被配置为从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式；其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。本申请可以基于群体用户的关于主题的移动模式尽早地获得个体用户的关于主题的移动模式。
【专利说明】移动模式挖掘设备和方法
【技术领域】
[0001]本申请涉及数据挖掘领域，具体涉及一种移动模式挖掘设备和方法。
【背景技术】
[0002]用户的移动模式反映了个人的位置相关的兴趣。基于用户的移动模式，可以将与用户相关的信息(例如交通信息)自动地提供给用户。
[0003]当前，用户的移动模式挖掘主要基于用户个人的历史位置数据来挖掘该用户关于位置的移动模式。这会导致以下问题:
[0004]首先，现有的移动模式挖掘只能挖掘关于位置的移动模式，无法从一组位置中挖掘出主题，即无法得到关于主题的移动模式。例如，“用户最近周末和下班后经常去建材城”是关于位置的移动模式，“家装”可能是该用户的移动模式的主题。由于用户在装修阶段可能会去许多不同的建材城，而且有些建材城只去一次或很少次，所以现有的基于移动频度的挖掘技术无法挖掘出针对“家装”主题的移动模式。
[0005]其次，现有的挖掘技术无法在早期识别出新的移动模式，因为它需要相关的移动达到一定的次数时才可以识别。但是，如果能够尽早地挖掘出用户的移动模式，将有助于改善基于位置的服务的质量。
[0006]因此，需要一种能够尽早地获得用户关于主题的移动模式的技术方案。
【发明内容】
[0007]本发明基于群体用户的关于主题的移动模式来挖掘个体用户的关于主题的移动模式。
[0008]根据本发明的第一方面，提供了一种移动模式挖掘设备，包括:数据采集单元，被配置为采集用户的历史数据；停留点获取单元，被配置为从用户的历史数据中获取用户的停留点；抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点；确定单元，被配置为基于主题相关的停留点来确定用户的候选移动模式；以及选择单元，被配置为从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式；其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。
[0009]优选地，所述用户的历史数据包括位置、时间和位置语义。
[0010]优选地，所述抽取单元被配置为:将用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。
[0011]优选地，所述确定单元被配置为:将所述特定主题的语义树中的子树与作为叶节点的主题相关的停留点相结合，以形成用户的候选移动模式。
[0012]优选地，与用户的候选移动模式最匹配的频繁移动模式满足以下至少一个条件:
(1)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点的个数最多；以及
(2)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点最靠近叶节点。[0013]优选地，所述特定主题的语义树是从WordNet获得的。
[0014]根据本发明的第二方面，提供了一种频繁移动模式生成设备，包括:数据采集单元，被配置为采集多个用户的历史数据；停留点获取单元，被配置为从多个用户的历史数据中获取每一个用户的停留点；抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从每一个用户的停留点中抽取主题相关的停留点；确定单元，被配置为基于每一个用户的主题相关的停留点来确定每一个用户的候选移动模式；以及选择单元，被配置为从所有用户的候选移动模式中选择频繁移动模式。
[0015]优选地，所述抽取单元被配置为:将每一个用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为该用户的主题相关的停留点。
[0016]优选地，所述确定单元被配置为:针对每一个用户，将所述特定主题的语义树中的子树与作为叶节点的该用户的主题相关的停留点相结合，以形成该用户的候选移动模式。
[0017]优选地，所述选择单元被配置为:从所有用户的候选移动模式中，选择出现次数大于阈值的候选移动模式作为频繁移动模式。
[0018]根据本发明的第三方面，提供了一种移动模式挖掘方法，包括:采集用户的历史数据；从用户的历史数据中获取用户的停留点；获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点；基于主题相关的停留点来确定用户的候选移动模式；以及从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式；其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。
[0019]优选地，所述用户的历史数据包括位置、时间和位置语义。
[0020]优选地，将用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。
[0021]优选地，将所述特定主题的语义树中的子树与作为叶节点的主题相关的停留点相结合，以形成用户的候选移动模式。
[0022]优选地，与用户的候选移动模式最匹配的频繁移动模式满足以下至少一个条件:
(1)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点的个数最多；以及
(2)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点最靠近叶节点。
[0023]优选地,所述特定主题的语义树是从WordNet获得的。
[0024]根据本发明的第三方面，提供了一种频繁移动模式生成方法，包括:采集多个用户的历史数据；从多个用户的历史数据中获取每一个用户的停留点；获取特定主题的语义树，并利用所述特定主题的语义树从每一个用户的停留点中抽取主题相关的停留点；基于每一个用户的主题相关的停留点来确定每一个用户的候选移动模式；以及从所有用户的候选移动模式中选择频繁移动模式。
[0025]优选地，将每一个用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为该用户的主题相关的停留点。
[0026]优选地，针对每一个用户，将所述特定主题的语义树中的子树与作为叶节点的该用户的主题相关的停留点相结合，以形成该用户的候选移动模式。
[0027]优选地，从所有用户的候选移动模式中，选择出现次数大于阈值的候选移动模式作为频繁移动模式。[0028]本发明可以挖掘用户关于主题的移动模式。特别地，当用户的历史数据量不足时，本发明仍可以基于群体用户的关于主题的移动模式尽早地获得个体用户的关于主题的移动模式。从而，可以向用户尽早地提供更多的个性化信息。
【专利附图】
【附图说明】
[0029]通过下文结合附图的详细描述，本发明的上述和其它特征将会变得更加明显，其中:
[0030]图1是示出了根据本发明一个实施例的移动模式挖掘设备的框图。
[0031]图2是示出了根据本发明一个实施例的特定主题的语义树的示意图。
[0032]图3是示出了根据本发明一个实施例的抽取单元的操作示例的示意图。
[0033]图4是示出了根据本发明一个实施例的用户的候选移动模式的示意图。
[0034]图5是示出了根据本发明一个实施例的选择用户移动模式的示意图。
[0035]图6是示出了根据本发明一个实施例的移动模式生成设备的框图。
[0036]图7是示出了根据本发明一个实施例的移动模式生成设备所生成的频繁移动模式的示意图。
[0037]图8是示出了根据本发明一个实施例的移动模式挖掘方法的流程图。
[0038]图9是示出了根据本发明一个实施例的频繁移动模式生成方法的流程图。
【具体实施方式】
[0039]下面，通过结合附图对本发明的具体实施例的描述，本发明的原理和实现将会变得明显。应当注意的是，本发明不应局限于下文所述的具体实施例。另外，为了简便起见，省略了与本发明无关的公知技术的详细描述。
[0040]图1是示出了根据本发明一个实施例的移动模式挖掘设备10的框图。如图1所示，移动模式挖掘设备10包括数据采集单元110、停留点获取单元120、抽取单元130、确定单元140和选择单元150。下面，结合附图2-5中的具体示例，详细描述移动模式挖掘设备10中的各个单元的操作。
[0041]数据采集单元110被配置为采集用户的历史数据101。例如，用户的历史数据101可以包括用户的位置、时间和位置语义。位置数据可以包括经纬度数据，但是不限于此。
[0042]停留点获取单元120被配置为从数据采集单元110所采集的用户的历史数据101中获取用户的停留点。在本申请中，停留点是指用户的停留时间超过特定阈值的地理位置，该阈值可以根据实际情况来设置(例如可以设置为30分钟)。
[0043]抽取单元130被配置为获取特定主题的语义树，并利用特定主题的语义树从用户的停留点中抽取主题相关的停留点。优选地，抽取单元130被配置为:将用户的停留点和特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。
[0044]在本申请中，特定主题的语义树是针对特定主题的表示概念层次的树，其中的节点表示语义概念。父节点的概念是子节点的概念的更高级的抽象。根节点的概念的抽象级别最高，而叶节点的概念的抽象级别最低。该语义树可以从词典或类似数据源中得到。例如，可以从WordNet中得到特定主题的语义树。
[0045]图2是示出了根据本发明一个实施例的特定主题的语义树的示意图。具体地，图2中的语义树20是针对主题为“家装”的语义树。如图2中所示，语义树20的根节点是“家装”，第二层节点包括“交易”、“承包”和“家具”，它们是根节点“家装”的下层概念。第三层节点包括“保险”、“登记”、“电工”、“水管工”、“钳工”、“地板”、“五金件”和“油漆”，这些第三层节点分别是第二层节点“交易”、“承包”和“家具”的下层概念。
[0046]图3是示出了根据本发明一个实施例的抽取单元的操作示例的示意图。具体地，图3的上半部分示出了主题为“家装”的语义树(参考图2)，而图3的下半部分示出了停留点获取单元120所获取的用户的停留点序列。抽取单元130将用户N天的停留点序列中的停留点和特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。在图3的示例中，抽取单元130发现虚线框中的停留点与语义树中的两个节点(即“水管工”和“地板”)相匹配。因此，抽取单元130将虚线框中的停留点作为主题相关的停留点。
[0047]回到图1，确定单元140被配置为基于主题相关的停留点来确定用户的候选移动模式。优选地，确定单元140被配置为将特定主题的语义树中的子树与作为叶节点的主题相关的停留点相结合，以形成用户的候选移动模式。
[0048]图4是示出了根据本发明一个实施例的用户的候选移动模式的示意图。图4的左半部分示出了特定主题(“家装”)的语义树以及与语义树中的两个节点(即“水管工”和“地板”)相匹配的位置(主题相关的停留点)。基于此，确定单元140将该语义树中的子树与作为叶节点的主题相关的停留点相结合，形成用户的候选移动模式。图4的右半部分示出了确定单元140得到的用户的候选移动模式，其中叶节点是主题相关的停留点。
[0049]回到图1，选择单元150被配置为从与主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式，作为用户的移动模式104。在本申请中，主题相关的频繁移动模式数据库是基于多个用户的历史数据而预先设置的。下面，结合附图5的示例来详细描述选择单元150的操作。
[0050]图5是示出了根据本发明一个实施例的选择用户移动模式的示意图。图5的左上角示出了确定单元140得到的用户的候选移动模式(参见图4)。图5的右上角示出了 2个频繁移动模式。然而，本领域技术人员应当理解，图5中示出2个频繁移动模式仅仅是一个示例，实际上可能存在更多数目的频繁移动模式。
[0051]优选地，选择单元150基于以下至少一个条件来选择与用户的候选移动模式最匹配的频繁移动模式:(I)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点的个数最多；以及(2)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点最靠近叶节点。
[0052]如图5所示，用户的候选移动模式与频繁移动模式I具有4个共同的内部节点(“承包”、“家具”、“水管工”、“地板”)，而用户的候选移动模式与频繁移动模式2具有3个共同的内部节点(“承包”、“家具”、“地板”)。因此，选择单元150选择频繁移动模式I作为用户的移动模式104。
[0053]备选地，也可以根据最靠近叶节点的具有相同语义的节点的数目来选择用户的移动模式。参考图5，频繁移动模式I与用户的候选移动模式具有最靠近叶节点的相同语义的2个节点(“水管工”和“地板”)，而频繁移动模式2与用户的候选移动模式仅具有最靠近叶节点的相同语的I个节点(“地板”)。因此，选择单元150选择频繁移动模式I作为用户的移动模式104。
[0054]虽然上文描述了选择单元150分别根据条件(I)和条件(2)来选择用户的移动模式，本领域技术人员可以理解，选择单元150也可以同时根据条件(I)和条件(2)来选择用户的移动模式。例如，可以根据实际应用，向条件(I)和条件(2)分别赋予不同的权重并考虑总的结果，来选择用户的移动模式104。
[0055]采用本实施例的移动模式挖掘设备，即使当个体用户的历史数据量不足时，也能够基于群体用户的关于主题的移动模式尽早获得个体用户的关于主题的移动模式。从而，可以向个体用户尽早地提供更多的个性化信息。
[0056]图6是示出了根据本发明一个实施例的移动模式生成设备60的框图。该移动模式生成设备60用于获得用户的频繁移动模式。具体地，如图6所示，移动模式生成设备60包括数据采集单元610、停留点获取单元620、抽取单元630、确定单元640和选择单元650。
[0057]数据采集单元610被配置为采集多个用户的历史数据101。用户的历史数据101可以包括用户的位置、时间和位置语义。
[0058]停留点获取单元620被配置为从数据采集单元610所采集的多个用户的历史数据101中获取每一个用户的停留点。
[0059]抽取单元630被配置为获取特定主题的语义树，并利用特定主题的语义树从每一个用户的停留点中抽取主题相关的停留点。优选地，抽取单元630可以将每一个用户的停留点和特定主题的语义树 中的叶节点进行匹配，并选择匹配的停留点作为该用户的主题相关的停留点。
[0060]确定单元640被配置为基于抽取单元630得到的每一个用户的主题相关的停留点来确定每一个用户的候选移动模式。优选地，确定单元640可以针对每一个用户，将特定主题的语义树中的子树与作为叶节点的该用户的主题相关的停留点相结合，以形成该用户的候选移动模式。
[0061 ] 选择单元650被配置为从确定单元640所确定的所有用户的候选移动模式中选择频繁移动模式。优选地，选择单元650可以从所有用户的候选移动模式中，选择出现次数大于阈值的候选移动模式作为频繁移动模式。下面，参考图7来详细描述选择单兀650的操作。
[0062]图7是示出了根据本发明一个实施例的移动模式生成设备所生成的频繁移动模式的示意图。如图7上半部分所示，确定单元640所确定的所有用户的候选移动模式包括针对主题为“家装”的移动模式1、移动模式2…移动模式η。
[0063]选择单元650可以将每一个移动模式出现的次数与预先设置的阈值进行比较。如果该移动模式出现的次数大于阈值，则选择该移动模式作为频繁移动模式。例如，如图7中所示，假设移动模式I的出现次数大于阈值，则选择单元650选择移动模式I作为频繁移动模式I。另一方面，假设移动模式2的出现次数不大于阈值，因而选择单元650丢弃该移动模式2。以此类推，假设移动模式η的出现次数大于阈值，则选择单元650选择移动模式η作为频繁移动模式m。这里，m ^ rio
[0064]本领域技术人员可以理解，选择单元650还可以以其他方式来选择频繁移动模式。例如，如果某个移动模式的出现次数与所有移动模式的出现次数之比大于某个阈值，则选择单元650选择该移动模式作为频繁移动模式。[0065]注意，移动模式生成设备60所生成的频繁移动模式可以存储在存储设备(例如非易失性存储器)中，以供上文描述的移动模式挖掘设备10来使用。这样，即使个体用户的历史数据量不足，移动模式挖掘设备10也能够基于存储设备中的由移动模式生成设备60生成的群体用户的关于主题的移动模式，尽早地获得个体用户的关于该主题的移动模式。从而，根据所获得的个体用户关于该主题的移动模式，可以向该个体用户提供个性化的信息。
[0066]图8是示出了根据本发明一个实施例的移动模式挖掘方法的流程图。如图8所示，移动模式挖掘方法80从步骤S810处开始执行。
[0067]在步骤S820，采集用户的历史数据。例如，用户的历史数据可以包括用户的位置、时间和位置语义。位置数据可以包括经纬度数据，但是不限于此。
[0068]在步骤S830，从用户的历史数据中获取用户的停留点。
[0069]在步骤S840，获取特定主题的语义树，并利用特定主题的语义树从用户的停留点中抽取主题相关的停留点。例如，可以将用户的停留点和特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。优选地，该特定主题的语义树可以从WordNet 获得。
[0070]在步骤S850，基于主题相关的停留点来确定用户的候选移动模式。例如，可以将特定主题的语义树中的子树与作为叶节点的主题相关的停留点相结合，以形成用户的候选移动模式。
[0071]在步骤S860，从与主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式。其中，与主题相关的频繁移动模式数据库是基于多个用户的历史数据而预先设置的。例如，可以基于以下至少一个条件来选择与用户的候选移动模式最匹配的频繁移动模式:(I)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点的个数最多；以及(2)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点最靠近叶节点。
[0072]最后，方法80在步骤S870处结束。
[0073]图9是示出了根据本发明一个实施例的频繁移动模式生成方法的流程图。如图9所示，频繁移动模式生成方法90从步骤S910处开始执行。
[0074]在步骤S920，采集多个用户的历史数据。多个用户的历史数据可以包括多个用户的位置、时间和位置语义。
[0075]在步骤S930，从多个用户的历史数据中获取每一个用户的停留点。
[0076]在步骤S940，获取特定主题的语义树，并利用特定主题的语义树从每一个用户的停留点中抽取主题相关的停留点。例如，可以将每一个用户的停留点和特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为该用户的主题相关的停留点。优选地，该特定主题的语义树可以从WordNet获得。
[0077]在步骤S950，基于每一个用户的主题相关的停留点来确定每一个用户的候选移动模式。例如，可以针对每一个用户，将特定主题的语义树中的子树与作为叶节点的该用户的主题相关的停留点相结合，以形成该用户的候选移动模式。
[0078]在步骤S960，从所有用户的候选移动模式中选择频繁移动模式。例如，可以从所有用户的候选移动模式中，选择出现次数大于阈值的候选移动模式作为频繁移动模式。备选地，也可以选择出现次数的比值大于阈值的候选移动模式作为频繁移动模式。[0079]最后，方法90在步骤S970处结束。
[0080]应该理解，本发明的上述实施例可以通过软件、硬件或者软件和硬件两者的结合来实现。例如，上述实施例中的移动模式挖掘设备和移动模式生成设备内的各种组件可以通过多种器件来实现，这些器件包括但不限于:模拟电路、数字电路、通用处理器、数字信号处理(DSP)电路、可编程处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、可编程逻辑器件(CPLD)，等等。
[0081]另外，本领域的技术人员可以理解，本发明实施例中描述的用户的历史数据可以存储在本地数据库中，也可以存储在分布式数据库中或者可以存储在远程数据库中。
[0082]此外，这里所公开的本发明的实施例可以在计算机程序产品上实现。更具体地，该计算机程序产品是如下的一种产品:具有计算机可读介质，计算机可读介质上编码有计算机程序逻辑，当在计算设备上执行时，该计算机程序逻辑提供相关的操作以实现本发明的上述技术方案。当在计算系统的至少一个处理器上执行时，计算机程序逻辑使得处理器执行本发明实施例所述的操作(方法)。本发明的这种设置典型地提供为设置或编码在例如光介质(例如CD-ROM)、软盘或硬盘等的计算机可读介质上的软件、代码和/或其他数据结构、或者诸如一个或多个ROM或RAM或PROM芯片上的固件或微代码的其他介质、或一个或多个模块中的可下载的软件图像、共享数据库等。软件或固件或这种配置可安装在计算设备上，以使得计算设备中的一个或多个处理器执行本发明实施例所描述的技术方案。
[0083]尽管以上已经结合本发明的优选实施例示出了本发明，但是本领域的技术人员将会理解，在不脱离本发明的精神和范围的情况下，可以对本发明进行各种修改、替换和改变。因此，本发明不应由上述实施例来限定，而应由所附权利要求及其等价物来限定。
【权利要求】
1.一种移动模式挖掘设备，包括: 数据采集单元，被配置为采集用户的历史数据； 停留点获取单元，被配置为从用户的历史数据中获取用户的停留点； 抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点； 确定单元，被配置为基于主题相关的停留点来确定用户的候选移动模式；以及选择单元，被配置为从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式； 其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。
2.根据权利要求1所述的移动模式挖掘设备，其中，所述用户的历史数据包括位置、时间和位置语义。
3.根据权利要求1所述的移动模式挖掘设备，其中，所述抽取单元被配置为:将用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。
4.根据权利要求1所述的移动模式挖掘设备，其中，所述确定单元被配置为:将所述特定主题的语义树中的子树与作为叶节点的主题相关的停留点相结合，以形成用户的候选移动模式。
5.根据权利要求1所述的移动模式挖掘设备，其中，与用户的候选移动模式最匹配的频繁移动模式满足以下至少一个条件:(I)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点的个数最多；以及(2)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点最靠近叶节点。
6.根据权利要求1所述的移动模式挖掘设备，其中，所述特定主题的语义树是从WordNet获得的。
7.一种频繁移动模式生成设备，包括: 数据采集单元，被配置为采集多个用户的历史数据； 停留点获取单元，被配置为从多个用户的历史数据中获取每一个用户的停留点； 抽取单元，被配置为获取特定主题的语义树，并利用所述特定主题的语义树从每一个用户的停留点中抽取主题相关的停留点； 确定单元，被配置为基于每一个用户的主题相关的停留点来确定每一个用户的候选移动模式；以及 选择单元，被配置为从所有用户的候选移动模式中选择频繁移动模式。
8.根据权利要求7所述的频繁移动模式生成设备，其中，所述抽取单元被配置为:将每一个用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为该用户的主题相关的停留点。
9.根据权利要求7所述的频繁移动模式生成设备，其中，所述确定单元被配置为:针对每一个用户，将所述特定主题的语义树中的子树与作为叶节点的该用户的主题相关的停留点相结合，以形成该用 户的候选移动模式。
10.根据权利要求7所述的频繁移动模式生成设备，其中，所述选择单元被配置为:从所有用户的候选移动模式中，选择出现次数大于阈值的候选移动模式作为频繁移动模式。
11.一种移动模式挖掘方法，包括: 采集用户的历史数据； 从用户的历史数据中获取用户的停留点； 获取特定主题的语义树，并利用所述特定主题的语义树从用户的停留点中抽取主题相关的停留点； 基于主题相关的停留点来确定用户的候选移动模式；以及 从与所述特定主题相关的频繁移动模式数据库中选择与用户的候选移动模式最匹配的频繁移动模式作为用户的移动模式； 其中，所述频繁移动模式数据库是基于多个用户的历史数据而预先设置的。
12.根据权利要求11所述的移动模式挖掘方法，其中，所述用户的历史数据包括位置、时间和位置语义。
13.根据权利要求11所述的移动模式挖掘方法,其中，将用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为主题相关的停留点。
14.根据权利要求11所述的移动模式挖掘方法，其中，将所述特定主题的语义树中的子树与作为叶节点的主题相关的停留点相结合，以形成用户的候选移动模式。
15.根据权利要求11所述的移动模式挖掘方法，其中，与用户的候选移动模式最匹配的频繁移动模式满足以下至少一个条件:(I)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点的个数最多；以及(2)在该频繁移动模式与用户的候选移动模式中，具有相同语义的节点最靠近叶节点。
16.根据权利要求11所述的移动模式挖掘方法，其中，所述特定主题的语义树是从WordNet获得的。
17.一种频繁移动模式生成方法，包括: 采集多个用户的历史数据； 从多个用户的历史数据中获取每一个用户的停留点； 获取特定主题的语义树，并利用所述特定主题的语义树从每一个用户的停留点中抽取主题相关的停留点； 基于每一个用户的主题相关的停留点来确定每一个用户的候选移动模式；以及 从所有用户的候选移动模式中选择频繁移动模式。
18.根据权利要求17所述的频繁移动模式生成方法，其中，将每一个用户的停留点和所述特定主题的语义树中的叶节点进行匹配，并选择匹配的停留点作为该用户的主题相关的停留点。
19.根据权利要求17所述的频繁移动模式生成方法，其中，针对每一个用户，将所述特定主题的语义树中的子树与作为叶节点的该用户的主题相关的停留点相结合，以形成该用户的候选移动模式。
20.根据权利要求17所述的频繁移动模式生成方法，其中，从所有用户的候选移动模式中，选择出现次数大于阈值的候选移动模式作为频繁移动模式。
【文档编号】G06F17/30GK103970805SQ201310046774
【公开日】2014年8月6日 申请日期:2013年2月5日 优先权日:2013年2月5日
【发明者】李曼, 胡卫松, 刘晓炜 申请人:日电（中国）有限公司