Similar articles

Abstract: In the daily life, people often repeat regular routes in certain periods. In this paper, a mining system is developed to find the continuous route patterns of personal past trips. In order to count the diversity of personal moving status, the mining system employs the adaptive GPS data recording and five data filters to guarantee the clean trips data. The mining system uses a client/server architecture to protect personal privacy and to reduce the computational load. The server conducts the main mining procedure but with insufficient information to recover real personal routes. In order to improve the scalability of sequential pattern mining, a novel pattern mining algorithm, continuous route pattern mining (CRPM), is proposed. This algorithm can tolerate the different disturbances in real routes and extract the frequent patterns. Experimental results based on nine persons’ trips show that CRPM can extract more than two times longer route patterns than the traditional route pattern mining algorithms.

[1] Abul, O., Atzori, M., Bonchi, F., Giannotti, F., 2007. Hiding Sensitive Trajectory Patterns. Seventh IEEE Int. Conf. on Data Mining Workshops, p.693-698.

[2] Abul, O., Bonchi, F., Nanni, M., 2008. Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases. Proc. Int. Conf. on Data Engineering, p.376-385.

[3] Cao, H.P., Mamoulis, N., Cheung, W.D., 2005. Mining Frequent Spatio-Temporal Sequential Patterns. Proc. Int. Conf. on Data Mining, p.82-89.

[4] Deguchi, Y., Kuroda, K., Shoji, M., 2003. HEV charge/discharge control system based on navigation information. Proc. JSAE Ann. Congr., 29(3):1-4.

[5] Froehlich, J., Krumm, J., 2008. Route Prediction from Trip Observations. Proc. Intelligent Vehicle Initiative (IVI) Technology Advanced Controls and Navigation System. SAE World Congress & Exhibition.

[6] Gedik, B., Liu, L., 2008. Protecting location privacy with personalized k-anonymity: architecture and algorithms. IEEE Trans. Mobile Comput., 7(1):1-18.

[7] Giannotti, F., Nanni, M., Pedreschi, D., 2006. Efficient Mining of Temporally Annotated Sequences. Proc. SIAM Int. Conf. on Data Mining, p.346-357.

[8] Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F., 2007. Trajectory Pattern Mining. Proc. Int. Conf. on Knowledge Discovery and Data Mining, p.330-339.

[9] Laasonen, K., 2005. Clustering and Prediction of Mobile User Routes from Cellular Data. Proc. European Conf. on Principles of Data Mining and Knowledge Discovery, p.569-576.

[10] Pei, J., Han, J., Mortazaviasl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M., 2001. PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth. Proc. Int. Conf. on Data Engineering, p.215-224.

[11] Simmons, R., Browning, B., Zhang, Y., Sadekar, V., 2006. Learning to Predict Driver Route and Destination Intent. IEEE Intelligent Transportation Systems Conf., p.127-132.