Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2009, Vol. 10 Issue (2): 221-231    DOI: 10.1631/jzus.A0820193
Electrical & Electronic Engineering     
Personal continuous route pattern mining
Qian YE, Ling CHEN, Gen-cai CHEN
School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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.

Key wordsData mining      Route pattern      GPS      Mobile phone     
Received: 17 March 2008     
CLC:  TP39  
Cite this article:

Qian YE, Ling CHEN, Gen-cai CHEN. Personal continuous route pattern mining. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 221-231.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820193     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2009/V10/I2/221

[1] Feng LI, Jin MA, Jian-hua LI. Distributed anonymous data perturbation method for privacy-preserving data mining[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 952-963.
[2] Tao JIANG, Yu-cai FENG, Bin ZHANG, Zhong-sheng CAO, Ge FU, Jie SHI. Monitoring correlative financial data streams by local pattern similarity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 937-951.
[3] Wen-rui JIN, Chuan-run ZHAI, Li-duan WANG, Yan-hua ZHANG, Xing-qun ZHAN. Hybrid analytical resolution approach based on ambiguity function for attitude determination[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 1038-1048.
[4] Yi-jun BEI, Gang CHEN, Jin-xiang DONG, Ke CHEN. Bottom-up mining of XML query patterns to improve XML querying[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 744-757.
[5] LI Guo-qi, SHENG Huan-ye. Classification analysis of microarray data based on ontological engineering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 638-643.
[6] He Bo. Precise navigation for a 4WS mobile robot[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2): 185-193.
[7] FENG Lei, HE Yong. Study on dynamic model of tractor system for automated navigation applications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 4): 4-.
[8] CHENG Qian, HUANG Jing-feng, WANG Ren-chao. Assessment of rice fields by GIS/GPS-supported classification of MODIS data[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(4): 412-417.
[9] LIU Jun-qiang, PAN Yun-he. An efficient algorithm for mining closed itemsets[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(1): 8-15.