Full Text:   <1898>

CLC number: TP39

On-line Access: 

Received: 2008-03-17

Revision Accepted: 2008-06-10

Crosschecked: 2008-12-25

Cited: 2

Clicked: 3394

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2009 Vol.10 No.2 P.221~231


Personal continuous route pattern mining

Author(s):  Qian YE, Ling CHEN, Gen-cai CHEN

Affiliation(s):  School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   yeqian.zju@gmail.com, lingchen@zju.edu.cn, chengc@zju.edu.cn

Key Words:  Data mining, Route pattern, GPS, Mobile phone

Qian YE, Ling CHEN, Gen-cai CHEN. Personal continuous route pattern mining[J]. Journal of Zhejiang University Science A, 2009, 10(2): 221~231.

@article{title="Personal continuous route pattern mining",
author="Qian YE, Ling CHEN, Gen-cai CHEN",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Personal continuous route pattern mining
%A Qian YE
%A Ling CHEN
%A Gen-cai CHEN
%J Journal of Zhejiang University SCIENCE A
%V 10
%N 2
%P 221~231
%@ 1673-565X
%D 2009
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820193

T1 - Personal continuous route pattern mining
A1 - Qian YE
A1 - Ling CHEN
A1 - Gen-cai CHEN
J0 - Journal of Zhejiang University Science A
VL - 10
IS - 2
SP - 221
EP - 231
%@ 1673-565X
Y1 - 2009
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820193

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.

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


[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.

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 - Journal of Zhejiang University-SCIENCE