{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T05:35:35Z","timestamp":1770442535119,"version":"3.49.0"},"reference-count":38,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2014,11,16]],"date-time":"2014-11-16T00:00:00Z","timestamp":1416096000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["41171297"],"award-info":[{"award-number":["41171297"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004602","name":"Program for New Century Excellent Talents in University","doi-asserted-by":"crossref","award":["NCET-10-0189"],"award-info":[{"award-number":["NCET-10-0189"]}],"id":[{"id":"10.13039\/501100004602","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Transactions in GIS"],"published-print":{"date-parts":[[2015,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Existing methods of spatial data clustering have focused on point data, whose similarity can be easily defined. Due to the complex shapes and alignments of polygons, the similarity between non\u2010overlapping polygons is important to cluster polygons. This study attempts to present an efficient method to discover clustering patterns of polygons by incorporating spatial cognition principles and multilevel graph partition. Based on spatial cognition on spatial similarity of polygons, four new similarity criteria (i.e. the distance, connectivity, size and shape) are developed to measure the similarity between polygons, and used to visually distinguish those polygons belonging to the same clusters from those to different clusters. The clustering method with multilevel graph\u2010partition first coarsens the graph of polygons at multiple levels, using the four defined similarities to find clusters with maximum similarity among polygons in the same clusters, then refines the obtained clusters by keeping minimum similarity between different clusters. The presented method is a general algorithm for discovering clustering patterns of polygons and can satisfy various demands by changing the weights of distance, connectivity, size and shape in spatial similarity. The presented method is tested by clustering residential areas and buildings, and the results demonstrate its usefulness and universality.<\/jats:p>","DOI":"10.1111\/tgis.12124","type":"journal-article","created":{"date-parts":[[2014,11,17]],"date-time":"2014-11-17T03:33:30Z","timestamp":1416195210000},"page":"716-736","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Polygonal Clustering Analysis Using Multilevel Graph\u2010Partition"],"prefix":"10.1111","volume":"19","author":[{"given":"Wanyi","family":"Wang","sequence":"first","affiliation":[{"name":"Institute of Remote Sensing and GIS Peking University"}]},{"given":"Shihong","family":"Du","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and GIS Peking University"}]},{"given":"Zhou","family":"Guo","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and GIS Peking University"}]},{"given":"Liqun","family":"Luo","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and GIS Peking University"}]}],"member":"311","published-online":{"date-parts":[[2014,11,16]]},"reference":[{"key":"e_1_2_6_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276314"},{"key":"e_1_2_6_3_1","first-page":"49","volume-title":"Proceedings of the 1999 International Conference on Management of Data","author":"Ankerst M","year":"1999"},{"key":"e_1_2_6_4_1","doi-asserted-by":"publisher","DOI":"10.1179\/174327708X347773"},{"key":"e_1_2_6_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/10106049.2014.925002"},{"key":"e_1_2_6_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2011.02.003"},{"key":"e_1_2_6_7_1","first-page":"226","volume-title":"Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD\u201096)","author":"Ester M","year":"1996"},{"key":"e_1_2_6_8_1","volume-title":"Additive Utilities with Incomplete Product Set: Applications to Priorities and Assignments","author":"Fishburn P C","year":"1967"},{"key":"e_1_2_6_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00114265"},{"key":"e_1_2_6_10_1","volume-title":"Proceedings of the Thirty\u2010seventh Midwest Instruction and Computing Symposium","author":"Fisher J","year":"2004"},{"key":"e_1_2_6_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(89)90046-5"},{"key":"e_1_2_6_12_1","first-page":"73","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","author":"Guha S","year":"1998"},{"key":"e_1_2_6_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810701674970"},{"key":"e_1_2_6_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2011.01269.x"},{"key":"e_1_2_6_15_1","first-page":"58","volume-title":"Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining","author":"Hinneburg A","year":"1998"},{"key":"e_1_2_6_16_1","unstructured":"JoshiD2011Polygonal Spatial Clustering. UnpublishedPh.D. Dissertation Department of Computer Science and Engineering University of Nebraska\u2010Lincoln"},{"key":"e_1_2_6_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_6_18_1","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/309847.309954","volume-title":"Proceedings of the Thirty\u2010sixth ACM\/IEEE Design Automation Conference","author":"Karypis G","year":"1999"},{"key":"e_1_2_6_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.781637"},{"key":"e_1_2_6_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801"},{"key":"e_1_2_6_21_1","volume-title":"Proceedings of the International Workshop on Document Layout Interpretation and its Applications (DLIA99)","author":"Kise K","year":"1999"},{"key":"e_1_2_6_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00337288"},{"key":"e_1_2_6_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810410001702021"},{"key":"e_1_2_6_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011473"},{"key":"e_1_2_6_25_1","first-page":"281","volume-title":"Proceedings of Fifth Berkeley Symposium on Mathematical Statistics and Probability","author":"MacQueen J","year":"1967"},{"key":"e_1_2_6_26_1","first-page":"144","volume-title":"Proceedings of the Twentieth International Conference on Very Large Databases","author":"Ng R","year":"1994"},{"key":"e_1_2_6_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2002.1033770"},{"key":"e_1_2_6_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-011-0159-2"},{"key":"e_1_2_6_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009745219419"},{"key":"e_1_2_6_30_1","first-page":"54","volume-title":"Data Mining Applications for Empowering Knowledge Societies","author":"Silva M P S","year":"2008"},{"key":"e_1_2_6_31_1","first-page":"428","volume-title":"Proceedings of the 1998 International Conference on Very Large Databases","author":"Sheikholeslam G","year":"1998"},{"key":"e_1_2_6_32_1","doi-asserted-by":"publisher","DOI":"10.2307\/143141"},{"key":"e_1_2_6_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-013-0190-2"},{"key":"e_1_2_6_34_1","first-page":"186","volume-title":"Proceedings of the 1997 International Conference on Very Large Databases","author":"Wang W","year":"1997"},{"key":"e_1_2_6_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-007-0020-5"},{"key":"e_1_2_6_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-011-0146-3"},{"key":"e_1_2_6_37_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2012.700518"},{"key":"e_1_2_6_38_1","first-page":"103","volume-title":"Proceedings of the 1996 International Conference on Management of Data","author":"Zhang T","year":"1996"},{"key":"e_1_2_6_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12100"}],"container-title":["Transactions in GIS"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Ftgis.12124","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/tgis.12124","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T08:41:57Z","timestamp":1695976917000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/tgis.12124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,16]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["10.1111\/tgis.12124"],"URL":"https:\/\/doi.org\/10.1111\/tgis.12124","archive":["Portico"],"relation":{},"ISSN":["1361-1682","1467-9671"],"issn-type":[{"value":"1361-1682","type":"print"},{"value":"1467-9671","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,16]]},"assertion":[{"value":"2014-11-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}