Matches in SemOpenAlex for { <https://semopenalex.org/work/W109076325> ?p ?o ?g. }
- W109076325 abstract "Data clustering, which partitions data points into clusters, has many useful applications in economics, science and engineering. Data clustering algorithms can be partitional or hierarchical. The k-means algorithm is the most widely used partitional clustering algorithm because of its simplicity and efficiency. One problem with the k-means algorithm is that the quality of partitions produced is highly dependent on the initial selection of centers. This problem has been tackled using genetic algorithms (GA) where a set of centers is encoded into an individual of a population and solutions are generated using evolutionary operators such as crossover, mutation and selection. Of the many GA methods, the region-based genetic algorithm (RBGA) has proven to be an effective technique when the centroid was used as the representative object of a cluster (ROC) and the Euclidean distance was used as the distance metric.The RBGA uses a region-based crossover operator that exchanges subsets of centers that belong to a region of space rather than exchanging random centers. The rationale is that subsets of centers that occupy a given region of space tend to serve as building blocks. Exchanging such centers preserves and propagates high-quality partial solutions.This research aims at assessing the RBGA with a variety of ROCs and distance metrics. The RBGA was tested along with other GA methods, on four benchmark datasets using four distance metrics, varied number of centers, and centroids and medoids as ROCs. The results obtained showed the superior performance of the RBGA across all datasets and sets of parameters, indicating that region-based crossover may prove an effective strategy across a broad range of clustering problems." @default.
- W109076325 created "2016-06-24" @default.
- W109076325 creator A5052988423 @default.
- W109076325 creator A5076376278 @default.
- W109076325 date "2012-01-01" @default.
- W109076325 modified "2023-09-25" @default.
- W109076325 title "Region-based crossover for clustering problems" @default.
- W109076325 cites W113318161 @default.
- W109076325 cites W127942951 @default.
- W109076325 cites W1530303756 @default.
- W109076325 cites W1601616652 @default.
- W109076325 cites W1872044881 @default.
- W109076325 cites W1976208596 @default.
- W109076325 cites W1992419399 @default.
- W109076325 cites W2004549407 @default.
- W109076325 cites W2035364453 @default.
- W109076325 cites W2038661427 @default.
- W109076325 cites W2071965987 @default.
- W109076325 cites W2101460029 @default.
- W109076325 cites W2103868202 @default.
- W109076325 cites W2104109662 @default.
- W109076325 cites W2113076747 @default.
- W109076325 cites W2123496439 @default.
- W109076325 cites W2138745909 @default.
- W109076325 cites W2189173459 @default.
- W109076325 cites W2999729612 @default.
- W109076325 cites W2112053337 @default.
- W109076325 hasPublicationYear "2012" @default.
- W109076325 type Work @default.
- W109076325 sameAs 109076325 @default.
- W109076325 citedByCount "0" @default.
- W109076325 crossrefType "journal-article" @default.
- W109076325 hasAuthorship W109076325A5052988423 @default.
- W109076325 hasAuthorship W109076325A5076376278 @default.
- W109076325 hasConcept C11413529 @default.
- W109076325 hasConcept C120174047 @default.
- W109076325 hasConcept C122507166 @default.
- W109076325 hasConcept C124101348 @default.
- W109076325 hasConcept C126255220 @default.
- W109076325 hasConcept C13280743 @default.
- W109076325 hasConcept C144024400 @default.
- W109076325 hasConcept C146599234 @default.
- W109076325 hasConcept C149923435 @default.
- W109076325 hasConcept C154945302 @default.
- W109076325 hasConcept C177264268 @default.
- W109076325 hasConcept C185798385 @default.
- W109076325 hasConcept C199360897 @default.
- W109076325 hasConcept C205649164 @default.
- W109076325 hasConcept C2908647359 @default.
- W109076325 hasConcept C33704608 @default.
- W109076325 hasConcept C33923547 @default.
- W109076325 hasConcept C41008148 @default.
- W109076325 hasConcept C65932786 @default.
- W109076325 hasConcept C73555534 @default.
- W109076325 hasConcept C81917197 @default.
- W109076325 hasConcept C8880873 @default.
- W109076325 hasConcept C92835128 @default.
- W109076325 hasConcept C94641424 @default.
- W109076325 hasConceptScore W109076325C11413529 @default.
- W109076325 hasConceptScore W109076325C120174047 @default.
- W109076325 hasConceptScore W109076325C122507166 @default.
- W109076325 hasConceptScore W109076325C124101348 @default.
- W109076325 hasConceptScore W109076325C126255220 @default.
- W109076325 hasConceptScore W109076325C13280743 @default.
- W109076325 hasConceptScore W109076325C144024400 @default.
- W109076325 hasConceptScore W109076325C146599234 @default.
- W109076325 hasConceptScore W109076325C149923435 @default.
- W109076325 hasConceptScore W109076325C154945302 @default.
- W109076325 hasConceptScore W109076325C177264268 @default.
- W109076325 hasConceptScore W109076325C185798385 @default.
- W109076325 hasConceptScore W109076325C199360897 @default.
- W109076325 hasConceptScore W109076325C205649164 @default.
- W109076325 hasConceptScore W109076325C2908647359 @default.
- W109076325 hasConceptScore W109076325C33704608 @default.
- W109076325 hasConceptScore W109076325C33923547 @default.
- W109076325 hasConceptScore W109076325C41008148 @default.
- W109076325 hasConceptScore W109076325C65932786 @default.
- W109076325 hasConceptScore W109076325C73555534 @default.
- W109076325 hasConceptScore W109076325C81917197 @default.
- W109076325 hasConceptScore W109076325C8880873 @default.
- W109076325 hasConceptScore W109076325C92835128 @default.
- W109076325 hasConceptScore W109076325C94641424 @default.
- W109076325 hasLocation W1090763251 @default.
- W109076325 hasOpenAccess W109076325 @default.
- W109076325 hasPrimaryLocation W1090763251 @default.
- W109076325 hasRelatedWork W1482898105 @default.
- W109076325 hasRelatedWork W162394939 @default.
- W109076325 hasRelatedWork W1916665293 @default.
- W109076325 hasRelatedWork W2022201359 @default.
- W109076325 hasRelatedWork W2066435331 @default.
- W109076325 hasRelatedWork W2103758765 @default.
- W109076325 hasRelatedWork W2109592225 @default.
- W109076325 hasRelatedWork W2121916955 @default.
- W109076325 hasRelatedWork W2142458924 @default.
- W109076325 hasRelatedWork W2182037563 @default.
- W109076325 hasRelatedWork W2186351772 @default.
- W109076325 hasRelatedWork W2329655506 @default.
- W109076325 hasRelatedWork W2509472189 @default.
- W109076325 hasRelatedWork W2599363393 @default.
- W109076325 hasRelatedWork W2729657469 @default.