Figure 9: Quality of prediction according to grid cell size.
result seen in the previous sections, corresponding to
33% with the embeddings. On the other hand, for
larger grid cells, the quality drops to 27% for 500m.
We can conclude that the quality increase as the cell
size decreases, and that the methods with embeddings
are always performing better than the methods with-
out embeddings.
Using a grid cell size smaller than 100m results in
a better prediction quality of up to 67% for 10m wide
cells. However, with such small cell sizes, the dataset
is not dense enough in terms of the number of check-
ins per POI, and thus it does not meet the requirement
stated in section 4.1.
7 CONCLUSION
This paper demonstrates the effectiveness of using
embeddings with the Word2Vec model for the next
POI recommendation, highlighting that embeddings
provide a better recommendation quality than classi-
cal methods. Our contributions are :
• The POI identification to handle check-in records
without POI information.
• The extention of JACCARD and MRR metrics
to embeddings, validating the benefits of embed-
dings in terms of recommendation quality.
• The analysis of parameters that influence recom-
mendation quality.
Results show that embedding-based methods out-
perform classical methods for next POI prediction.
However, the study also notes some limitations of the
JACCARD and MRR metrics. The JACCARD metric
doesn’t consider the order in which POIs are visited
in trajectories, while MRR can be imprecise due to its
sequential nature, which takes into account the visit
order. To overcome these limitations, future work will
define other metrics that better address the problem
of similarity/distance between trajectories to achieve
better prediction accuracy.
In this study, we consider trajectories whith POIs
visited in a given order. However, this approach is not
always relevant. For example, tourists may visit sev-
eral museums in no particular order. This limitation
can affect the similarity measures between trajecto-
ries, which in turn affects the quality of the predic-
tion. An alternative approach that does not take into
account the order in the trajectory could strengthen
the validity and relevance of this study.
REFERENCES
Caselles-Dupr
´
e, H., Lesaint, F., and Royo-Letelier, J.
(2018). Word2vec applied to recommendation: Hy-
perparameters matter. arXiv.
Grbovic, M., Radosavljevic, V., Djuric, N., Bhamidipati,
N., Savla, J., Bhagwan, V., and Sharp, D. (2015). E-
commerce in your inbox: Product recommendations
at scale. In Cao, L., Zhang, C., Joachims, T., Webb,
G. I., Margineantu, D. D., and Williams, G., edi-
tors, Proceedings of the 21th ACM SIGKDD Interna-
tional Conference on Knowledge Discovery and Data
Mining, Sydney, NSW, Australia, August 10-13, 2015,
pages 1809–1818. ACM.
Lim, K. H., Chan, J., Karunasekera, S., and Leckie, C.
(2017). Personalized itinerary recommendation with
queuing time awareness. In Kando, N., Sakai, T.,
Joho, H., Li, H., de Vries, A. P., and White, R. W.,
editors, Proceedings of the 40th International ACM
SIGIR Conference on Research and Development in
Information Retrieval, Shinjuku, Tokyo, Japan, August
7-11, 2017, pages 325–334. ACM.
Liu, Y., Pei, A., Wang, F., Yang, Y., Zhang, X., Wang, H.,
Dai, H., Qi, L., and Ma, R. (2021). An attention-based
category-aware GRU model for the next POI recom-
mendation. Int. J. Intell. Syst., 36(7):3174–3189.
Mikolov, T., Chen, K., Corrado, G., and Dean, J. (2013).
Efficient estimation of word representations in vector
space. In Bengio, Y. and LeCun, Y., editors, 1st In-
ternational Conference on Learning Representations,
ICLR 2013, Scottsdale, Arizona, USA, May 2-4, 2013,
Workshop Track Proceedings.
Thomee, B., Shamma, D. A., Friedland, G., Elizalde, B.,
Ni, K., Poland, D., Borth, D., and Li, L. (2016).
YFCC100M: the new data in multimedia research.
Commununications of the ACM, 59(2):64–73.
Yang, S., Liu, J., and Zhao, K. (2022). Getnext: Trajectory
flow map enhanced transformer for next POI recom-
mendation. In Amig
´
o, E., Castells, P., Gonzalo, J.,
Carterette, B., Culpepper, J. S., and Kazai, G., editors,
SIGIR ’22: The 45th International ACM SIGIR Con-
ference on Research and Development in Information
Retrieval, Madrid, Spain, July 11 - 15, 2022, pages
1144–1153. ACM.
DATA 2023 - 12th International Conference on Data Science, Technology and Applications
254