IAES International Journal of Artificial Intelligence (IJ-AI)
Vol 14, No 1: February 2025

Dynamic spatio-temporal pattern discovery: a novel grid and density-based clustering algorithm

Meshram, Swati Pramod (Unknown)
Wagh, Kishor P (Unknown)



Article Info

Publish Date
01 Feb 2025

Abstract

Clustering is a robust machine- learning technique for exploration of patterns based on similarity of elements over multidimensional data. Spatio-temporal clustering aims to identify target objects to mine spatial and temporal dimensions for patterns, regularity, and trends. It has been applied in humancentric applications, such as recommendation systems, urban development and planning, clustering of criminal activities, traffic planning, and epidemiology to identify the extent of disease spread. Although the existing research work in the field of clustering relies widely on partition and densitybased methods, no major work has been carried out to handle the spatiotemporal dimension and understand the dynamics of temporal variation and connectivity between clusters. To address this, our paper proposes an algorithm to mine clustering patterns in spatiotemporal dataset using an adaptive, dynamic hybrid technique based on grid and density clustering. We adopt spatio-temporal partitioning of the virtual grid for distribution of data and reducing distance computation and increasing efficiency. Grouping the higher density regions along with neighborhood cluster density attraction rate to merge the clusters. This method has been experimentally evaluated over the Indian earthquake dataset and found to be effective with clustering silhouette index up to 0.93.

Copyrights © 2025






Journal Info

Abbrev

IJAI

Publisher

Subject

Computer Science & IT Engineering

Description

IAES International Journal of Artificial Intelligence (IJ-AI) publishes articles in the field of artificial intelligence (AI). The scope covers all artificial intelligence area and its application in the following topics: neural networks; fuzzy logic; simulated biological evolution algorithms (like ...