arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.1144cs.DB
收藏

基于事件中心的空间数据共置模式分析方法

Event Centric Modeling Approach in Colocation Pattern Snalysis from Spatial Data

M. Venkatesan, Arunkumar Thangavelu, P. Prabhavathy

摘要:

空间协同定位模式是布尔空间特征的子集,其实例通常位于地理上接近的位置。协同定位规则可以通过空间统计或数据采掘方法来识别。在数据采掘方法中,可以使用基于关联规则的方法,这些方法进一步分为基于事务的方法和基于距离的方法。基于事务的方法专注于在空间上定义事务,以便可以使用Apriori算法。在嵌入连续地理空间的空间数据集中,没有自然的事务概念。利用邻近邻域的概念,提出了一种新的基于距离的协同定位模式挖掘方法。一种新的兴趣度量,参与指数,被用于空间共址模式,因为它具有反单调性。设计了一种发现同位模式的算法,该算法生成候选位置及其表实例。最后,共址规则的产生,以识别模式。

英文摘要:

Spatial co-location patterns are the subsets of Boolean spatial features whose instances are often located in close geographic proximity. Co-location rules can be identified by spatial statistics or data mining approaches. In data mining method, Association rule-based approaches can be used which are further divided into transaction-based approaches and distance-based approaches. Transaction-based approaches focus on defining transactions over space so that an Apriori algorithm can be used. The natural notion of transactions is absent in spatial data sets which are embedded in continuous geographic space. A new distance -based approach is developed to mine co-location patterns from spatial data by using the concept of proximity neighborhood. A new interest measure, a participation index, is used for spatial co-location patterns as it possesses an anti-monotone property. An algorithm to discover co-location patterns are designed which generates candidate locations and their table instances. Finally the co-location rules are generated to identify the patterns.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