Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204262050> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3204262050 abstract "Graph partitioning algorithms have been utilized to execute complex applications, where there is no enough space to run the whole application once, like in limited reconfigurable computing resources. If we have found an “optimal” clustering of a data set, it can be proved that optimal partitioning can be achieved. K-means based algorithms are widely used to partition subjects where there is no information about the number of clusters. A vital issue in the mentioned method is how to define a good centroid, which has the principal role in “good” clustering. In this paper, we introduced a new way to determine purposive centroids, based on Binomial Distribution to reduce the risk of randomly seeds selection, Elbow Diagram to achieve the optimum number of clusters, and finally, Bin Packing to classify nodes in defined clusters with considering Utilization Factor (UF) due to the limited area of Run Space. The proposed algorithm, called Binomial Distribution based K-means (BDK), is compared with common graph partitioning algorithms like Simulated Annealing Algorithm (SA), Density K-means (DK), and a link elimination partitioning with different scenarios such as simple and complex applications. The concluding results show that the proposed algorithm decreases the error of partitioning by 24% compared to the other clustering techniques. On the other hand, the Quality Factor (QF) is increased 41% in this way. Execution Time (EX.T) to achieve the required number of clusters is reduced significantly." @default.
- W3204262050 created "2021-10-11" @default.
- W3204262050 creator A5025774048 @default.
- W3204262050 creator A5065009055 @default.
- W3204262050 date "2021-05-18" @default.
- W3204262050 modified "2023-09-24" @default.
- W3204262050 title "Binomial Distribution based K-means for Graph Partitioning Approach in Partially Reconfigurable Computing system" @default.
- W3204262050 cites W1533716699 @default.
- W3204262050 cites W2019854301 @default.
- W3204262050 cites W2028351695 @default.
- W3204262050 cites W2032431794 @default.
- W3204262050 cites W2132829376 @default.
- W3204262050 cites W2142458924 @default.
- W3204262050 cites W2158694298 @default.
- W3204262050 cites W2177830096 @default.
- W3204262050 cites W2544075565 @default.
- W3204262050 cites W2607902515 @default.
- W3204262050 cites W2725477802 @default.
- W3204262050 cites W2739448152 @default.
- W3204262050 cites W2785215510 @default.
- W3204262050 cites W2890596636 @default.
- W3204262050 cites W2894209947 @default.
- W3204262050 cites W2920896740 @default.
- W3204262050 cites W2938421456 @default.
- W3204262050 cites W2986866516 @default.
- W3204262050 cites W3018761215 @default.
- W3204262050 doi "https://doi.org/10.1109/icee52715.2021.9544358" @default.
- W3204262050 hasPublicationYear "2021" @default.
- W3204262050 type Work @default.
- W3204262050 sameAs 3204262050 @default.
- W3204262050 citedByCount "0" @default.
- W3204262050 crossrefType "proceedings-article" @default.
- W3204262050 hasAuthorship W3204262050A5025774048 @default.
- W3204262050 hasAuthorship W3204262050A5065009055 @default.
- W3204262050 hasConcept C11413529 @default.
- W3204262050 hasConcept C114614502 @default.
- W3204262050 hasConcept C124101348 @default.
- W3204262050 hasConcept C126980161 @default.
- W3204262050 hasConcept C132525143 @default.
- W3204262050 hasConcept C13670688 @default.
- W3204262050 hasConcept C146599234 @default.
- W3204262050 hasConcept C154945302 @default.
- W3204262050 hasConcept C33923547 @default.
- W3204262050 hasConcept C41008148 @default.
- W3204262050 hasConcept C42812 @default.
- W3204262050 hasConcept C48903430 @default.
- W3204262050 hasConcept C73555534 @default.
- W3204262050 hasConcept C80444323 @default.
- W3204262050 hasConceptScore W3204262050C11413529 @default.
- W3204262050 hasConceptScore W3204262050C114614502 @default.
- W3204262050 hasConceptScore W3204262050C124101348 @default.
- W3204262050 hasConceptScore W3204262050C126980161 @default.
- W3204262050 hasConceptScore W3204262050C132525143 @default.
- W3204262050 hasConceptScore W3204262050C13670688 @default.
- W3204262050 hasConceptScore W3204262050C146599234 @default.
- W3204262050 hasConceptScore W3204262050C154945302 @default.
- W3204262050 hasConceptScore W3204262050C33923547 @default.
- W3204262050 hasConceptScore W3204262050C41008148 @default.
- W3204262050 hasConceptScore W3204262050C42812 @default.
- W3204262050 hasConceptScore W3204262050C48903430 @default.
- W3204262050 hasConceptScore W3204262050C73555534 @default.
- W3204262050 hasConceptScore W3204262050C80444323 @default.
- W3204262050 hasLocation W32042620501 @default.
- W3204262050 hasOpenAccess W3204262050 @default.
- W3204262050 hasPrimaryLocation W32042620501 @default.
- W3204262050 hasRelatedWork W11405185 @default.
- W3204262050 hasRelatedWork W13426426 @default.
- W3204262050 hasRelatedWork W2440223 @default.
- W3204262050 hasRelatedWork W3238433 @default.
- W3204262050 hasRelatedWork W506101 @default.
- W3204262050 hasRelatedWork W8124646 @default.
- W3204262050 hasRelatedWork W8666167 @default.
- W3204262050 hasRelatedWork W9367276 @default.
- W3204262050 hasRelatedWork W9466571 @default.
- W3204262050 hasRelatedWork W9886305 @default.
- W3204262050 isParatext "false" @default.
- W3204262050 isRetracted "false" @default.
- W3204262050 magId "3204262050" @default.
- W3204262050 workType "article" @default.