The Dynamic-Time-Warping-based k-means++ clustering and its application in phenoregion delineation

References

• Arthur, D., and S. Vassilvitskii. 2007. “K-Means++: The Advantages of Careful Seeding.” In Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, 1027–1035. New Orleans, Louisiana: Society for Industrial and Applied Mathematics.
   Google Scholar
• Baumann, M., M. Ozdogan, A. D. Richardson, and V. C. Radeloff. 2017. “Phenology from Landsat When Data Is Scarce: Using MODIS and Dynamic Time-Warping to Combine Multi-Year Landsat Imagery to Derive Annual Phenology Curves.” International Journal of Applied Earth Observation and Geoinformation 54: 72–83. doi:10.1016/j.jag.2016.09.005.
   Web of Science ®Google Scholar
• Bowman, W. D., J. R. Gartner, K. Holland, and M. Wiedermann. 2006. “Nitrogen Critical Loads for Alpine Vegetation and Terrestrial Ecosystem Response: Are We There Yet?” Ecological Applications 16 (3): 1183–1193. doi:10.1890/1051-0761(2006)016[1183:NCLFAV]2.0.CO;2.
   PubMed Web of Science ®Google Scholar
• Chen, J., P. Jönsson, M. Tamura, Z. Gu, B. Matsushita, and L. Eklundh. 2004. “A Simple Method for Reconstructing a High-Quality NDVI Time-Series Data Set Based on the Savitzky–Golay Filter.” Remote Sensing of Environment 91 (3–4): 332–344. doi:10.1016/j.rse.2004.03.014.
   Web of Science ®Google Scholar
• Chen, Y., M. A. Nascimento, B. C. Ooi, and A. K. H. Tung. 2007. Spade: On Shape-Based Pattern Detection in Streaming Time Series. Paper presented at the 2007 IEEE 23rd International Conference on Data Engineering, 15-20 April.
   Google Scholar
• de Beurs, K. M., and G. M. Henebry. 2004. “Land Surface Phenology, Climatic Variation, and Institutional Change: Analyzing Agricultural Land Cover Change in Kazakhstan.” Remote Sensing of Environment 89 (4): 497–509. doi:10.1016/j.rse.2003.11.006.
   Web of Science ®Google Scholar
• Doi, H., and M. Takahashi. 2008. “Latitudinal Patterns in the Phenological Responses of Leaf Colouring and Leaf Fall to Climate Change in Japan.” Global Ecology and Biogeography 17 (4): 556–561. doi:10.1111/j.1466-8238.2008.00398.x.
   Web of Science ®Google Scholar
• Fisher, J. I., A. D. Richardson, and J. F. Mustard. 2007. “Phenology Model from Surface Meteorology Does Not Capture Satellite-Based Greenup Estimations.” Global Change Biology 13 (3): 707–721. doi:10.1111/j.1365-2486.2006.01311.x.
   Web of Science ®Google Scholar
• Geerken, R., B. Zaitchik, and J. P. Evans. 2005. “Classifying Rangeland Vegetation Type and Coverage from NDVI Time Series Using Fourier Filtered Cycle Similarity.” International Journal of Remote Sensing 26 (24): 5535–5554. doi:10.1080/01431160500300297.
   Web of Science ®Google Scholar
• Gu, Y., J. Brown, W. J. Tomoaki Miura, V. Leeuwen, and B. Reed. 2010. “Phenological Classification of the United States: A Geographic Framework for Extending Multi-Sensor Time-Series Data.” Remote Sensing 2 (2): 526–544. doi:10.3390/rs2020526.
   Web of Science ®Google Scholar
• Guan, X., C. Huang, G. Liu, X. Meng, and Q. Liu. 2016. “Mapping Rice Cropping Systems in Vietnam Using an NDVI-Based Time-Series Similarity Measurement Based on DTW Distance.” Remote Sensing 8 (1): 19. doi:10.3390/rs8010019.
   Web of Science ®Google Scholar
• Hargrove, W. W., F. M. Hoffman, and P. F. Hessburg. 2006. “Mapcurves: A Quantitative Method for Comparing Categorical Maps.” Journal of Geographical Systems 8 (2): 187–208. doi:10.1007/s10109-006-0025-x.
   Web of Science ®Google Scholar
• Hargrove, W. W., J. P. Spruce, G. E. Gasser, and F. M. Hoffman. 2009. “Toward a National Early Warning System for Forest Disturbances Using Remotely Sensed Canopy Phenology.” Photogrammetric Engineering & Remote Sensing 75: 1150–1156.
   Web of Science ®Google Scholar
