On discovering motifs and frequent patterns in spatial trajectories with discrete Fréchet distance

• Main Authors: TANG, Bo, YIU, Man Lung, MOURATIDIS, Kyriakos, ZHANG, Jiahao, WANG, Kai
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2022
• 主題: Discrete Fréchet distance; Spatial trajectory; Trajectory analysis; Numerical Analysis and Scientific Computing; Theory and Algorithms
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/6944; https://ink.library.smu.edu.sg/context/sis_research/article/7947/viewcontent/OnDiscoveringMotifsAndFrequent_av.pdf
• 機構: Singapore Management University

The discrete Fréchet distance (DFD) captures perceptual and geographical similarity between two trajectories. It has been successfully adopted in a multitude of applications, such as signature and handwriting recognition, computer graphics, as well as geographic applications. Spatial applications, e...