2025 : 4 : 12
Seyfollah Soleimani

Seyfollah Soleimani

Academic rank: Associate Professor
ORCID: https://orcid.org/0000-0002-5541-8768
Education: PhD.
ScopusId: 36740004600
HIndex:
Faculty: Engineering
Address: Arak University
Phone:

Research

Title
A new approach data processing: density-based spatial clustering of applications with noise (DBSCAN) clustering using game-theory
Type
JournalPaper
Keywords
Game-theory ,DBSCAN clustering, Nash equilibrium, Data processing, High-dimensional data, Noise detection
Year
2025
Journal Soft Computing
DOI
Researchers Uranus Kazemi ، Seyfollah Soleimani

Abstract

Due to the unpredictable growth of data in various fields, rapid clustering of big data is seriously needed in order to identify the hidden structure of data and discover the relationships between objects. Among clustering methods, density-based clustering methods have an acceptable processing speed for dealing with big data with high dimensions. However, some methods have fixed parameters that are certainly not optimized for all sections. In addition, the complexity of these clustering methods strongly depends on the number of objects. In this paper, a clustering method is presented in order to increase clustering performance and parameter sensitivity according to game-theory and using the concept of Nash equilibrium and dense games, the optimal parameter for clustering is selected and between noise and points clusters make a difference. This method includes (1) searching the grid with several spaces in which there is no cluster, (2) identifying the player through high density data points in order to determine the parameters and (3) combining the clusters to make the game and (4) merging the nearby clusters. The performance of the proposed method was evaluated in four big synthetic datasets, eight real datasets labeled and unlabeled. The obtained results indicate the superiority of the proposed method over SOM, K-means, DBSCAN, SCGPSC methods in terms of accuracy and purity in processing time