GDD-K-Means Text Clustering Algorithm Based on Grid Filtering Distance and Density of Outliers

In the era of big data, fully mining and utilizing the value of big data in line with the requirements of big data strategy plays a significant role in social development. Clustering algorithm can effectively partition unlabeled data sets through unsupervised learning process, and traditional K-Means algorithm is still the most widely used algorithm at present. By studying and learning various improved algorithms of traditional K-Means clustering algorithm, this paper has optimized the problems such as unsatisfactory clustering results caused by outliers and disadvantages of initial center point affecting initial partitioning. Good results have been obtained. Firstly, the grid filtering and LOF detection method of weighing distance and density are used to remove outliers. Then, the randomness of initial center selection is better eliminated by combining the "max-min principle" with the strategy of maximum weight, and the number of clusters is determined according to the BWP index. Experimental results have shown that compared with the currently popular clustering algorithms, the proposed GDD-K-Means clustering algorithm has achieved better results in different data sets, and the accuracy and F-number and other evaluation indexes are improved to a certain extent, and the calculation time complexity is effectively reduced.

Authors

Institutions

Publication Details

Journal
Journal of intelligence and knowledge engineering.
Published
2024-09-01
DOI
https://doi.org/10.62517/jike.202404315
Primary Topic
Advanced Algorithms and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

GDD-K-Means Text Clustering Algorithm Based on Grid Filtering Distance and Density of Outliers

Yao Wang, Bin Wang, Xiangtao Qi
1 links
Journal of intelligence and knowledge engineering.
Advanced Algorithms and Applications
article

GDD-K-Means Text Clustering Algorithm Based on Grid Filtering Distance and Density of Outliers

Yao Wang, Bin Wang, Xiangtao Qi
article en

Abstract

In the era of big data, fully mining and utilizing the value of big data in line with the requirements of big data strategy plays a significant role in social development. Clustering algorithm can effectively partition unlabeled data sets through unsupervised learning process, and traditional K-Means algorithm is still the most widely used algorithm at present. By studying and learning various improved algorithms of traditional K-Means clustering algorithm, this paper has optimized the problems such as unsatisfactory clustering results caused by outliers and disadvantages of initial center point affecting initial partitioning. Good results have been obtained. Firstly, the grid filtering and LOF detection method of weighing distance and density are used to remove outliers. Then, the randomness of initial center selection is better eliminated by combining the "max-min principle" with the strategy of maximum weight, and the number of clusters is determined according to the BWP index. Experimental results have shown that compared with the currently popular clustering algorithms, the proposed GDD-K-Means clustering algorithm has achieved better results in different data sets, and the accuracy and F-number and other evaluation indexes are improved to a certain extent, and the calculation time complexity is effectively reduced.

Journal of intelligence and knowledge engineering.Vol. 2(3)
Changji University (CN)
Openalex Percentile: Top 63%
Advanced Algorithms and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

GDD-K-Means Text Clustering Algorithm Based on Grid Filtering Distance and Density of Outliers — Yao Wang, Bin Wang, et al. · Journal of intelligence and knowledge engineering. (2024) | TGRS Research Map | TGRS