[发明专利]基于用户行为分析的路径倒排表建立、匹配方法及系统

权利要求书

1.基于用户行为分析的路径倒排表建立方法，其特征在于，包括：

将页面节点路径图中的路径拆分为由两个页面节点构成的原子路径，所述原子路径包括两个相邻页面节点组合的强路径和两个相隔页面节点组合的弱路径；

根据所述原子路径对所述页面节点路径图中的路径进行切分，得到所述原子路径在该路径中跳转的页面节点；

建立包含原子路径、路径标识和跳转的页面节点的路径倒排表。

2.根据权利要求1所述的方法，其特征在于，根据所述原子路径对所述页面节点路径图中的路径进行切分，得到所述原子路径在该路径中跳转的页面节点，包括：

设原子路径中的第一个页面节点为首节点，第二个页面节点为次节点；

将原子路径中的首节点和次节点，按照前后顺序分别与路径中的页面节点进行匹配；

对于匹配的情况，将与次节点匹配的页面节点在路径中跳转的页面节点，作为原子路径在该路径中跳转的页面节点。

3.基于用户行为分析的路径匹配方法，其特征在于，包括：权利要求1或2任一所述的路径倒排表，其中，

读取路径倒排表和用户轨迹，其中，所述用户轨迹由页面节点构成；

根据页面节点两两组合对用户轨迹进行拆分，得到对应用户轨迹的原子轨迹；

将用户轨迹的原子轨迹与路径倒排表中的原子路径进行匹配，得到用户轨迹的原子轨迹对应路径标识和跳转的页面节点；

将用户轨迹的第一个页面节点与所述用户轨迹的原子轨迹逐个进行匹配，并添加匹配的原子轨迹对应路径标识和跳转的页面节点，得到最终输出的组合路径。

4.根据权利要求3所述的方法，其特征在于，所述将用户轨迹的原子轨迹与路径倒排表中的原子路径进行匹配，得到用户轨迹的原子轨迹对应路径标识和跳转的页面节点，包括：

将所述用户轨迹的原子轨迹与路径倒排表中的原子路径进行匹配；

若匹配，则将路径倒排表中的原子路径对应的路径标识和跳转的页面节点添加到所述用户轨迹的原子轨迹中，得到用户轨迹的原子轨迹对应路径标识和跳转的页面节点。

5.根据权利要求3所述的方法，其特征在于，所述将用户轨迹的第一个页面节点与所述用户轨迹的原子轨迹逐个进行匹配，并添加匹配的原子轨迹对应路径标识和跳转的页面节点，得到最终输出的组合路径，包括：

将用户轨迹的第一个页面节点与用户轨迹的原子轨迹逐个进行匹配；

若匹配，则添加所述用户轨迹的原子轨迹对应路径标识和跳转的页面节点，到所述用户轨迹的第一个页面节点中；

若所有用户轨迹的原子轨迹都匹配完成，则得到最终的组合路径并输出。

6.基于用户行为分析的路径倒排表建立系统，其特征在于，包括：

拆分原子路径模块，用于将页面节点路径图中的路径拆分为由两个页面节点构成的原子路径，所述原子路径包括两个相邻页面节点组合的强路径和两个相隔页面节点组合的弱路径；

切分路径模块，用于根据所述原子路径对所述页面节点路径图中的路径进行切分，得到所述原子路径在该路径中跳转的页面节点，其中，所述路径由路径标识唯一确定；

建立路径倒排表模块，用于建立包含原子路径、路径标识和跳转的页面节点的路径倒排表；

其中，两个相邻页面节点的组合为强路径，两个相隔页面节点的组合为弱路径。

7.根据权利要求6所述的方法，其特征在于，所述切分路径模块，包括：

预设子模块，用于设原子路径中的第一个页面节点为首节点，第二个页面节点为次节点；

匹配子模块，用于将原子路径中的首节点和次节点，按照前后顺序分别与路径中的页面节点进行匹配；

添加子模块，用于对于匹配的情况，将与次节点匹配的页面节点在路径中跳转的页面节点，作为原子路径在该路径中跳转的页面节点。