From: Horizontally scalable probabilistic generalized suffix tree (PGST) based route prediction using map data and GPS traces
i
xi
Suffix
Count
1
x1
\(e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}\)
2
x2
\(e_{2} ,e_{3} ,e_{4} ,{\$}\)
3
x3
\(e_{3} ,e_{4} ,{\$}\)
4
x4
\(e_{4} ,{\$}\)
5
x5
\({\$}\)
6
x6
\(e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}\)
7
x7
\(e_{5} ,e_{3} ,e_{4} ,{\$}\)