[发明专利]一种确定用户行动轨迹的方法及装置

说明书

本发明实施例公开了一种确定用户行动轨迹的方法及装置，涉及通信技术领域，用于提高确定的用户的行动轨迹的准确度，进而提高为用户进行导航、地点推荐时的效率。该方法包括：根据由用户的N个位置数据构成的轨迹序列确定R个场所序列；根据所述R个场所序列确定M个目标序列片段；将所述M个目标序列片段中的任意一个目标序列片段中的场所按照时间先后顺序串连形成的路线作为所述用户的行动轨迹。本发明实施例提供的技术方案可用于确定用户的行动轨迹的过程中。

技术领域

本发明涉及通信技术领域，尤其涉及一种确定用户行动轨迹的方法及装置。

背景技术

用户的行动轨迹在多个领域都具有重要的潜在价值；例如，在得知用户行动轨迹后，可以为用户导航、为用户实现更精准的地点推荐，还可以为商户优化广告选址等。随着具有自动定位功能的终端设备(例如，智能手机、平板电脑等)的普及，用户的位置数据可以随时得以记录，如何根据用户的位置数据确定用户的行动轨迹具有重要的意义。

目前，在得知用户在不同时间点的位置数据后，分别找出离不同时间点对应的位置数据代表的位置距离最近的场所，将这些场所按照时间先后顺序串联形成的路线作为用户的行动轨迹。

通过上述方法确定的行动轨迹，由于用户所到的场所不一定是距离位置数据最近的场所，通过上述方法确定的用户的行动轨迹的准确度不高，利用该行动轨迹为用户进行导航、地点推荐时的效率也不高。

发明内容

本发明的实施例提供一种确定用户行动轨迹的方法及装置，用于提高确定的用户的行动轨迹的准确度，进而提高为用户进行导航、地点推荐时的效率。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种确定用户行动轨迹的方法，包括：

根据由用户的N个位置数据构成的轨迹序列确定R个场所序列；其中，一个场所序列由N个场所构成，所述N个场所中的第n个场所为所述N个位置数据中的第n个位置数据对应的场所集合中的一个；一个位置数据对应的场所集合为：以该位置数据为中心的预设范围内所有场所的模糊集；1≤n≤N，R≥1，n、N和R均为整数；

根据所述R个场所序列确定M个目标序列片段；其中，当一个序列片段在所述R个场所序列中的多个场所序列中的频繁度大于预设频繁度、且所述多个场所序列的概率之和大于预设概率时，该序列片段为目标序列片段，一个序列片段在一个场所序列中的频繁度是指该序列片段在该场所序列中出现的次数；一个场所序列的概率是指该场所序列中的全部场所的概率的乘积，一个场所的概率是指在该场所所属的场所集合中该场所的概率；M≥1，M为整数；

将所述M个目标序列片段中的任意一个目标序列片段中的场所按照时间先后顺序串连形成的路线作为所述用户的行动轨迹。

结合第一方面，在第一种可能的实现方式中，所述根据所述R个场所序列确定M个目标序列片段，包括：

根据长度为x的频繁片段生成长度为x+1的频繁片段候选集，其中，当x＝0时，长度为1的频繁片段候选集为：组成所述R个场所序列的所有不同场所的集合；x≥0，x为整数；

在所述R个场所序列中的每个场所序列中扫描所述长度为x+1的频繁片段候选集中的每个序列片段，得到所述长度为x+1的频繁片段候选集中的每个序列片段在所述R个场所序列中的每个场所序列中的频繁度；

当所述长度为x+1的频繁片段候选集中的一个序列片段在多个场所序列中的频繁度大于预设频繁度、且所述多个场所序列的概率之和大于预设概率时，确定该序列片段为一个长度为x+1的频繁片段；

确定全部的所述频繁片段中的M个频繁片段为M个目标序列片段。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述确定全部的所述频繁片段中的M个频繁片段为M个目标序列片段，包括：