×

基于滑动窗口的宽度优先搜索算法

消耗积分:0 | 格式:pdf | 大小:2.99 MB | 2021-04-27

分享资料个

　　从时空维度中寻找轨迹相似、时间相近的对象集合，即挖掘移动对象的伴随模式，在基于地理位置的用户行为分析中被广泛使用。然而现有移动对象相似性挖掘算法难以处理时间连续、空间离散、时空相关并且数据量大的时空数据。针对此类数据，设计基于滑动窗口、 Apriori性质和贪心选择策略的宽度优先搜索算法，对移动对象伴随模式挖掘问题进行求解。同时结合基于哈希的迭代剪枝算法和基于摘要信息的剪枝算法，设计两层剪枝算法以去除冗余的中间结果。在真实数据上的实验结果表明，与仅使用哈希迭代或摘要信息的剪枝算法相比，该算法的剪枝效率较高，并且能够稳定去除99%以上的冗余数据。

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !