Finding landmarks within settled areas using hierarchical density-based clustering and meta-data from publicly available images
Articles
Overview
published in
- EXPERT SYSTEMS WITH APPLICATIONS Journal
publication date
- June 2019
start page
- 315
end page
- 327
volume
- 123
Digital Object Identifier (DOI)
full text
International Standard Serial Number (ISSN)
- 0957-4174
Electronic International Standard Serial Number (EISSN)
- 1873-6793
abstract
- The process of determining relevant landmarks within a certain region is a challenging task, mainly due to its subjective nature. Many of the current lines of work include the use of density-based clustering algorithms as the base tool for such a task, as they permit the generation of clusters of different shapes and sizes. However, there are still important challenges, such as the variability in scale and density. In this paper, we present two novel density-based clustering algorithms that can be applied to solve this: K-DBSCAN, a clustering algorithm based on Gaussian Kernels used to detect individual inhabited cores within regions; and V-DBSCAN, a hierarchical algorithm suitable for sample spaces with variable density, which is used to attempt the discovery of relevant landmarks in cities or regions. The obtained results are outstanding, since the system properly identifies most of the main touristic attractions within a certain region under analysis. A comparison with respect to the state-of-the-art show that the presented method clearly outperforms the current methods devoted to solve this problem.
keywords
- density-based clustering; k-dbscan; v-dbscan; hierarchical clustering; landmark detection; tourism; exploration