A heuristic alpha-shape based clustering method for ranked radial pattern data

作者：Mu Lan^*; Liu Rongzeng

来源：Applied Geography, 2011, 31(2): 621-630.

DOI：10.1016/j.apgeog.2010.11.012

• Minimum bounding hull (MBH)
• Heuristic alpha-shape based (HAS)
• Clustering
• Intercity connection
• Radial pattern data

Existing point clustering methods are not specifically designed for ranked radial pattern data. This article presents a novel method for summarizing and visualizing interactions between an origin and a number of destinations. The method is driven to bridge the methodological gap to design a point clustering method to maintain both origin-destination direction and ranking information for those data. Based on alpha-shape, an established concept and measure in computational geometry, the minimum bounding hull (MBH) is defined and utilized. MBH is chosen to represent ranked radial pattern point data and a heuristic alpha-shape based (HAS) clustering method is designed. HAS shows advantages to preserve both spatial compactness and attributive homogeneity. The case study of Zhengzhou, China's outgoing telephone records sheds lights on potential applications of MBH and HAS methods for geographic data. The innovation of this article lies in two aspects: using alpha-shape, a computational geometry metric heuristically and clustering for ranked radial pattern data.

• 出版日期2011-4
• 单位河南科技学院