Exploratory analysis of time series data: Detection of partial similarities, clustering, and visualization

Computers, Environment and Urban Systems

Volumn 45, Issue , 2014, Pages 24-33

  Sadahiro, Yukio ^a   Kobayashi, Tetsuo ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b FLORIDA STATE UNIVERSITY   (United States)

Author keywords

Clustering; Partial similarity; Time series data

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA VISUALIZATION; TIME SERIES;

CLUSTERING; COMPUTATIONAL ALGORITHM; EMPIRICAL FINDINGS; EXPLORATORY ANALYSIS; GRAPHICAL REPRESENTATIONS; PARTIAL SIMILARITIES; STATISTICAL SIGNIFICANCE; TIME-SERIES DATA;

TIME SERIES ANALYSIS;

ALGORITHM; CLUSTER ANALYSIS; DETECTION METHOD; NUMERICAL MODEL; POPULATION DISTRIBUTION; TIME SERIES ANALYSIS; VISUALIZATION;

SALT LAKE COUNTY; UNITED STATES; UTAH;

EID: 84895733474     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2014.02.001     Document Type: Article

References (50)

1. Amrhein C.G. Searching for the elusive aggregation effect: evidence from statistical simulations. Environment and Planning A 1995, 27:105-119.
2. Antunes, C. M., & Oliveira, A. L. (2001). Temporal data mining: an overview. In Proceedings of KDD '01 workshop on temporal data mining (pp. 1-15).
3. Bengtsson T., Cavanaugh J.E. State-space discrimination and clustering of atmospheric time series data based on Kullback information measures. Environmetrics 2008, 19:103-121.
4. Bronars S.G., Jansen D.W. The geographic distribution of unemployment rates in the U.S.: a spatial-time series analysis. Journal of Econometrics 1987, 36:251-279.
5. Chen, J. R. (2007). Useful clustering outcomes from meaningful time series clustering. In Proceedings of the 6th Australasian data mining conference (AusDM '07) (pp. 101-110).
6. Dark S.J., Bram D. The modifiable areal unit problem (MAUP) in physical geography. Progress in Physical Geography 2007, 31:471-479.
7. Denton A.M., Besemann C.A., Dorr D.H. Pattern-based time-series subsequence clustering using radial distribution functions. Knowledge and Information Systems 2008, 18:1-27.
8. Fotheringham A.S., Wong D.W.S. The modifiable areal unit problem in multivariate statistical analysis. Environment and Planning A 1991, 23:1025-1044.
9. Fovell R., Fovell M. Climate zones of the conterminous United States defined using cluster analysis. Journal of Climate 1993, 6:2103-2135.
10. Fu, T. C., Chung, F. L., Luk, R., & Ng, V. (2001). Pattern discovery from stock time series using self-organizing maps. In Proceedings of the 7th ACM SIGKDD international conference on knowledge discovery and data mining (KDD 2001) workshop on temporal data mining (pp. 27-37).
11. Gaber M.M., Zaslavsky A., Krishnaswamy S. Mining data streams: a review. ACM SIGMOD Record 2005, 4:18-26.
12. Gauthier H.L., Tanaka K., Smith W.R. A time series analysis of regional income inequalities and migration in Japan. Geographical Analysis 1992, 24:283-298.
13. Goldin, D., Mardales, R., & Nagy, G. (2006). In search of meaning for time series subsequence clustering: matching algorithms based on a new distance measure. In Proceedings of the conference on information and knowledge management (CIKM '06) (pp. 347-356).
14. Gong X., Richman M. On the application of cluster analysis to growing season precipitation data in North America east of the Rockies. Journal of Climate 1995, 8:897-931.
15. Gray J., Song C. Consistent classification of image time series with automatic adaptive signature generalization. Remote Sensing of Environment 2013, 134:333-341.
16. Henderson B. Exploring between site differences in water quality trends: a functional data analysis approach. Environmetrics 2006, 17:65-80.
17. Holt D., Steel D.G., Tranmer M., Wrigley N. Aggregation and ecological effects in geographically based data. Geographical Analysis 1996, 28:244-261.
18. Ignaccolo R., Ghigo S., Giovenali E. Analysis of monitoring networks by functional clustering. Environmetrics 2008, 62:672-686.
19. Jelinski D.E., Wu J. The modifiable areal unit problem and implications for landscape ecology. Landscape ecology 1996, 11:129-140.
20. Kharrat A., Popa I.S., Zeitouni K., Faiz S. Clustering algorithm for network constraint trajectories. Lecture Notes in Geoinformation and Cartography 2008, 631-647. Springer, Berlin. A. Ruas, C.M. Gold (Eds.).
21. Keogh, E., Chakrabarti, K., Mehrotra, S., & Pazzani, M. (2001). Locally adaptive dimensionality reduction for indexing large time series databases. In Proceedings of the 2001 ACM SIGMOD international conference on management of data (pp. 151-163).
22. Keogh E., Lin J. Clustering of time series subsequences is meaningless: implications for previous and future research. Knowledge and Information Systems 2005, 8:154-177.
23. Lane B.W. The relationship between recent gasoline price fluctuations and transit ridership in major US cities. Journal of Transport Geography 2010, 18:214-225.
24. Lane B.W. A time-series analysis of gasoline prices and public transportation in US metropolitan areas. Journal of Transport Geography 2012, 22:221-235.
25. Lavrač N., Jesenovec D., Trdin N., Kosta N.M. Mining spatio-temporal data of traffic accidents and spatial pattern visualization. Metodološki zvezki 2008, 5:45-63.
26. Li L., Revesz P. Interpolation methods for spatio-temporal geographic data. Computers, Environment and Urban Systems 2004, 28:201-227.
27. Li L., Piltner R. An application of the shape function based spatiotemporal interpolation method on ozone and population exposure in the contiguous U.S. Journal of Environment Informatics 2006, 12:120-128.
28. Liao T.W.L. Clustering of time series data - a survey. Pattern Recognition 2005, 38:1857-1874.
29. Mielke J.H., Relethford J.H., Eriksson A.W. Temporal trends in migration in the Aland Islands: effects of population size and geographic distance. Human Biology 1994, 66:399-410.
30. Nowak D.J., Crane D.E., Stevens J.C. Air pollution removal by urban trees and shrubs in the United States. Urban Forestry & Urban Greening 2006, 4:115-123.
31. Okabe A., Masuyama A. An exploratory method for qualitative trend curve analysis - a robust method against low quality data. International Journal of Geographical Information Science 2001, 15:65-76.
32. Openshaw S. A geographical solution to scale and aggregation problems in region-building, partitioning and spatial modelling. Transactions of the Institute of British Geographers, New Series 1977, 2:459-472.
33. Openshaw S. Optimal zoning systems for spatial interaction models. Environment and Planning A 1977, 9:169-184.
34. Openshaw, S. (1984). The modifiable areal unit problem. CATMOG 38. Norwich, England: GeoBooks.
35. Pastres R., Pastore A., Tonellato S.F. Looking for similar patterns among monitoring stations. Venice Lagoon application. Environmetrics 2011, 22:712-724.
36. Petitjean F., Inglada J., Gancarski P. Satellite image time series analysis under time warping. IEEE Transactions on Geoscience and Remote Sensing 2012, 50:3081-3095.
37. Phillips G.M. Interpolation and approximation by polynomials 2003, Springer, Berlin.
38. Riccio A. A Bayesian approach for the spatiotemporal interpolation of environmental data. Monthly Weather Review 2005, 133:430-440.
39. Richman M., Lamb J. Climatic pattern analysis of 3- and 7-day summer rainfall in the central United States: some methodological considerations and a regionalization. Journal of Climate and Applied Meteorology 1985, 8:1325-1343.
40. Sadahiro Y. Number of polygons generated by map overlay: the case of convex polygons. Transactions in GIS 2001, 5:345-353.
41. Sadahiro Y. Analysis of the spatial relations among point distributions on a discrete space. International Journal of Geographical Information Science 2010, 24:997-1014.
42. Sadahiro Y., Lay R., Kobayashi T. Trajectories of moving objects on a network: detection of similarities, visualization of relations, and classification of trajectories. Transactions in GIS 2013, 17:18-40.
43. Sakhnovich L.A. Interpolation theory and its applications 1997, Springer, Berlin.
44. Unwin A. Exploring spatio-temporal data. Spatial analytical perspectives on GIS 1996, 101-109. Taylor & Francis, London. M. Fisher, H.J. Scholten, D. Unwin (Eds.).
45. U.S. Department of Transportation (2000). Census transportation planning products. . http://www.fhwa.dot.gov/ctpp/.
46. Verhoef W., Meneti M., Azzali S. A colour composite of NOAA-AVHRR NDVI based on time series analysis (1981-1982). International Journal of Remote Sensing 1996, 17:231-235.
47. Viovy N. Automatic classification of time series (ACTS): a new clustering method for remote sensing time series. International Journal of Remote Sensing 2000, 21:1537-1560.
48. Wei, L., & Keogh, E. (2006). Semi-supervised time series classification. In Proceedings of the 12th ACM SIGKDD Internat01 ACM SIGMOD international conference on knowledge discovery and data mining (pp. 748-753).
49. Xia Z., Rui S., Bing Z., Qingxi T. Land cover classification of the North China Plain using MODIS_EVI time series. Photogrammetry & Remote Sensing 2008, 63:476-484.
50. Xing Z., Pei J., Keogh E. A brief survey on sequence classification. ACM SIGKDD Explorations Newsletter 2010, 38:40-48.