A Multi-level Spatial Association Rules Mining Algorithm Based on Qualitative Spatial Reasoning

Many spatial relation models applied for spatial data mining do not have powerful representation ability, are hard to understand or can’t support uncertainty To deal with these problems, based on fuzzy logic and the RCC theory of qualitative spatial reasoning, a multi level spatial relation model for approximate regions in spatial database is proposed Then the mining multi level spatial association rules algorithm QSRSAR is put forward QSRSAR is optimized by MBR prior judgement and node approximation The experiment shows that QSRSAR is better than other similar algorithms in expression, understandability and efficiency