• Hoffman, F. M., R. T. Mills, J. Kumar, S. S. Vulli, and W. W. Hargrove. 2010. Geospatiotemporal Data Mining in an Early Warning System for Forest Threats in the United States. Paper presented at the Geoscience and Remote Sensing Symposium (IGARSS), 2010 IEEE International, 25-30 July.
   Google Scholar
• Huetz, C., and T. Aubin. 2002. “Bioacoustics Approaches to Locate and Identify Animals in Terrestrial Environments.” In Sensors for Ecology, Towards Integrated Knowledge of Ecosystems, eds. J. J. L. Galliard, J. M. Guarini, and F. Gaill, 83–96. Paris: CNRS.
   Google Scholar
• Ji, L., and A. J. Peters. 2004. “Forecasting Vegetation Greenness with Satellite and Climate Data.” IEEE Geoscience and Remote Sensing Letters 1 (1): 3–6. doi:10.1109/lgrs.2003.821264.
   Web of Science ®Google Scholar
• Ji, L., B. Wylie, B. Ramachandran, and C. Jenkerson. 2010. “A Comparative Analysis of Three Different MODIS NDVI Datasets for Alaska and Adjacent Canada.” Canadian Journal of Remote Sensing 36 (S1): SS149SS167. doi:10.5589/m10-015.
   Google Scholar
• Julien, Y., and J. A. Sobrino. 2009. “Global Land Surface Phenology Trends from GIMMS Database.” International Journal of Remote Sensing 30 (13): 3495–3513. doi:10.1080/01431160802562255.
   Web of Science ®Google Scholar
• Kaduk, J., and M. Heimann. 1996. “A Prognostic Phenology Scheme for Global Terrestrial Carbon Cycle Models.” Climate Research 6 (1): 1–19. doi:10.3354/cr006001.
   Web of Science ®Google Scholar
• Kobayashi, H., A. P. Yunus, S. Nagai, K. Sugiura, Y. Kim, B. van Dam, H. Nagano, et al. 2016. “Latitudinal Gradient of Spruce Forest Understory and Tundra Phenology in Alaska as Observed from Satellite and Ground-Based Data.” Remote Sensing of Environment 177 :160–170. doi:10.1016/j.rse.2016.02.020.
   Web of Science ®Google Scholar
• Liang, X. S., S. Sassan, B. Yang Yan, M. Ranga, F. Christian, C. Diya, and B. Jian. 2015. “Satellite Observation of Tropical Forest Seasonality: Spatial Patterns of Carbon Exchange in Amazonia.” Environmental Research Letters 10 (8): 084005. doi:10.1088/1748-9326/10/8/084005.
   Google Scholar
• Menzel, A., T. H. Sparks, N. Estrella, and D. B. Roy. 2006. “Altered Geographic and Temporal Variability in Phenology in Response to Climate Change.” Global Ecology and Biogeography 15 (5): 498–504. doi:10.1111/j.1466-822X.2006.00247.x.
   Web of Science ®Google Scholar
• Niennattrakul, V., and C. A. Ratanamahatana. 2007. On Clustering Multimedia Time Series Data Using K-Means and Dynamic Time Warping. Paper presented at the Multimedia and Ubiquitous Engineering, 2007. MUE’07. International Conference on.
   Google Scholar
• Petitjean, F., A. Ketterlin, and G. Pierre. 2011. “A Global Averaging Method for Dynamic Time Warping, with Applications to Clustering.” Pattern Recognition 44 (3): 678–693. doi:10.1016/j.patcog.2010.09.013.
   Web of Science ®Google Scholar
• Reed, B. C., and J. F. Brown. 2005. Trend Analysis of Time-Series Phenology Derived from Satellite Data. Paper presented at the Analysis of Multi-Temporal Remote Sensing Images, 2005 International Workshop, 16-18 May.
   Google Scholar
• Reed, B. C., J. F. Brown, D. VanderZee, T. R. Loveland, J. W. Merchant, and D. O. Ohlen. 1994. “Measuring Phenological Variability from Satellite Imagery.” Journal of Vegetation Science 5 (5): 703–714. doi:10.2307/3235884.
   Web of Science ®Google Scholar
• Regonda, S. K., B. Rajagopalan, M. Clark, and E. Zagona. 2006. “A Multimodel Ensemble Forecast Framework: Application to Spring Seasonal Flows in the Gunnison River Basin.” Water Resources Research 42 (9): 764–777. doi:10.1029/2005WR004653.
   Web of Science ®Google Scholar
• Sakoe, H., and S. Chiba. 1978. “Dynamic Programming Algorithm Optimization for Spoken Word Recognition.” IEEE Transactions on Acoustics, Speech, and Signal Processing 26 (1): 43–49. doi:10.1109/TASSP.1978.1163055.
   Google Scholar
