Building Typification in Map Generalization Using Affinity Propagation Clustering

Abstract

Building typification is of theoretical interest and practical significance in map generalization. It aims to transform an initial set of buildings to a subset, while maintaining the essential distribution characteristics and important individual buildings. This study focuses on buildings located in residential suburban or rural areas and generalizes them to medium or small scale, for which the typification process can be viewed as point-similar object selection that generates exemplars in local building clusters. From this view, we propose a novel building typification approach using affinity propagation exemplar-based clustering. Based on a sparse graph constructed on the input building set, the proposed approach considers all buildings as potential cluster exemplars and keeps passing messages between those objects; thus, high-quality representative objects (i.e., exemplars) of the initial building set can be obtained and further outputted as the typified result. Experiments with real-life building data show that the proposed method is superior to the two existing representative methods in maintaining the overall distribution characteristics. Meanwhile, the importance of each individual building and the constraints of the road network can be embedded flexibly in this method, which gives some advantages in terms of preserving important buildings and the local structural distribution along the road, etc.

Keywords

• building typification
• exemplar-based clustering
• affinity propagation
• distribution characteristic