Spatial co-location patterns reveal associations among spatial features and serve as critical tools for discovering and understanding complex spatial phenomena. However, existing studies overlook the adverse effects of isolated instances on prevalence measures and fail to capture asymmetric combinatorial dependencies between spatial features, which results in the omission of valuable co-location information. To solve these problems, we propose a revised prevalence measure called correlated participation index (CPI). It reduces the influence of isolated instances while preserving the anti-monotonicity property. In addition, we propose the concept of united co-location pattern (UCP) and define distinct prevalence types to represent hierarchical and directional combinations of features, which enrich the semantic expressiveness of co-location patterns. We further develop a united co-location mining algorithm based on CPI, called UCPM-CPI, and design pruning strategies to optimize its computational efficiency. Extensive experiments on real-world datasets demonstrate the effectiveness and efficiency of the proposed algorithm.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

UCPM-CPI: A United Co-Location Pattern Mining Algorithm Based on Correlated Participation Index

  • Lijin Tang,
  • Lizhen Wang,
  • Dongsheng Wang

摘要

Spatial co-location patterns reveal associations among spatial features and serve as critical tools for discovering and understanding complex spatial phenomena. However, existing studies overlook the adverse effects of isolated instances on prevalence measures and fail to capture asymmetric combinatorial dependencies between spatial features, which results in the omission of valuable co-location information. To solve these problems, we propose a revised prevalence measure called correlated participation index (CPI). It reduces the influence of isolated instances while preserving the anti-monotonicity property. In addition, we propose the concept of united co-location pattern (UCP) and define distinct prevalence types to represent hierarchical and directional combinations of features, which enrich the semantic expressiveness of co-location patterns. We further develop a united co-location mining algorithm based on CPI, called UCPM-CPI, and design pruning strategies to optimize its computational efficiency. Extensive experiments on real-world datasets demonstrate the effectiveness and efficiency of the proposed algorithm.