Full Text:   <370>

CLC number: 

On-line Access: 2023-07-27

Received: 2023-05-23

Revision Accepted: 2023-07-21

Crosschecked: 0000-00-00

Cited: 0

Clicked: 500

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE C 1998 Vol.-1 No.-1 P.


A Privacy-Preserving Vehicle Trajectory Clustering Framework

Author(s):  Ran Tian, Pulun Gao, Yanxing Liu

Affiliation(s):  Department of Computer Science and Engineering, Northwest Normal University, Lanzhou, CO 730070 China

Corresponding email(s):   tianran@nwnu.edu.cn, 202031603111@nwnu.edu.cn, lyanxing@nwnu.edu.cn

Key Words:  Privacy protection, Variational AutoEncoder, Improved K-means, Vehicle trajectory clustering

Ran Tian, Pulun Gao, Yanxing Liu. A Privacy-Preserving Vehicle Trajectory Clustering Framework[J]. Frontiers of Information Technology & Electronic Engineering, 1998, -1(-1): .

@article{title="A Privacy-Preserving Vehicle Trajectory Clustering Framework",
author="Ran Tian, Pulun Gao, Yanxing Liu",
journal="Frontiers of Information Technology & Electronic Engineering",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A Privacy-Preserving Vehicle Trajectory Clustering Framework
%A Ran Tian
%A Pulun Gao
%A Yanxing Liu
%J Journal of Zhejiang University SCIENCE C
%V -1
%N -1
%@ 2095-9184
%D 1998
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.2300369

T1 - A Privacy-Preserving Vehicle Trajectory Clustering Framework
A1 - Ran Tian
A1 - Pulun Gao
A1 - Yanxing Liu
J0 - Journal of Zhejiang University Science C
VL - -1
IS - -1
SP -
EP -
%@ 2095-9184
Y1 - 1998
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.2300369

As one of the essential tools for spatio-temporal traffic data mining, vehicle trajectory clustering is widely used to mine the behavior patterns of vehicles. However, uploading original vehicle trajectory data to the server and clustering carries the risk of privacy leakage. Therefore, one of the current challenges is determining how to perform vehicle trajectory clustering while protecting users’ privacy. We propose a privacy-preserving vehicle trajectory clustering framework. In the framework, the client calculates the hidden variables of the vehicle trajectory and uploads the variables to the server, which uses the hidden variables for clustering analysis and delivers the analysis results to the client. The specific algorithm deployed to the framework is improved K-means based on a variational AutoEncoder (IKV). The IKV' workflow is as follows: firstly, we train the variational AutoEncoder (VAE) with historical vehicle trajectory data. When VAE's decoder can approximate the original data, the encoder is deployed to the edge computing device; secondly, the edge device transmits the hidden variable to the server; finally, the clustering is performed utilizing improved K-means, which prevents the leakage of the vehicle trajectory. IKV was compared to numerous clustering methods on three datasets. It was found that 75% of IKV's clustering results are optimal or suboptimal, and 77.78% of IKV's clustering results are more stable. Therefore, the proposed framework can be applied to privacy-conscious production environments, such as carpooling tasks. Moreover, due to the low sensitivity to the number of cluster centers, the proposed framework can be applied to clustering tasks of different magnitudes.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE