Title
Co-location pattern mining using approximate Euclidean measure
Authors
[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee
Scientific discipline (Law 2.0)
Year of publication
2025
Published in
Article type
scientific article
Publication language
english
Abstract
EN Co-location discovery plays an important role in spatial data mining. It aims to find types of objects that are frequently located together in a spatial neighborhood. A very popular interestingness measure for co-locations requires knowledge of all objects participating in co-location instances. A common requirement for co-location instances in the literature is that all objects contained in them are pairwise neighbors. Typically, this is determined in quadratic time with respect to the number of objects. In this paper, we introduce a new framework for determining pairwise neighborhoods in linear time. The framework utilizes a new metric that generates approximately the same neighborhoods as the Euclidean metric. We provide modifications of two algorithms for co-location instance identification that employ the proposed approach. Experiments performed on two real-world datasets demonstrate that we can achieve better processing times than using the state-of-the-art approach.
Date of online publication
24.02.2025
Pages (from - to)
122000-1 - 122000-32
Comments
Article Number: 122000
Ministry points / journal
200
System created by Poznań University of Technology
and Poznan Supercomputing and Networking Center
Log in through eKonto to add to SIS