K近邻近似模式匹配查询
- 所属单位:计算机科学与技术学院/人工智能学院/软件学院
- 发表刊物:小型微型计算机系统
- 关键字:时空标签轨迹;k近邻算法;近似模式匹配;索引;
- 摘要:随着智能终端的广泛普及,传统的移动对象描述中增加了许多语义相关信息.现有语义移动对象查询大多在语义匹配的前提下再进一步考虑时空属性,造成部分结果在时空维度距离较远.为此,针对时空标签轨迹的语义描述,提出近似模式匹配,并给出相关定义表示,以考虑轨迹语义部分匹配查询条件.在此基础上,提出K近邻近似模式匹配查询,以实现同时考虑时空距离和语义匹配程度,引入新的剪枝策略,并给出基于标签R树的K近邻近似模式匹配查询算法.实验结果表明,与基于RR-Tree,3DR-Tree,TB-Tree及SETI索引的查询算法对比,在不同参数下,基于LR-Tree的K近邻近似模式匹配算法表现出更好的剪枝能力.
- ISSN号:1000-1220
- 是否译文:否
- 合写作者:梁珺秀,秦小麟
- 通讯作者:许建秋
- 发表时间:2018-12-11