关键词: 空间数据挖掘, co-location模式, 实例位置模糊, 位置参与率

Abstract: Fuzzy location of instances can be applied to many areas, such as biomedical image databases, geographic information system (GIS) and more. This paper investigates the spatial co-location patterns mining problem for fuzzy location of instances. Firstly, it defines the related concepts of co-location patterns mining for fuzzy location of instances, including fuzzy location of instances, location participation ratio, etc. Secondly, it proposes a basic algorithm to mine co-location patterns from fuzzy location of instances. Then, it puts forward two kinds of the improved algorithms, grid-based distance calculation and the pruning candidate patterns, so as to improve the mining performance and accelerate the co-location rule generation. Finally, by extensive experiments, this paper verifies the efficiency and effectiveness of the algorithms.

Key words:  spatial data mining, co-location patterns, fuzzy location of instances, location participation ratio