Clustering of temporal event processes

International Journal of Geographical Information Science

Volumn 27, Issue 3, 2013, Pages 484-510

  Pei, Tao ^a   Gong, X ^a   Shaw, Shih Lung ^b,c   Ma, Ting ^a   Zhou, Chenghu ^a  

^a INSTITUTE OF GEOGRAPHIC SCIENCES AND NATURAL RESOURCES RESEARCH   (China)

^b UNIVERSITY OF TENNESSEE   (United States)

^c WUHAN UNIVERSITY   (China)

Author keywords

dense interval; dense window; DTW; hierarchical cluster; human migration; pseudo F statistic; temporal data mining

Indexed keywords

CLUSTER ANALYSIS; DATA MINING; DATA SET; GIS; HIERARCHICAL SYSTEM; POPULATION MIGRATION; STATISTICAL ANALYSIS;

UNITED STATES;

EID: 84875933549     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2012.696650     Document Type: Article

References (46)

1. Aach, J. and Church, G.M. 2001. Aligning gene expression time series with time warping algorithms. Bioinformatics, 17: 495-508.
2. Agrawal, R. 1995. "Fast similarity search in the presence of noise, scaling, and translation in time-series databases[C]//". In Proceedings of the 21st international conference on very large data bases, September, Zurich, Switzerland, 490-501. San Francisco, CA: Morgan Kaufmann Publishers Inc.
3. Agrawal, R., Faloutsos, C. and Swami, A. 1993. Efficient similarity search in sequence databases. Lecture Notes in Computer Science, 730: 69-84.
4. Alt, H. and Godau, M. 1992. "Measuring the resemblance of polygonal curves". In Proceedings of the eighth annual symposium on Computational geometry (SCG' 92), 10-12 June, Berlin, Germany, 102-109. New York: ACM.
5. Alt, H. and Godau, M. 1995. Computing the Fréchet distance between two polygonal curves. International Journal on Computational Geometry and Applications, 5: 75-91.
6. Aronov, B. 2006. Fréchet distance for curves, Revisited. Lecture Notes in Computer Science, 4168: 52-63.
7. Berndt, D. and Clifford, J. 1994. "Using dynamic time warping to find patterns in time series". In Proceedings of the AAAI'94 workshop on knowledge discovery in databases, July, Seattle, Washington 229-248.
8. Bradley, P.S. and Fayyad, U.M. 1998. "Refining initial points for k-means clustering". In Proceedings of the 15th international conference on machine learning 91-99. May, Madison, WI. San Francisco: Morgan Kaufmann
9. Buchin, K. 2008. Detecting commuting patterns by clustering subtrajectories. Lecture notes in computer science, 5369: 644-655.
10. Buchin, K., Buchin, M. and Wang, Y. 2009. "Exact algorithm for partial curve matching via the Fréchet distance". In Proceedings of the ACM-SIAM symposium on discrete algorithms (SODA09), 4-6 January, New York 645-654.
11. Calinski, R.B. and Harabasz, J. 1974. A dendrite method for cluster analysis. Communication in Statistics, 3: 1-27.
12. Chen, L. Similarity-based search over time series and trajectory data [online]. Thesis (PhD), University of Waterloo.
13. Chen, L. and Ng, R. 2004. "On the marriage of Lp-norms and edit distance[C]//". In Proceedings of the thirtieth international conference on very large data bases, 31 August-3 September, Toronto, Canada, 792-803. VLDB Endowment.
14. Chen, L., Özsu, M. and Oria, V. 2005. "Robust and fast similarity search for moving object trajectories[C]//". In Proceedings of the 2005 ACM SIGMOD international conference on management of data, June, Baltimore, MD, 491-502. New York: ACM.
15. Chu, K. and Wong, M. 1999. "Fast time-series searching with scaling and shifting". In Proceedings of the 18th ACM symposium on principles of database systems, June 237-248. Philadelphia, PA
16. Das, G., Gunopulos, D. and Mannila, H. 1997. "Finding similar time series". In Proceedings of the 1st European symposium on principles of data mining and knowledge discovery, June, Trondheim, Norway 88-100.
17. Deng, K., Moore, A. and Nechyba, M.C. 1997. "Learning to recognize time series: combining ARMA models with memory-based learning". In Proceedings of the international symposium on computational intelligence in robotics and automation, 10-11 July, Pittsburgh, PA 246-250.
18. Dumitrescu, A. and Rote, G. 2004. "On the Fréchet distance of a set of curves". In Proceedings of the 16th Canadian conference on computational geometry, 9-11 August, Montreal, Quebec 162-165.
19. Eiter, T. and Mannila, H. 1994. Computing discrete Fréchet distance, Vienna: Information Systems Department, Technical University of Vienna. Technical Report No. CD-TR 94/64
20. Fang, P. 2005. Improved DTW algorithm for online signature verification based on writing forces. Lecture notes in computer science, 3644: 631-640.
21. Frey, W.H., Liaw, K.L. and Xie, Y. 1996. Interstate migration of the US poverty population: immigration "pushes" and welfare magnet "pulls". Population and Environment, 17(6): 491-536.
22. Fréchet, M. 1906. Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Mathematico di Palermo, 22: 1-74.
23. Fuad, M.M.M. and Marteau, P. 2008. "The extended edit distance metric". In Proceedings of international workshop on content-based multimedia indexing, 18-20 June, London, UK, IEEE Xplore. doi:10.1109/CBMI.2008.4564953
24. Ge, X. and Smyth, P. 2000. "Deformable markov model templates for time-series pattern matching". In Proceedings of the 6th ACM SIGKDD international conference on knowledge discovery and data mining, August 81-90. Boston, MA
25. Geist, C. and McManus, P.A. 2008. Geographical mobility over the life course: motivations and implications. Population Space and Place, 14(4): 283-303.
26. Indyk, P., Koudas, N. and Muthukrishnan, S. 2000. "Identifying representative trends in massive time series data sets using sketches". In Proceedings of the 26th international conference on very large data bases, 10-14 September 363-372. Cairo, Egypt
27. Kalpakis, K., Gada, D. and Puttagunta, V. 2001. "Distance measures for effective clustering of arima timeseries". In Proceedings of the IEEE international conference on data mining, 29 November-2 December 273-280. San Jose, CA
28. Keogh, E., Lonardi, S. and Ratanamahatana, C. 2004. "Towards parameter-free data mining". In Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining, 22-25 August 206-215. Seattle, WA
29. Keogh, E. and Ratanamahatana, C.A. 2005. Exact indexing of dynamic time warping. Knowledge and Information Systems, 7: 358-386.
30. Kim, S., Park, S. and Chu, W. 2001. "An index-based approach for similarity search supporting time warping in large sequence databases". In Proceedings of the 17th international conference on data engineering, 2-6 April, Heidelberg, Germany 607-614.
31. Kovacs-Vajna, Z.M. 2000. A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(11): 1266-1276.
32. Mörchen, F. 2003. Time series feature extraction for data mining using dwt and dft, Marburg: Math and Computer Science Department, Philipps University. Technical Report No. 33
33. Newbold, K.B. 1996. Determinants of elderly interstate migration in the United States, 1985-1990. Research on Aging, 18(4): 451-476.
34. Park, A. and Glass, J. 2005. "Towards unsupervised pattern discovery in speech". In Proceedings of the IEEE workshop on automatic speech recognition and understanding, 27 November 53-58. San Juan, Puerto Rico
35. Plane, D.A., Henrie, C.J. and Perry, M.J. 2005. Migration up and down the urban hierarchy and across the life course. Proceedings of the National Academy of Sciences of the United States of America, 102(43): 15313-15318.
36. Popivanov, I. and Miller, R.J. 2002. "Similarity search over time series data using wavelets". In Proceedings of the 18th international conference on data engineering, 26 February-1 March 212-221. San Jose, CA
37. Ratanamahatana, C.A. and Keogh, E. 2005. "Three myths about dynamic time warping". In Proceedings of the SIAM international conference on data mining, 21-23 April 506-510. Newport Beach, CA
38. Rodgers, J.L. and Rodgers, J.R. 1997. The economic impact of rural-to-urban migration in the United States: evidence for male labor-force participants. Social Science Quarterly, 78(4): 937-954.
39. Shumway, J.M. and Otterstrom, S. 2010. US regional income change and migration: 1995-2004. Population Space and Place, 16(6): 483-497.
40. Vlachos, M., Kollios, G. and Gunopulos, D. 2002. "Discovering similar multidimensional trajectories". In Proceedings of the 18th international conference on data engineering, 26 February-1 March, San Jose, CA 673-684.
41. Wang, X.Z., Smith, K. and Hyndman, R. 2006. Characteristic-based clustering for time series. Data Mining and Knowledge Discovery, 13: 335-364.
42. Withers, S.D., Clark, W.A.V. and Ruiz, T. 2008. Demographic variation in housing cost adjustments with US family migration. Population Space and Place, 14(4): 305-325.
43. Wulff, M., Champion, A. and Lobol, M. 2010. Household diversity and migration in mid-life: understanding residential mobility among 45-64 year olds in Melbourne, Australia. Population Space and Place, 16(4): 307-321.
44. Yi, B.K. and Faloutsos, C. 2000. "Fast time sequence indexing for arbitrary Lp norms". In Proceedings of the 26th international conference on very large databases, September, Cairo, Egypt 385-394.
45. Zahn, C.T. 1971. Graph-theoretical methods for detecting and describing Gestalt clusters. IEEE Transactions on Computers, C-20(1): 68-86.
46. Zhu, H.H. 2010. Mining trajectory corridors using Frechet distance and meshing grids. Lecture notes in artificial intelligence, 6118: 228-237.