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
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Discrete Fréchet distance; Spatial trajectory; Trajectory analysis; Numerical Analysis and Scientific Computing; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/6944; https://ink.library.smu.edu.sg/context/sis_research/article/7947/viewcontent/OnDiscoveringMotifsAndFrequent_av.pdf
• Institution: 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...