申请/专利权人：北京金山云网络技术有限公司;北京金山云科技有限公司

申请日：2019-11-29

公开（公告）日：2024-05-14

公开（公告）号：CN112884614B

主分类号：G06Q50/14

分类号：G06Q50/14;G06F16/29;G06Q10/047

优先权：

专利状态码：有效-授权

法律状态：2024.05.14#授权;2021.06.18#实质审查的生效;2021.06.01#公开

摘要：本申请实施例提供的一种基于频繁序列的路线推荐方法、装置和电子设备，涉及交通数据挖掘技术领域，通过在预先确定的路径序列数据库包括的位置中，选择支持度大于第一阈值的位置作为第一频繁序列集合中的第一序列；根据路径序列数据库的多个路径序列和第一频繁序列集合计算交集，确定第二候选序列集合；基于第二候选序列集合中各个第二候选序列在所述路径序列数据库中的支持度，确定推荐路线，解决了旅游路线数据挖掘过程中存在的计算时间长、存储空间开销过大的问题，实现了降低时间复杂度、高效完成海量旅游路径的频繁序列挖掘任务的有益效果。

主权项：1.一种基于频繁序列的路线推荐方法，其特征在于，包括：S110，在预先确定的路径序列数据库包括的位置中，选择支持度大于第一阈值的位置作为第一频繁序列集合中的第一序列，所述预先确定的路径序列数据库包括多个路径序列，每个所述路径序列对应一个路线的位置，每个路线包括至少一个位置；所述预先确定的路径序列数据库包括的位置用于指示旅游景点；每个所述路径序列对应一个路线的位置用于指示浏览路线的旅游景点；S120，根据所述路径序列数据库的多个路径序列和所述第一频繁序列集合计算交集，确定第二候选序列集合；S130，基于第二候选序列集合中各个第二候选序列在所述路径序列数据库中的支持度，确定推荐路线；支持度的计算包括以下步骤S310-S330：S310，对所述路径序列数据库进行分块；S320，计算每个所述第二候选序列在分块后的所述路径序列数据库中的子支持度；S330，基于所述子支持度，聚合为每个所述第二候选序列在所述路径序列数据库中的支持度；基于第二候选序列集合中各个第二候选序列在所述路径序列数据库中的支持度，确定推荐路线包括以下步骤S210至S220：S210，基于所述第二候选序列集合中的每个第二候选序列在所述路径序列数据库中的支持度，选择支持度大于第二阈值的第二候选序列作为第二频繁序列集合中的第二频繁序列；其中，第二候选序列为包含两个位置的序列，即包含两个景点的路线，第二候选序列集合包括至少一个第二候选序列；S220，判断所述第二频繁序列集合是否为空，如果为空，则根据所述第一频繁序列集合，确定推荐路线；如果所述第二频繁序列集合不为空，则将所述第二频繁序列集合作为初始频繁序列集合，迭代进行以下步骤S230-S250的操作，直至中间频繁序列集合为空，根据频繁序列最长的频繁序列集合，确定推荐路线；S230，基于所述初始频繁序列集合中每个频繁序列进行自连接，生成中间候选序列集合；S240，基于所述中间候选序列集合中的每个中间候选序列在所述路径序列数据库中的支持度，选择支持度大于中间阈值的候选序列作为中间频繁序列集合中的中间频繁序列；S250，判断所述中间频繁序列集合是否为空，如果不为空，则将所述中间频繁序列集合作为新的初始频繁序列集合。

全文数据：

权利要求：

百度查询： 北京金山云网络技术有限公司;北京金山云科技有限公司 基于频繁序列的路线推荐方法、装置和电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD