Research And Implementation Of Pattern Mining Mechanism Under The Trajectory Privacy Protection

With the popularization of mobile location devices and technologies,various services have greatly enriched and facilitated our life,such as navigation services we use,location query,real-time road conditions and so on.However,the resulting large amount of trajectory data is at risk of being leaked in the process of application and knowledge discovery,because these data often contain some private information of individuals.Therefore,this paper makes the following research on the privacy protection and data mining of trajectory data:(1)Trajectory data preprocessing.Coordinate standardization and abnormal noise processing are carried out on the trajectory data set,and the semantic information of the trajectory data in the original data set is expanded to obtain the trajectory data for subsequent experiments.(2)Improve DBSCAN clustering algorithm for stay points detection.The distance measurement of time and space is introduced to detect the stay points of trajectory.The result of trajectory clustering is processed as stay points and the stay points are combined into stay points according to time sequence.(3)Privacy preservation and sequential pattern mining.The preservation strategy based on k-anonymity is adopted to protect the privacy of the stay points trajectory.At the same time,different levels of semantic information are mapped into elements in the trajectory sequence.(4)Based on stay points detection,trajectory privacy protection,and trajectory semantics,the trajectory sequence pattern mining system under privacy protection is implemented in B/S system architecture.