Efficient motif discovery in spatial trajectories using discrete Fréchet distance

• Main Authors: TANG, Bo, YIU, Man Lung, MOURATIDIS, Kyriakos, WANG, Kai
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/3633; https://ink.library.smu.edu.sg/context/sis_research/article/4635/viewcontent/EDBT17_DFD.pdf
• Institution: Singapore Management University

The discrete Fréchet distance (DFD) captures perceptual and geographical similarity between discrete 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 applicatio...