专利详情

专利名称	一种轨迹数据中的频繁子轨迹查找方法及装置
申请号	CN201310687107.3	专利类型	发明专利
公开（公告）号	CN103744861A	公开（授权）日	2014.04.23
申请（专利权）人	深圳先进技术研究院	发明（设计）人	黄鑫;罗军
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种轨迹数据中的频繁子轨迹查找方法及装置至一种轨迹数据中的频繁子轨迹查找方法及装置	法律状态	实质审查的生效
说明书摘要	本发明适用于数据处理技术领域，提供了一种轨迹数据中的频繁子轨迹查找方法及装置，包括：分离轨迹数据中的空间信息和时间信息；将所述空间信息编码成第一类字符，每个所述第一类字符用于表示一个地理位置；将所述时间信息编码成第二类字符，每个所述第二类字符用于表示一段间隔时间；根据编码成所述第一类字符的所述空间信息和编码成所述第二类字符的所述时间信息，建立广义后缀树；查找所述广义后缀树中的频繁子字符串；将查找出的所述频繁子字符串转换成频繁子轨迹。本发明通过使用较为高效的字符串算法来处理较为复杂的多维数值数据，使得整个频繁子轨迹查找过程的计算复杂度大大降低。