{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T17:56:45Z","timestamp":1755799005551,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642197659"},{"type":"electronic","value":"9783642197666"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-19766-6_8","type":"book-chapter","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T19:30:20Z","timestamp":1308339020000},"page":"93-105","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Beyond K-means: Clusters Identification for GIS"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Hamfelt","sequence":"first","affiliation":[]},{"given":"Mikael","family":"Karlsson","sequence":"additional","affiliation":[]},{"given":"Tomas","family":"Thierfelder","sequence":"additional","affiliation":[]},{"given":"Vladislav","family":"Valkovsky","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,5,5]]},"reference":[{"key":"8_CR1_8","doi-asserted-by":"crossref","unstructured":"Bacao F, Lobo V, Painho M (2005) Self-organizing maps as substitutes for K- means clustering. In: Sunderam VS et al. (eds): ICCS 2005, LNCS 3516, pp 476\u2013483","DOI":"10.1007\/11428862_65"},{"key":"8_CR2_8","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-540-37629-3_4","volume-title":"Information fusion and geographic information systems","author":"P Galjano","year":"2007","unstructured":"Galjano P, Popovich V (2007) Intelligent images analysis in GIS. In: Popovich VV et al. (eds) Information fusion and geographic information systems. Proceedings of the third international workshop, LNG&C, pp 45\u201368"},{"key":"8_CR3_8","unstructured":"Valkovsky VB, Gerasimov MB (1995) Approximate recursive solution for large scale traveling salesman problem (in Russian). Proceedings of St. Petersburg Electrotechnical University, No 489, St Petersburg, pp 27\u201337"},{"key":"8_CR4_8","volume-title":"Phase transitions inTSP and matrix topology","author":"VB Valkovsky","year":"1999","unstructured":"Valkovsky VB, Gerasimov MB, Savvin KO (1999) Phase transitions inTSP and matrix topology. In: Proceedings of the joint workshop on integration of AI and OR techniques in constraint programming for combinatorial optimization problems. Universita degli studi di Ferrara- Facolta di Ingegneria, Italy"},{"key":"8_CR5_8","volume-title":"Modifying K-means clustering for Data Mining","author":"M Karlsson","year":"2009","unstructured":"Karlsson M (2009) Modifying K-means clustering for Data Mining. Master thesis, Uppsala University"},{"key":"8_CR6_8","doi-asserted-by":"crossref","unstructured":"Murray AT, Estivil-Castro V (1998) Cluster discovery techniques for exploratory spatial data analysis. In: International journal of geographical information science, 12, Issue 5, July, pp 431\u2013443","DOI":"10.1080\/136588198241734"},{"key":"8_CR7_8","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-59140-399-9","volume-title":"(2004) Geographic information systems","author":"J Pick","year":"2004","unstructured":"Pick J (2004) Geographic information systems. Proceedings of American conference on information systems, AMCIS 2004"},{"issue":"3","key":"8_CR8_8","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A Jain","year":"1999","unstructured":"Jain A, Murty M, Flynn P (1999) Data clustering: a review. ACM computing surveys 31(3): 264\u2013323","journal-title":"ACM computing surveys"},{"key":"8_CR9_8","unstructured":"Kolatch E (2001) Clustering algorithms for spatial databases: a survey, http:\/\/citeseer.ij.nec.com\/436843.html"},{"key":"8_CR10_8","unstructured":"Rui X, Wunsch DC II (2009) Clustering. IEEE Press series on computational intelligence, John Wiley & Sons"},{"key":"8_CR11_8","first-page":"768","volume":"21","author":"E Forgy","year":"1965","unstructured":"Forgy E (1965) Cluster analysis of multivariate data; efficiency vs. interpretability of classifications. Biometrics, 21: pp 768\u2013780","journal-title":"Biometrics"},{"key":"8_CR12_8","first-page":"281","volume":"1","author":"J MacQueen","year":"1967","unstructured":"MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium, 1, pp 281\u2013297","journal-title":"Proceedings of the fifth Berkeley symposium"},{"key":"8_CR13_8","volume-title":"Pattern classification","author":"R Duda","year":"2001","unstructured":"Duda R, Hart P (2001) Pattern classification, 2nd edn. New York, NY: John Wiley & Sons","edition":"2"},{"key":"8_CR14_8","volume-title":"Pattern recognition","author":"S Theodoridis","year":"2006","unstructured":"Theodoridis S, Koutroumbas K (2006) Pattern recognition, 3rd edn. San Diego, CA: Academic Press","edition":"3"},{"key":"8_CR15_8","unstructured":"Tan PN, Steinbach M, Kumar V (2006) Introduction to Data Mining. Addison Wesley"},{"key":"8_CR16_8","unstructured":"Bradley P, Fayyad U (1998) Refining initial points for K-means clustering. International conference on machine learning (ICML-98), pp 91\u201399"},{"issue":"1","key":"8_CR17_8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TPAMI.1984.4767478","volume":"6","author":"S Selim","year":"1984","unstructured":"Selim S, Ismail M (1984) K-means-type algorithms: a generalization convergence theorem and characterization of local optimality. IEEE Transactions on pattern analysis and machine intelligence, 6(1): pp 77\u201381","journal-title":"IEEE Transactions on pattern analysis and machine intelligence"},{"key":"8_CR18_8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/9789814343138_0001","volume-title":"Handbook of pattern recognition and computer vision","author":"R Dubes","year":"1993","unstructured":"Dubes R (1993) Cluster analysis and related issue. In: Chen C, Pau L, Wang P (eds) Handbook of pattern recognition and computer vision, River Edge, NY: World Science Publishing Company, pp 3\u201332"},{"issue":"3","key":"8_CR19_8","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/3477.764879","volume":"29","author":"K Krishna","year":"1999","unstructured":"Krishna K, Murty M (1999) Generic K-Means algorithm. IEEE Transactions on systems, man, and cybernetics- part B: Cybernetics, 29(3): pp 433\u2013439","journal-title":"IEEE Transactions on systems, man, and cybernetics- part B: Cybernetics"},{"key":"8_CR20_8","volume-title":"Algorithms for clustering data","author":"A Jai","year":"1988","unstructured":"Jai A, Dubes R (1988) Algorithms for clustering data. Englewood Cliffs, NJ: Prentice Hall"},{"issue":"2","key":"8_CR21_8","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/S0031-3203(02)00060-2","volume":"36","author":"A Likas","year":"2003","unstructured":"Likas A, Vlassis N, Verbeek J (2003) The global K-means clustering algorithm. Pattern recognition, 36(2), pp 451\u2013461","journal-title":"Pattern recognition"},{"key":"8_CR22_8","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1016\/S0167-8655(99)00069-0","volume":"20","author":"JM Pena","year":"1999","unstructured":"Pena JM, Lozano JA, Larranaga P (1999) An empirical comparison of four initialization methods for K-means algorithm. Pattern recognition letters 20: pp 1027\u20131040","journal-title":"Pattern recognition letters"},{"key":"8_CR23_8","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1002\/bs.3830120210","volume":"12","author":"G Ball","year":"1967","unstructured":"Ball G, Hall D (1967) A clustering technique for summarizing multivariate data. Behavioral science, 12: pp 153\u2013155","journal-title":"Behavioral science"},{"key":"8_CR24_8","first-page":"150","volume":"50","author":"G Milligan","year":"1985","unstructured":"Milligan G, Cooper M (1985) An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50: pp 150\u2013179","journal-title":"Psychometrika"},{"key":"8_CR25_8","unstructured":"SAS Institute Inc., SAS technical report A-108 (1983) Cubic clustering criterion. Cary, NC: SAS Institute Inc., 56 pp"},{"issue":"1","key":"8_CR26_8","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"TM Cover","year":"1967","unstructured":"Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans. inform theory 13(1): 21\u201327","journal-title":"IEEE Trans. inform theory"},{"key":"8_CR27_8","first-page":"139","volume":"2","author":"DH Fisher","year":"1987","unstructured":"Fisher DH (1987) Knowledge acquisition via incremental conceptual clustering. Machine learning 2: 139\u2013172","journal-title":"Machine learning"},{"key":"8_CR28_8","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1021\/ci9702858","volume":"5","author":"RE Higgs","year":"1997","unstructured":"Higgs RE, Bemis KG, Watson I, Wikel J (1997) Experimental designs for selecting molecules from large chemical databases. Journal of chemical information and computer sciences (37) 5: 861\u2013870","journal-title":"Journal of chemical information and computer sciences (37)"},{"key":"8_CR29_8","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1023\/A:1007648401407","volume":"42","author":"M Meila","year":"2001","unstructured":"Meila M, Heckerman D (2001) An experimental comparison of several clustering and initialization methods. Machine learning 42: 9\u201329","journal-title":"Machine learning"},{"key":"8_CR30_8","volume-title":"Data Mining","author":"J Han","year":"2006","unstructured":"Han J, Kamber M (2006) Data Mining. Concepts and techniques. Elsevier Inc."},{"key":"8_CR31_8","unstructured":"Wasserman L (2007) All of nonparametric statistics. Springer-Verlag"},{"key":"8_CR32_8","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aoms\/1177731684","volume":"12","author":"A Kolmogorov","year":"1941","unstructured":"Kolmogorov A (1941) Confidence limits for an unknown distribution function. Annals of mathematical statistics 12, 461\u2013483","journal-title":"Annals of mathematical statistics"}],"container-title":["Lecture Notes in Geoinformation and Cartography","Information Fusion and Geographic Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19766-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T00:31:47Z","timestamp":1675729907000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-19766-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642197659","9783642197666"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19766-6_8","relation":{},"ISSN":["1863-2246","1863-2351"],"issn-type":[{"type":"print","value":"1863-2246"},{"type":"electronic","value":"1863-2351"}],"subject":[],"published":{"date-parts":[[2011]]},"assertion":[{"value":"5 May 2011","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}