Cargando…

Multimedia Technology of Spatial Data Mining Based on Genetic Algorithm

In order to make key decisions more conveniently according to the massive data information obtained, a spatial data mining technology based on a genetic algorithm is proposed, which is combined with the k-means algorithm. The immune principle and adaptive genetic algorithm are introduced to optimize...

Descripción completa

Detalles Bibliográficos
Autor principal: Sun, Yingxin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9148255/
https://www.ncbi.nlm.nih.gov/pubmed/35637724
http://dx.doi.org/10.1155/2022/4835359
_version_ 1784717005922762752
author Sun, Yingxin
author_facet Sun, Yingxin
author_sort Sun, Yingxin
collection PubMed
description In order to make key decisions more conveniently according to the massive data information obtained, a spatial data mining technology based on a genetic algorithm is proposed, which is combined with the k-means algorithm. The immune principle and adaptive genetic algorithm are introduced to optimize the traditional genetic algorithm, and the K-means, GK, and IGK algorithms are compared and analyzed. The results show that, in two different datasets, the objective functions obtained by the K-means algorithm are 94.05822 and 4.10373 (×10(6)), respectively, while the objective functions obtained by the GK and IGK algorithms are 89.8619 and 3.9088 (×10(6)), respectively. The difference between the three algorithms can also be reflected in the data comparison of the number of iterations. The number of iterations required for k-means to reach the optimal solution is 8.21 and 8.4, respectively, which is the most among the three algorithms, while the number of iterations required for IGK to reach the optimal solution is 5.84 and 4.9, respectively, which is the least. Although the time required for K-means is short, by comparison, the IGK algorithm we use can get the optimal solution in relatively less time.
format Online
Article
Text
id pubmed-9148255
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-91482552022-05-29 Multimedia Technology of Spatial Data Mining Based on Genetic Algorithm Sun, Yingxin Comput Intell Neurosci Research Article In order to make key decisions more conveniently according to the massive data information obtained, a spatial data mining technology based on a genetic algorithm is proposed, which is combined with the k-means algorithm. The immune principle and adaptive genetic algorithm are introduced to optimize the traditional genetic algorithm, and the K-means, GK, and IGK algorithms are compared and analyzed. The results show that, in two different datasets, the objective functions obtained by the K-means algorithm are 94.05822 and 4.10373 (×10(6)), respectively, while the objective functions obtained by the GK and IGK algorithms are 89.8619 and 3.9088 (×10(6)), respectively. The difference between the three algorithms can also be reflected in the data comparison of the number of iterations. The number of iterations required for k-means to reach the optimal solution is 8.21 and 8.4, respectively, which is the most among the three algorithms, while the number of iterations required for IGK to reach the optimal solution is 5.84 and 4.9, respectively, which is the least. Although the time required for K-means is short, by comparison, the IGK algorithm we use can get the optimal solution in relatively less time. Hindawi 2022-05-21 /pmc/articles/PMC9148255/ /pubmed/35637724 http://dx.doi.org/10.1155/2022/4835359 Text en Copyright © 2022 Yingxin Sun. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Sun, Yingxin
Multimedia Technology of Spatial Data Mining Based on Genetic Algorithm
title Multimedia Technology of Spatial Data Mining Based on Genetic Algorithm
title_full Multimedia Technology of Spatial Data Mining Based on Genetic Algorithm
title_fullStr Multimedia Technology of Spatial Data Mining Based on Genetic Algorithm
title_full_unstemmed Multimedia Technology of Spatial Data Mining Based on Genetic Algorithm
title_short Multimedia Technology of Spatial Data Mining Based on Genetic Algorithm
title_sort multimedia technology of spatial data mining based on genetic algorithm
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9148255/
https://www.ncbi.nlm.nih.gov/pubmed/35637724
http://dx.doi.org/10.1155/2022/4835359
work_keys_str_mv AT sunyingxin multimediatechnologyofspatialdataminingbasedongeneticalgorithm