Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238050851> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4238050851 endingPage "1221" @default.
- W4238050851 startingPage "1207" @default.
- W4238050851 abstract "A distributed memory parallel version of the group average hierarchical agglomerative clustering algorithm is proposed to enable scaling the document clustering problem to large collections. Using standard message passing operations reduces interprocess communication while maintaining efficient load balancing. In a series of experiments using a subset of a standard Text REtrieval Conference (TREC) test collection, our parallel hierarchical clustering algorithm is shown to be scalable in terms of processors efficiently used and the collection size. Results show that our algorithm performs close to the expected O(n2/p) time on p processors rather than the worst-case O(n3/p) time. Furthermore, the O(n2/p) memory complexity per node allows larger collections to be clustered as the number of nodes increases. While partitioning algorithms such as k-means are trivially parallelizable, our results confirm those of other studies which showed that hierarchical algorithms produce significantly tighter clusters in the document clustering task. Finally, we show how our parallel hierarchical agglomerative clustering algorithm can be used as the clustering subroutine for a parallel version of the buckshot algorithm to cluster the complete TREC collection at near theoretical runtime expectations." @default.
- W4238050851 created "2022-05-12" @default.
- W4238050851 creator A5000123829 @default.
- W4238050851 creator A5033622049 @default.
- W4238050851 creator A5062591304 @default.
- W4238050851 creator A5064265420 @default.
- W4238050851 creator A5090267689 @default.
- W4238050851 date "2007-01-01" @default.
- W4238050851 modified "2023-09-23" @default.
- W4238050851 title "Exploiting parallelism to support scalable hierarchical clustering" @default.
- W4238050851 cites W1558115001 @default.
- W4238050851 cites W1574845294 @default.
- W4238050851 cites W1870625491 @default.
- W4238050851 cites W2022902860 @default.
- W4238050851 cites W2035890032 @default.
- W4238050851 cites W2036561639 @default.
- W4238050851 cites W2041565863 @default.
- W4238050851 cites W2046878543 @default.
- W4238050851 cites W2049631158 @default.
- W4238050851 cites W2081612620 @default.
- W4238050851 cites W2108503327 @default.
- W4238050851 cites W2109749916 @default.
- W4238050851 cites W2119572012 @default.
- W4238050851 cites W2129395981 @default.
- W4238050851 cites W2132215016 @default.
- W4238050851 cites W2133035795 @default.
- W4238050851 cites W2144405306 @default.
- W4238050851 cites W2145036943 @default.
- W4238050851 cites W2148394752 @default.
- W4238050851 cites W2165612380 @default.
- W4238050851 cites W4252417799 @default.
- W4238050851 doi "https://doi.org/10.1002/asi.20596" @default.
- W4238050851 hasPublicationYear "2007" @default.
- W4238050851 type Work @default.
- W4238050851 citedByCount "4" @default.
- W4238050851 countsByYear W42380508512013 @default.
- W4238050851 countsByYear W42380508512015 @default.
- W4238050851 crossrefType "journal-article" @default.
- W4238050851 hasAuthorship W4238050851A5000123829 @default.
- W4238050851 hasAuthorship W4238050851A5033622049 @default.
- W4238050851 hasAuthorship W4238050851A5062591304 @default.
- W4238050851 hasAuthorship W4238050851A5064265420 @default.
- W4238050851 hasAuthorship W4238050851A5090267689 @default.
- W4238050851 hasConcept C104047586 @default.
- W4238050851 hasConcept C111919701 @default.
- W4238050851 hasConcept C11413529 @default.
- W4238050851 hasConcept C127413603 @default.
- W4238050851 hasConcept C148047603 @default.
- W4238050851 hasConcept C154945302 @default.
- W4238050851 hasConcept C173608175 @default.
- W4238050851 hasConcept C33704608 @default.
- W4238050851 hasConcept C41008148 @default.
- W4238050851 hasConcept C48044578 @default.
- W4238050851 hasConcept C62611344 @default.
- W4238050851 hasConcept C66938386 @default.
- W4238050851 hasConcept C73555534 @default.
- W4238050851 hasConcept C77088390 @default.
- W4238050851 hasConcept C80444323 @default.
- W4238050851 hasConcept C92835128 @default.
- W4238050851 hasConcept C94641424 @default.
- W4238050851 hasConcept C96147967 @default.
- W4238050851 hasConceptScore W4238050851C104047586 @default.
- W4238050851 hasConceptScore W4238050851C111919701 @default.
- W4238050851 hasConceptScore W4238050851C11413529 @default.
- W4238050851 hasConceptScore W4238050851C127413603 @default.
- W4238050851 hasConceptScore W4238050851C148047603 @default.
- W4238050851 hasConceptScore W4238050851C154945302 @default.
- W4238050851 hasConceptScore W4238050851C173608175 @default.
- W4238050851 hasConceptScore W4238050851C33704608 @default.
- W4238050851 hasConceptScore W4238050851C41008148 @default.
- W4238050851 hasConceptScore W4238050851C48044578 @default.
- W4238050851 hasConceptScore W4238050851C62611344 @default.
- W4238050851 hasConceptScore W4238050851C66938386 @default.
- W4238050851 hasConceptScore W4238050851C73555534 @default.
- W4238050851 hasConceptScore W4238050851C77088390 @default.
- W4238050851 hasConceptScore W4238050851C80444323 @default.
- W4238050851 hasConceptScore W4238050851C92835128 @default.
- W4238050851 hasConceptScore W4238050851C94641424 @default.
- W4238050851 hasConceptScore W4238050851C96147967 @default.
- W4238050851 hasIssue "8" @default.
- W4238050851 hasLocation W42380508511 @default.
- W4238050851 hasOpenAccess W4238050851 @default.
- W4238050851 hasPrimaryLocation W42380508511 @default.
- W4238050851 hasRelatedWork W2103650652 @default.
- W4238050851 hasRelatedWork W2146999194 @default.
- W4238050851 hasRelatedWork W2160785859 @default.
- W4238050851 hasRelatedWork W2353797829 @default.
- W4238050851 hasRelatedWork W2360225591 @default.
- W4238050851 hasRelatedWork W2384052049 @default.
- W4238050851 hasRelatedWork W2385630304 @default.
- W4238050851 hasRelatedWork W2393707058 @default.
- W4238050851 hasRelatedWork W3082879003 @default.
- W4238050851 hasRelatedWork W4285817315 @default.
- W4238050851 hasVolume "58" @default.
- W4238050851 isParatext "false" @default.
- W4238050851 isRetracted "false" @default.
- W4238050851 workType "article" @default.