Abstract
Extracting identifiable information from human trajectories is a fundamental task in many location-based services (LBS), such as personalized POI recommendation system, irregular human movement detection and privacy protection. Existing studies assume that we have collected sufficient trajectory data for each user, and therefore a classifier could be trained to distinguish the users. However, in many real-world scenarios, due to unregistered users or less active users, human trajectory data is very fragmentary and we can hardly collect sufficient training samples for each user to train the classifier. Moreover, we could hardly define a clear user set for user identification because the set of users are dynamic and changing everyday (there are always new users and inactive users everyday in the real-world human trajectory dataset). Bearing these in mind, we propose an one-shot learning framework for human trajectory identification to handle the insufficient samples and dynamic user set problems. Sliced encoder neural network is designed to encoder the spatiotemporal characteristics and Siamese network is applied to extract the discriminative features for identification. Experiments are conducted on real-world human trajectory dataset to show the advantageous performance of our algorithm.
Similar content being viewed by others
References
Bentley, J.L.: Commun. ACM 18(9), 509 (1975). https://doi.org/10.1145/361002.361007
Bromley, J., Guyon, I., LeCun, Y., Säckinger, E., Shah, R.: Signature Verification Using a "Siamese" Time Delay Neural Network. In: Proceedings of the 6th International Conference on Neural Information Processing Systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, (1993), NIPS’93, pp. 737–744. http://dl.acm.org/citation.cfm?id=2987189.2987282
Chen, L., Zhang, D., Pan, G., Ma, X., Yang, D., Kushlev, K., Zhang, W., Li, S.: In: Proceedings of the 2015 ACM international joint conference on pervasive and ubiquitous computing, ACM, pp. 571–575 (2015)
Chen, Q., Song, X., Yamada, H., Shibasaki, R.: Learning Deep Representation from Big and Heterogeneous Data for Traffic Accident Inference. In: Proceedings of the thirtieth AAAI conference on artificial intelligence, February 12–17, 2016, Phoenix, Arizona, USA., ed. by D. Schuurmans, M.P. Wellman AAAI Press, pp. 338–344. (2016). http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/12036
Du, B., Liu, C., Zhou, W., Hou, Z., Xiong, H.: In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining ACM, pp. 87–96 (2016)
Fan, Z., Song, X., Shibasaki, R., Adachi, R.: In: Proceedings of the 2015 ACM international joint conference on pervasive and ubiquitous computing, ACM, New York, NY, USA, UbiComp ’15, pp. 559–569 (2015)
Fei-Fei, L., Fergus, R., Perona, P., Trans, I.E.E.E.: Pattern Anal. Mach. Intell. 28(4), 594 (2006). https://doi.org/10.1109/TPAMI.2006.79
Gao, Q., Zhou, F., Zhang, K., Trajcevski, G., Luo, X., Zhang, F.: In: Proceedings of the 26th international joint conference on artificial intelligence, AAAI Press, pp. 1689–1695 (2017)
Gehring, J., Auli, M., Grangier, D., Yarats, D., Dauphin, Y.: Convolutional Sequence to Sequence Learning. In ICML (2017)
Higuchi, T., Yamaguchi, H., Higashino, T.: Wirel. Netw. 22(2), 563 (2016). https://doi.org/10.1007/s11276-015-0987-z
Hochreiter, S., Schmidhuber, J.: Neural Comput. 9(8), 1735 (1997). https://doi.org/10.1162/neco.1997.9.8.1735
Koch, G., Zemel, R., Salakhutdinov, R.: Siamese neural networks for one-shot image recognition. In: ICML deep learning workshop. vol 2 (2015)
Konishi, T., Maruyama, M., Tsubouchi, K., Shimosaka, M.: In: Proceedings of the 2016 ACM international joint conference on pervasive and ubiquitous computing ACM, pp. 752–757 (2016)
Li, X., Zhao, K., Cong, G., Jensen, C.S., Wei, W.: Deep representation learning for trajectory similarity computation. In: IEEE 34th International Conference on Data Engineering (ICDE) 617–628 (2018)
McLaughlin, N., Martinez del Rincon, J., Miller, P.: Recurrent convolutional network for video-based person re-identification. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR) 1325–1334 (2016)
Mueller, J., Thyagarajan, A.: Siamese Recurrent Architectures for Learning Sentence Similarity. In: Proceedings of the thirtieth AAAI conference on artificial intelligence, AAAI Press, AAAI’16, pp. 2786–2792. (2016) http://dl.acm.org/citation.cfm?id=3016100.3016291
Paszke, A., Gross, S., Chintala, S., Chanan, G., Yang, E., DeVito, Z., Lin, Z., Desmaison, A., Antiga, L., Lerer, A.: Automatic differentiation in PyTorch. In: Proceedings of Neural Information Processing Systems (2017)
Schroff, F., Kalenichenko, D., Philbin, J.: Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 815–823 (2015)
Schuster, M., Paliwal, K.: Trans. Signal Process. 45(11), 2673 (1997). https://doi.org/10.1109/78.650093
Song, X., Zhang, Q., Sekimoto, Y., Shibasaki, R.: In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, NY, USA, KDD ’14, pp. 5–14 (2014)
Toohey, K., Duckham, M.: SIGSPATIAL Spec. 7(1), 43 (2015). https://doi.org/10.1145/2782759.2782767
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, L.u., Polosukhin, L.u.: In: Advances in Neural Information Processing Systems 30, ed. by I. Guyon, U.V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, R. Garnett Curran Associates, Inc., pp. 6000–6010. (2017) http://papers.nips.cc/paper/7181-attention-is-all-you-need.pdf
Wang, S., Bao, Z., Culpepper, J.S., Sellis, T., Sanderson, M., Qin, X.: In: 2017 IEEE 33rd International conference on data engineering (ICDE), pp. 597–608. (2017) https://doi.org/10.1109/ICDE.2017.114
Zhang, J., Zheng, Y., Qi, D., Li, R., Yi, X., Li, T.: arXiv preprint arXiv:1701.02543 (2017)
Zheng, Y.: IEEE Trans. Big Data 1(1), 16 (2015)
Zheng, Y.: Front. Comput. Sci. 11(1), 1 (2017)
Acknowledgements
This work was partially supported by Leading Initiative for Excellent Young Researchers (LEADER) Program and Grant in-Aid for Scientific Research B (17H01784) of Japan’s Ministry of Education, Culture, Sports, Science, and Technology (MEXT); and JST, Strategic International Collaborative Research Program (SICORP).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interests
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Rights and permissions
About this article
Cite this article
Fan, Z., Song, X., Chen, Q. et al. Trajectory fingerprint: one-shot human trajectory identification using Siamese network. CCF Trans. Pervasive Comp. Interact. 2, 113–125 (2020). https://doi.org/10.1007/s42486-020-00034-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42486-020-00034-2