Genetic-Based Keyword Matching DBSCAN in IoT for Discovering Adjacent Clusters
Authors:
Open Access
- 1 January 2023
- journal article
- research article
- Published by Tech Science Press in Computer Modeling in Engineering & Sciences
- Vol. 135 (2) , 1275-1294
Abstract
As location information of numerous Internet of Thing (IoT) devices can be recognized through IoT sensor technology, the need for technology to efficiently analyze spatial data is increasing. One of the famous algorithms for classifying dense data into one cluster is Density-Based Spatial Clustering of Applications with Noise (DBSCAN). Existing DBSCAN research focuses on efficiently finding clusters in numeric data or categorical data. In this paper, we propose the novel problem of discovering a set of adjacent clusters among the cluster results derived for each keyword in the keyword-based DBSCAN algorithm. The existing DBSCAN algorithm has a problem in that it is necessary to calculate the number of all cases in order to find adjacent clusters among clusters derived as a result of the algorithm. To solve this problem, we developed the Genetic algorithm-based Keyword Matching DBSCAN (GKM-DBSCAN) algorithm to which the genetic algorithm was applied to discover the set of adjacent clusters among the cluster results derived for each keyword. In order to improve the performance of GKM-DBSCAN, we improved the general genetic algorithm by performing a genetic operation in groups. We conducted extensive experiments on both real and synthetic datasets to show the effectiveness of GKM-DBSCAN than the brute-force method. The experimental results show that GKM-DBSCAN outperforms the brute-force method by up to 21 times. GKM-DBSCAN with the index number binarization (INB) is 1.8 times faster than GKM-DBSCAN with the cluster number binarization (CNB).Keywords
This publication has 20 references indexed in Scilit:
- Detecting crash hotspots using grid and density-based spatial clusteringProceedings of the Institution of Civil Engineers - Transport, 2023
- DBSCAN-KNN-GA: a multi Density-Level Parameter-Free clustering algorithmIOP Conference Series: Materials Science and Engineering, 2020
- Nearest base-neighbor search on spatial datasetsKnowledge and Information Systems, 2019
- Particle swarm Optimized Density-based Clustering and Classification: Supervised and unsupervised learning approachesSwarm and Evolutionary Computation, 2019
- Selecting the most efficient genetic algorithm sets in solving unconstrained building optimization problemInternational Journal of Sustainable Built Environment, 2014
- Skyline queries on keyword-matched dataInformation Sciences, 2013
- A density-based spatial clustering algorithm considering both spatial proximity and attribute similarityComputers & Geosciences, 2012
- Efficient retrieval of the top-k most relevant spatial web objectsProceedings of the VLDB Endowment, 2009
- Algorithmic Foundation of Multi-Scale Spatial Representation2006
- Multi-Level Clustering and its Visualization for Exploratory Spatial AnalysisGeoInformatica, 2002