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

摘要

本申请提供了基于用户行为分析的路径匹配方法及系统。所述的方法包括：读取路径倒排表和用户轨迹，其中，所述路径倒排表中包括原子路径、路径标识和跳转的页面节点，所述用户轨迹由页面节点构成；根据页面节点对用户轨迹进行切分得到对应用户轨迹的原子轨迹；将所述用户轨迹的原子轨迹与路径倒排表中的原子路径进行匹配，得到用户轨迹的原子轨迹对应路径标识和跳转的页面节点；将用户轨迹的第一个页面节点与所述用户轨迹的原子轨迹逐个进行匹配，并添加匹配的用户轨迹的原子轨迹对应路径标识和跳转的页面节点，得到最终输出的组合路径。通过对页面节点的拆分、组合可以快速的得到匹配结果，匹配的效率非常高，节省路径匹配的时间。

主权项

基于用户行为分析的路径倒排表建立方法，其特征在于，包括：将页面节点路径图中的路径拆分为由两个页面节点构成的原子路径，所述原子路径包括两个相邻页面节点组合的强路径和两个相隔页面节点组合的弱路径；根据所述原子路径对所述页面节点路径图中的路径进行切分，得到所述原子路径在该路径中跳转的页面节点；建立包含原子路径、路径标识和跳转的页面节点的路径倒排表；其中，所述根据所述原子路径对所述页面节点路径图中的路径进行切分，得到所述原子路径在该路径中跳转的页面节点，包括：设原子路径中的第一个页面节点为首节点，第二个页面节点为次节点；将原子路径中的首节点和次节点，按照前后顺序分别与路径中的页面节点进行匹配；对于匹配的情况，将与次节点匹配的页面节点在路径中跳转的页面节点，作为原子路径在该路径中跳转的页面节点。