• Sakoe, H., and S. Chiba. 1971. A Dynamic Programming Approach to Continuous Speech Recognition. Paper presented at the Proceedings of the seventh international congress on acoustics, August 18–26, Budapest, Hungary.
   Google Scholar
• Silva, F. B., E. Shimabukuro Yosio, E. O. C. Aragão Luiz, O. Anderson Liana, P. Gabriel, C. Franciele, and E. Arai. 2013. “Large-Scale Heterogeneity of Amazonian Phenology Revealed from 26-Year Long AVHRR/NDVI Time-Series.” Environmental Research Letters 8 (2): 024011. doi:10.1088/1748-9326/8/2/024011.
   Google Scholar
• Smith, J. G., W. Sconiers, M. J. Spasojevic, I. W. Ashton, and K. N. Suding. 2012. “Phenological Changes in Alpine Plants in Response to Increased Snowpack, Temperature, and Nitrogen.” Arctic, Antarctic, and Alpine Research 44 (1): 135–142. doi:10.1657/1938-4246-44.1.135.
   Web of Science ®Google Scholar
• US Geological Survey. 2010. Gap Analysis Program (GAP) National land cover data of the USA. Accessed May 2010. https://gapanalysis.usgs.gov/
   Google Scholar
• Wang, X., S. Piao, X. Xiangtao, P. Ciais, N. MacBean, R. B. Myneni, and L. Laurent. 2015. “Has the Advancing Onset of Spring Vegetation Green-Up Slowed down or Changed Abruptly over the Last Three Decades?” Global Ecology and Biogeography 24 (6): 621–631. doi:10.1111/geb.12289.
   Web of Science ®Google Scholar
• White, M. A., F. Hoffman, W. W. Hargrove, and R. R. Nemani. 2005. “A Global Framework for Monitoring Phenological Responses to Climate Change.” Geophys Researcher Letters 32 (4): L04705. doi:10.1029/2004gl021961.
   Web of Science ®Google Scholar
• White, M. A., and R. R. Nemani. 2006. “Real-Time Monitoring and Short-Term Forecasting of Land Surface Phenology.” Remote Sensing of Environment 104 (1): 43–49. doi:10.1016/j.rse.2006.04.014.
   Web of Science ®Google Scholar
• White, M. A., P. E. Thornton, and S. W. Running. 1997. “A Continental Phenology Model for Monitoring Vegetation Responses to Interannual Climatic Variability.” Global Biogeochemical Cycles 11 (2): 217–234. doi:10.1029/97gb00330.
   Web of Science ®Google Scholar
• Zhang, X., M. A. Friedl, C. B. Schaaf, A. H. Strahler, J. C. F. Hodges, F. Gao, B. C. Reed, and A. Huete. 2003. “Monitoring Vegetation Phenology Using MODIS.” Remote Sensing of Environment 84 (3): 471–475. doi:10.1016/S0034-4257(02)00135-9.
   Web of Science ®Google Scholar
• Zhang, X., M. A. Friedl, and C. B. Schaaf. 2009. “Sensitivity of Vegetation Phenology Detection to the Temporal Resolution of Satellite Data.” International Journal of Remote Sensing 30 (8): 2061–2074. doi:10.1080/01431160802549237.
   Web of Science ®Google Scholar
• Zhang, X., M. A. Friedl, C. B. Schaaf, and A. H. Strahler. 2004. “Climate Controls on Vegetation Phenological Patterns in Northern Mid- and High Latitudes Inferred from MODIS Data.” Global Change Biology 10 (7): 1133–1145. doi:10.1111/j.1529-8817.2003.00784.x.
   Web of Science ®Google Scholar
• Zhang, X., J. C. F. Hodges, C. B. Schaaf, M. A. Friedl, A. H. Strahler, and G. Feng. 2001. Global Vegetation Phenology from AVHRR and MODIS Data. Paper presented at the Geoscience and Remote Sensing Symposium, 2001. IGARSS ‘01. IEEE 2001 International.
   Google Scholar
• Zhang, Y., G. F. Hepner, and P. E. Dennison. 2012. “Delineation of Phenoregions in Geographically Diverse Regions Using K-Means++ Clustering: A Case Study in the Upper Colorado River Basin.” Giscience & Remote Sensing 49 (2): 163–181. doi:10.2747/1548-1603.49.2.163.
   Web of Science ®Google Scholar
• Zhu, W., H. Tian, X. Xiaofeng, Y. Pan, G. Chen, and W. Lin. 2012. “Extension of the Growing Season Due to Delayed Autumn over Mid and High Latitudes in North America during 1982–2006.” Global Ecology and Biogeography 21 (2): 260–271. doi:10.1111/j.1466-8238.2011.00675.x.
   Web of Science ®Google Scholar