{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T13:23:50Z","timestamp":1768310630163,"version":"3.49.0"},"publisher-location":"Boston, MA","reference-count":57,"publisher":"Springer US","isbn-type":[{"value":"9780387098227","type":"print"},{"value":"9780387098234","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-09823-4_44","type":"book-chapter","created":{"date-parts":[[2010,9,9]],"date-time":"2010-09-09T15:02:00Z","timestamp":1284044520000},"page":"855-874","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":74,"title":["Spatio-temporal clustering"],"prefix":"10.1007","author":[{"given":"Slava","family":"Kisilevich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Mansmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirco","family":"Nanni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salvatore","family":"Rinzivillo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,7]]},"reference":[{"key":"44_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R, Faloutsos C, Swami AN (1993) Efficient Similarity Search In Sequence Databases. In: Lomet D (ed) Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms (FODO), Springer Verlag, Chicago, Illinois, pp 69\u201384","DOI":"10.1007\/3-540-57301-1_5"},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"Alon J, Sclaroff S, Kollios G, Pavlovic V (2003) Discovering clusters in motion time-series data. In: CVPR (1), pp 375\u2013381","DOI":"10.1109\/CVPR.2003.1211378"},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"Alvares LO, Bogorny V, Kuijpers B, de Macedo JAF, Moelans B, Vaisman A (2007) A model for enriching trajectories with semantic geographical information. In: GIS \u201907: Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, pp 1\u20138","DOI":"10.1145\/1341012.1341041"},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"Andrienko G, Andrienko N (2008) Spatio-temporal aggregation for visual analysis of movements. In: Proceedings of IEEE Symposium on Visual Analytics Science and Technology (VAST 2008), IEEE Computer Society Press, pp 51\u201358","DOI":"10.1109\/VAST.2008.4677356"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"Andrienko G, Andrienko N (2009) Interactive cluster analysis of diverse types of spatiotemporal data. ACM SIGKDD Explorations","DOI":"10.1145\/1809400.1809405"},{"key":"44_CR6","unstructured":"Andrienko G, Andrienko N (2010) Spatial generalization and aggregation of massive movement data. IEEE Transactions on Visualization and Computer Graphics (TVCG) Accepted"},{"issue":"2","key":"44_CR7","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/1345448.1345455","volume":"9","author":"G Andrienko","year":"2007","unstructured":"Andrienko G, Andrienko N, Wrobel S (2007) Visual analytics tools for analysis of movement data. SIGKDD Explorations Newsletter 9(2):38\u201346","journal-title":"SIGKDD Explorations Newsletter"},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"Andrienko G, Andrienko N, Rinzivillo S, Nanni M, Pedreschi D, Giannotti F (2009) Interactive Visual Clustering of Large Collections of Trajectories. VAST 2009","DOI":"10.1109\/VAST.2009.5332584"},{"key":"44_CR9","unstructured":"Andrienko N, Andrienko G (2006) Exploratory analysis of spatial and temporal data: a systematic approach. Springer Verlag"},{"issue":"2","key":"44_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/304181.304187","volume":"28","author":"M Ankerst","year":"1999","unstructured":"Ankerst M, Breunig MM, Kriegel HP, Sander J (1999) Optics: ordering points to identify the clustering structure. SIGMOD Rec 28(2):49\u201360","journal-title":"SIGMOD Rec"},{"key":"44_CR11","doi-asserted-by":"crossref","unstructured":"Baglioni M, Antonio Fernandes de Macedo J, Renso C, Trasarti R, Wachowicz M (2009) Towards semantic interpretation of movement behavior. Advances in GIScience pp 271\u2013 288","DOI":"10.1007\/978-3-642-00318-9_14"},{"key":"44_CR12","unstructured":"Berndt DJ, Clifford J (1996) Finding patterns in time series: a dynamic programming approach. Advances in knowledge discovery and data mining pp 229\u2013248"},{"key":"44_CR13","doi-asserted-by":"crossref","unstructured":"Birant D, Kut A (2006) An algorithm to discover spatialtemporal distributions of physical seawater characteristics and a case study in turkish seas. Journal of Marine Science and Technology pp 183\u2013192","DOI":"10.1007\/s00773-005-0213-2"},{"issue":"1","key":"44_CR14","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.datak.2006.01.013","volume":"60","author":"D Birant","year":"2007","unstructured":"Birant D, Kut A (2007) St-dbscan: An algorithm for clustering spatial-temporal data. Data Knowl Eng 60(1):208\u2013221","journal-title":"Data Knowl Eng"},{"key":"44_CR15","unstructured":"Chan KP, chee Fu AW (1999) Efficient time series matching by wavelets. In: In ICDE, pp 126\u2013133"},{"key":"44_CR16","doi-asserted-by":"crossref","unstructured":"Chen L, O\u00a8 zsu MT, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: SIGMOD \u201905: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, ACM, New York, NY, USA, pp 491\u2013502","DOI":"10.1145\/1066157.1066213"},{"key":"44_CR17","doi-asserted-by":"crossref","unstructured":"Chudova D, Gaffney S, Mjolsness E, Smyth P (2003) Translation-invariant mixture models for curve clustering. In: KDD \u201903: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, New York, NY, USA, pp 79\u201388","DOI":"10.1145\/956750.956763"},{"key":"44_CR18","unstructured":"Ciaccia P, Patella M, Zezula P (1997) M-tree: An efficient access method for similarity search in metric spaces. In: Jarke M, Carey M, Dittrich KR, Lochovsky F, Loucopoulos P, Jeusfeld MA (eds) Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB\u201997), Morgan Kaufmann Publishers, Inc., Athens, Greece, pp 426\u2013435"},{"issue":"17","key":"44_CR19","doi-asserted-by":"publisher","first-page":"3592","DOI":"10.1016\/j.ins.2007.01.016","volume":"177","author":"S. Cohen","year":"2007","unstructured":"Cohen S., Rokach L., Maimon O., Decision Tree Instance Space Decomposition with Grouped Gain-Ratio, Information Science, Volume 177, Issue 17, pp. 3592-3612, 2007.","journal-title":"Information Science"},{"key":"44_CR20","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Data Mining and Knowledge Discovery pp 226\u2013231"},{"key":"44_CR21","unstructured":"Fosca G, Dino P (2008) Mobility, Data Mining and Privacy: Geographic Knowledge Discovery. Springer"},{"key":"44_CR22","doi-asserted-by":"crossref","unstructured":"Frentzos E, Gratsias K, Theodoridis Y (2007) Index-based most similar trajectory search. In: ICDE, pp 816\u2013825","DOI":"10.1109\/ICDE.2007.367927"},{"key":"44_CR23","doi-asserted-by":"crossref","unstructured":"Gaffney S, Smyth P (1999) Trajectory clustering with mixtures of regression models. In: KDD \u201999: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, New York, NY, USA, pp 63\u201372","DOI":"10.1145\/312129.312198"},{"key":"44_CR24","doi-asserted-by":"crossref","unstructured":"Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, p 339","DOI":"10.1145\/1281192.1281230"},{"key":"44_CR25","doi-asserted-by":"crossref","unstructured":"Grinstein G, Plaisant C, Laskowski S, OConnell T, Scholtz J, Whiting M (2008) VAST 2008 Challenge: Introducing mini-challenges. In: Proceedings of IEEE Symposium, vol 1, pp 195\u2013196","DOI":"10.1109\/VAST.2008.4677383"},{"key":"44_CR26","doi-asserted-by":"crossref","unstructured":"Gudmundsson J, van KreveldM(2006) Computing longest duration flocks in trajectory data. In: GIS \u201906: Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, ACM, New York, NY, USA, pp 35\u201342","DOI":"10.1145\/1183471.1183479"},{"key":"44_CR27","doi-asserted-by":"crossref","unstructured":"Hwang SY, Liu YH, Chiu JK, Lim EP (2005) Mining mobile group patterns: A trajectorybased approach. In: PAKDD, pp 713\u2013718","DOI":"10.1007\/11430919_82"},{"key":"44_CR28","doi-asserted-by":"crossref","unstructured":"Iyengar VS (2004) On detecting space-time clusters. In: Proceedings of the 10th International Conference on Knowledge Discovery and Data Mining (KDD\u201904), ACM, pp 587\u2013592","DOI":"10.1145\/1014052.1014124"},{"issue":"1","key":"44_CR29","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"H Jeung","year":"2008","unstructured":"Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. Proc VLDB Endow 1(1):1068\u20131080","journal-title":"Proc VLDB Endow"},{"key":"44_CR30","doi-asserted-by":"crossref","unstructured":"Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. Advances in Spatial and Temporal Databases pp 364\u2013381","DOI":"10.1007\/11535331_21"},{"key":"44_CR31","unstructured":"Kang J, Yong HS (2009) Mining Trajectory Patterns by Incorporating Temporal Properties. Proceedings of the 1st International Conference on Emerging Databases"},{"key":"44_CR32","doi-asserted-by":"crossref","unstructured":"Kang JH, Welbourne W, Stewart B, Borriello G (2004) Extracting places from traces of locations. In: WMASH \u201904: Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, ACM, New York, NY, USA, pp 110\u2013118","DOI":"10.1145\/1024733.1024748"},{"key":"44_CR33","doi-asserted-by":"crossref","unstructured":"Kisilevich S, Keim D, Rokach L (2010) A novel approach to mining travel sequences using collections of geo-tagged photos. In: The 13th AGILE International Conference on Geographic Information Science","DOI":"10.1007\/978-3-642-12326-9_9"},{"issue":"6","key":"44_CR34","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1080\/03610929708831995","volume":"26","author":"M Kulldorff","year":"1997","unstructured":"Kulldorff M (1997) A spatial scan statistic. Communications in Statistics: Theory and Methods 26(6):1481\u20131496","journal-title":"Communications in Statistics: Theory and Methods"},{"key":"44_CR35","doi-asserted-by":"crossref","unstructured":"Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: SIGMOD Conference, pp 593\u2013604","DOI":"10.1145\/1247480.1247546"},{"key":"44_CR36","doi-asserted-by":"crossref","unstructured":"Li Y, Han J, Yang J (2004a) Clustering moving objects. In: Proceedings of the 10th International Conference on Knowledge Discovery and Data Mining (KDD\u201904), ACM, pp 617\u2013622","DOI":"10.1145\/1014052.1014129"},{"key":"44_CR37","doi-asserted-by":"crossref","unstructured":"Li Y, Han J, Yang J (2004b) Clustering moving objects. In: KDD, pp 617\u2013622","DOI":"10.1145\/1014052.1014129"},{"key":"44_CR38","doi-asserted-by":"crossref","unstructured":"Maimon O., and Rokach, L. Data Mining by Attribute Decomposition with semiconductors manufacturing case study, in Data Mining for Design and Manufacturing: Methods and Applications, D. Braha (ed.), Kluwer Academic Publishers, pp. 311\u2013336, 2001.","DOI":"10.1007\/978-1-4757-4911-3_13"},{"key":"44_CR39","unstructured":"Miller HJ, Han J (2009) Geographic data mining and knowledge discovery. Chapman & Hall\/CRC"},{"issue":"3","key":"44_CR40","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","volume":"27","author":"M Nanni","year":"2006","unstructured":"Nanni M, Pedreschi D (2006) Time-focused clustering of trajectories of moving objects. Journal of Intelligent Information Systems 27(3):267\u2013289","journal-title":"Journal of Intelligent Information Systems"},{"key":"44_CR41","doi-asserted-by":"crossref","unstructured":"Palma AT, Bogorny V, Kuijpers B, Alvares LO (2008) A clustering-based approach for discovering interesting places in trajectories. In: SAC \u201908: Proceedings of the 2008 ACM symposium on Applied computing, pp 863\u2013868","DOI":"10.1145\/1363686.1363886"},{"key":"44_CR42","first-page":"129","volume-title":"Similarity search in trajectory databases","author":"N Pelekis","year":"2007","unstructured":"Pelekis N, Kopanakis I, Marketos G, Ntoutsi I, Andrienko G, Theodoridis Y (2007) Similarity search in trajectory databases. In: TIME \u201907: Proceedings of the 14th International Symposium on Temporal Representation and Reasoning, IEEE Computer Society, Washington, DC, USA, pp 129\u2013140"},{"issue":"3","key":"44_CR43","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MPRV.2007.53","volume":"6","author":"J Reades","year":"2007","unstructured":"Reades J, Calabrese F, Sevtsuk A, Ratti C (2007) Cellular census: Explorations in urban data collection. IEEE Pervasive Computing 6(3):30\u201338","journal-title":"IEEE Pervasive Computing"},{"issue":"3","key":"44_CR44","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1057\/palgrave.ivs.9500183","volume":"7","author":"S Rinzivillo","year":"2008","unstructured":"Rinzivillo S, Pedreschi D, Nanni M, Giannotti F, Andrienko N, Andrienko G (2008) Visually driven analysis of movement data by progressive clustering. Information Visualization 7(3):225\u2013239","journal-title":"Information Visualization"},{"issue":"2","key":"44_CR45","doi-asserted-by":"crossref","first-page":"131","DOI":"10.3233\/IDA-2005-9202","volume":"9","author":"L. Rokach","year":"2005","unstructured":"Rokach L. and Maimon O., Feature Set Decomposition for Decision Trees, Journal of Intelligent Data Analysis, Volume 9, Number 2, 2005b, pp 131\u2013158.","journal-title":"Journal of Intelligent Data Analysis"},{"issue":"5","key":"44_CR46","doi-asserted-by":"publisher","first-page":"1676","DOI":"10.1016\/j.patcog.2007.10.013","volume":"41","author":"L. Rokach","year":"2008","unstructured":"Rokach L., Genetic algorithm-based feature set partitioning for classification problems, Pattern Recognition, 41(5):1676\u20131700, 2008.","journal-title":"Pattern Recognition"},{"key":"44_CR47","doi-asserted-by":"crossref","unstructured":"Rokach L., Maimon O. and Lavi I., Space Decomposition In Data Mining: A Clustering Approach, Proceedings of the 14th International Symposium On Methodologies For Intelligent Systems, Maebashi, Japan, Lecture Notes in Computer Science, Springer-Verlag, 2003, pp. 24\u201331.","DOI":"10.1007\/978-3-540-39592-8_5"},{"key":"44_CR48","doi-asserted-by":"crossref","unstructured":"Schilit BN, LaMarca A, Borriello G, Griswold WG, McDonald D, Lazowska E, Balachandran A, Hong J, Iverson V (2003) Challenge: ubiquitous location-aware computing and the \u201dplace lab\u201d initiative. In: WMASH \u201903: Proceedings of the 1st ACM international workshop onWireless mobile applications and services on WLAN hotspots, ACM, New York, NY, USA, pp 29\u201335","DOI":"10.1145\/941326.941331"},{"key":"44_CR49","unstructured":"Stolorz P, Nakamura H, Mesrobian E, Muntz RR, Santos JR, Yi J, Ng K (1995) Fast spatiotemporal data mining of large geophysical datasets. In: Proceedings of the First International Conference on Knowledge Discovery and Data Mining (KDD\u201995), AAAI Press, pp 300\u2013305"},{"issue":"6","key":"44_CR50","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1093\/comjnl\/46.6.713","volume":"46","author":"Y Theodoridis","year":"2003","unstructured":"Theodoridis Y (2003) Ten benchmark database queries for location-based services. The Computer Journal 46(6):713\u2013725","journal-title":"The Computer Journal"},{"key":"44_CR51","doi-asserted-by":"crossref","unstructured":"Vieira MR, Bakalov P, Tsotras VJ (2009) On-line discovery of flock patterns in spatiotemporal data. In: GIS \u201909: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM, New York, NY, USA, pp 286\u2013295","DOI":"10.1145\/1653771.1653812"},{"key":"44_CR52","doi-asserted-by":"crossref","unstructured":"Vlachos M, Kollios G, Gunopulos D (2002) Discovering similar multidimensional trajectories. In: Proceedings of the International Conference on Data Engineering, pp 673\u2013684","DOI":"10.1109\/ICDE.2002.994784"},{"key":"44_CR53","doi-asserted-by":"crossref","unstructured":"Vlachos M, Hadjieleftheriou M, Gunopulos D, Keogh E (2003) Indexing multi-dimensional time-series with support for multiple distance measures. In: KDD \u201903: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, New York, NY, USA, pp 216\u2013225","DOI":"10.1145\/956750.956777"},{"key":"44_CR54","doi-asserted-by":"crossref","unstructured":"Wang M, Wang A, Li A (2006) Mining Spatial-temporal Clusters from Geo-databases. Lecture Notes in Computer Science 4093:263","DOI":"10.1007\/11811305_29"},{"key":"44_CR55","doi-asserted-by":"crossref","unstructured":"Zhang P, Huang Y, Shekhar S, Kumar V (2003) Correlation analysis of spatial time series datasets: A filter-and-refine approach. In: In the Proc. of the 7th PAKDD","DOI":"10.1007\/3-540-36175-8_53"},{"issue":"2","key":"44_CR56","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/235968.233324","volume":"25","author":"T Zhang","year":"1996","unstructured":"Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. ACM SIGMOD Record 25(2):103\u2013114","journal-title":"ACM SIGMOD Record"},{"key":"44_CR57","doi-asserted-by":"crossref","unstructured":"Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from gps trajectories. In: WWW \u201909: Proceedings of the 18th international conference on World wide web, pp 791\u2013800","DOI":"10.1145\/1526709.1526816"}],"container-title":["Data Mining and Knowledge Discovery Handbook"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-09823-4_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T21:46:13Z","timestamp":1674078373000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-09823-4_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387098227","9780387098234"],"references-count":57,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09823-4_44","relation":{},"subject":[],"published":{"date-parts":[[2009]]},"assertion":[{"value":"7 July 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}