Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199046788> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3199046788 endingPage "101445" @default.
- W3199046788 startingPage "101445" @default.
- W3199046788 abstract "The k-means method aims to divide a set of N objects into k clusters, where each cluster is represented by the mean value of its objects. This algorithm is simple and converges to local minima quickly. It has linear time complexity, but it requires the number of clusters in advance which requires some knowledge in advance, in addition to selecting the initial centers which affect the quality of the final result and the number of iterations. The quality of the final result and the number of iterations depend on both k and initial centers. Many papers tried to detect a suitable value for k (the number of clusters) or introduced a better method for selecting the initial centers only. This research introduces a method able to detect a near-optimal value for k and near-optimal initial centers. The proposed method adds a preprocessing step to get the number of clusters and the initial centers before applying the k-means method. The idea is to get initial clusters using a density-based method that does not require the number of clusters in advance and computes the mean values for objects in each cluster and uses this knowledge in k-means. This leads to improving the quality of the final result as presented in the experimental results. The proposed method will use the DBSCAN “Density-based spatial clustering of application with noise” method as a preprocessing step. So, the paper concentrates on the DBSCAN and k-means. The proposed method will converge to global minima which improve the quality of the final result. The proposed method requires the two input parameters for the DBSCAN method and its time complexity is o(n log n) which is the same as that of DBSCAN." @default.
- W3199046788 created "2021-09-27" @default.
- W3199046788 creator A5017093672 @default.
- W3199046788 date "2021-10-01" @default.
- W3199046788 modified "2023-09-30" @default.
- W3199046788 title "K and starting means for k-means algorithm" @default.
- W3199046788 cites W1967178753 @default.
- W3199046788 cites W1973041621 @default.
- W3199046788 cites W1974406774 @default.
- W3199046788 cites W1990130348 @default.
- W3199046788 cites W1997527287 @default.
- W3199046788 cites W2006907251 @default.
- W3199046788 cites W2007287431 @default.
- W3199046788 cites W2013225614 @default.
- W3199046788 cites W2029636204 @default.
- W3199046788 cites W2038348717 @default.
- W3199046788 cites W2075458659 @default.
- W3199046788 cites W2120636855 @default.
- W3199046788 cites W2187980362 @default.
- W3199046788 cites W2324814152 @default.
- W3199046788 cites W2329655506 @default.
- W3199046788 cites W2770487168 @default.
- W3199046788 cites W2794372970 @default.
- W3199046788 cites W2800391419 @default.
- W3199046788 cites W2892538342 @default.
- W3199046788 cites W2994156981 @default.
- W3199046788 cites W3037758992 @default.
- W3199046788 cites W3048804154 @default.
- W3199046788 cites W4236514805 @default.
- W3199046788 doi "https://doi.org/10.1016/j.jocs.2021.101445" @default.
- W3199046788 hasPublicationYear "2021" @default.
- W3199046788 type Work @default.
- W3199046788 sameAs 3199046788 @default.
- W3199046788 citedByCount "19" @default.
- W3199046788 countsByYear W31990467882022 @default.
- W3199046788 countsByYear W31990467882023 @default.
- W3199046788 crossrefType "journal-article" @default.
- W3199046788 hasAuthorship W3199046788A5017093672 @default.
- W3199046788 hasConcept C111472728 @default.
- W3199046788 hasConcept C11413529 @default.
- W3199046788 hasConcept C115961682 @default.
- W3199046788 hasConcept C134306372 @default.
- W3199046788 hasConcept C138885662 @default.
- W3199046788 hasConcept C154945302 @default.
- W3199046788 hasConcept C164866538 @default.
- W3199046788 hasConcept C177264268 @default.
- W3199046788 hasConcept C186633575 @default.
- W3199046788 hasConcept C199360897 @default.
- W3199046788 hasConcept C207968372 @default.
- W3199046788 hasConcept C2780586882 @default.
- W3199046788 hasConcept C33704608 @default.
- W3199046788 hasConcept C33923547 @default.
- W3199046788 hasConcept C34736171 @default.
- W3199046788 hasConcept C41008148 @default.
- W3199046788 hasConcept C46576248 @default.
- W3199046788 hasConcept C73555534 @default.
- W3199046788 hasConcept C94641424 @default.
- W3199046788 hasConcept C99498987 @default.
- W3199046788 hasConceptScore W3199046788C111472728 @default.
- W3199046788 hasConceptScore W3199046788C11413529 @default.
- W3199046788 hasConceptScore W3199046788C115961682 @default.
- W3199046788 hasConceptScore W3199046788C134306372 @default.
- W3199046788 hasConceptScore W3199046788C138885662 @default.
- W3199046788 hasConceptScore W3199046788C154945302 @default.
- W3199046788 hasConceptScore W3199046788C164866538 @default.
- W3199046788 hasConceptScore W3199046788C177264268 @default.
- W3199046788 hasConceptScore W3199046788C186633575 @default.
- W3199046788 hasConceptScore W3199046788C199360897 @default.
- W3199046788 hasConceptScore W3199046788C207968372 @default.
- W3199046788 hasConceptScore W3199046788C2780586882 @default.
- W3199046788 hasConceptScore W3199046788C33704608 @default.
- W3199046788 hasConceptScore W3199046788C33923547 @default.
- W3199046788 hasConceptScore W3199046788C34736171 @default.
- W3199046788 hasConceptScore W3199046788C41008148 @default.
- W3199046788 hasConceptScore W3199046788C46576248 @default.
- W3199046788 hasConceptScore W3199046788C73555534 @default.
- W3199046788 hasConceptScore W3199046788C94641424 @default.
- W3199046788 hasConceptScore W3199046788C99498987 @default.
- W3199046788 hasLocation W31990467881 @default.
- W3199046788 hasOpenAccess W3199046788 @default.
- W3199046788 hasPrimaryLocation W31990467881 @default.
- W3199046788 hasRelatedWork W1969261868 @default.
- W3199046788 hasRelatedWork W2007193508 @default.
- W3199046788 hasRelatedWork W2142458924 @default.
- W3199046788 hasRelatedWork W2181513101 @default.
- W3199046788 hasRelatedWork W2807807560 @default.
- W3199046788 hasRelatedWork W2808353931 @default.
- W3199046788 hasRelatedWork W3199046788 @default.
- W3199046788 hasRelatedWork W4200337363 @default.
- W3199046788 hasRelatedWork W4290792230 @default.
- W3199046788 hasRelatedWork W4310675843 @default.
- W3199046788 hasVolume "55" @default.
- W3199046788 isParatext "false" @default.
- W3199046788 isRetracted "false" @default.
- W3199046788 magId "3199046788" @default.
- W3199046788 workType "article" @default.