基于最长公共子轨迹密度聚类的热点路径挖掘方法

摘要

本发明公开一种基于最长公共子轨迹密度聚类的热点路径挖掘方法，基于最长公共子轨迹的思想对轨迹相似度进行度量，得到轨迹相似度矩阵，再通过给定的空间邻域范围阈值Eps和核心轨迹近邻数量阈值MinPts对轨迹进行聚类，在聚类结果的基础上查询满足核心子轨迹要求的最小特征子轨迹，并使用其集合代表热点路径，采用最小特征子轨迹的核心轨迹数量作为热点路径等级的反应。本发明提出了一种新的轨迹相似性度量方案，改进轨迹聚类以更好的进行热点路径挖掘，具有较好的可靠性和鲁棒性，通过前期数据的预处理提升计算效率，方法可工程化实现。