Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057320839> ?p ?o ?g. }
- W2057320839 endingPage "1525" @default.
- W2057320839 startingPage "1499" @default.
- W2057320839 abstract "We present a divide-and-merge methodology for clustering a set of objects that combines a top-down “divide” phase with a bottom-up “merge” phase. In contrast, previous algorithms use either top-down or bottom-up methods to construct a hierarchical clustering or produce a flat clustering using local search (e.g., k -means). For the divide phase, which produces a tree whose leaves are the elements of the set, we suggest an efficient spectral algorithm. When the data is in the form of a sparse document-term matrix, we show how to modify the algorithm so that it maintains sparsity and runs in linear space. The merge phase quickly finds the optimal partition that respects the tree for many natural objective functions, for example, k -means, min-diameter, min-sum, correlation clustering, etc. We present a thorough experimental evaluation of the methodology. We describe the implementation of a meta-search engine that uses this methodology to cluster results from web searches. We also give comparative empirical results on several real datasets." @default.
- W2057320839 created "2016-06-24" @default.
- W2057320839 creator A5000511832 @default.
- W2057320839 creator A5059436381 @default.
- W2057320839 creator A5071379905 @default.
- W2057320839 creator A5085424042 @default.
- W2057320839 date "2006-12-01" @default.
- W2057320839 modified "2023-10-18" @default.
- W2057320839 title "A divide-and-merge methodology for clustering" @default.
- W2057320839 cites W1492327544 @default.
- W2057320839 cites W1970866964 @default.
- W2057320839 cites W1971318281 @default.
- W2057320839 cites W1992419399 @default.
- W2057320839 cites W1995875735 @default.
- W2057320839 cites W2034331023 @default.
- W2057320839 cites W2057712948 @default.
- W2057320839 cites W2060314721 @default.
- W2057320839 cites W2070412788 @default.
- W2057320839 cites W2072211488 @default.
- W2057320839 cites W2080068757 @default.
- W2057320839 cites W2081980673 @default.
- W2057320839 cites W2086917808 @default.
- W2057320839 cites W2109363337 @default.
- W2057320839 cites W2110105238 @default.
- W2057320839 cites W2122466336 @default.
- W2057320839 cites W2122943553 @default.
- W2057320839 cites W2133576408 @default.
- W2057320839 cites W2135187880 @default.
- W2057320839 cites W4241122026 @default.
- W2057320839 doi "https://doi.org/10.1145/1189769.1189779" @default.
- W2057320839 hasPublicationYear "2006" @default.
- W2057320839 type Work @default.
- W2057320839 sameAs 2057320839 @default.
- W2057320839 citedByCount "107" @default.
- W2057320839 countsByYear W20573208392012 @default.
- W2057320839 countsByYear W20573208392013 @default.
- W2057320839 countsByYear W20573208392014 @default.
- W2057320839 countsByYear W20573208392015 @default.
- W2057320839 countsByYear W20573208392016 @default.
- W2057320839 countsByYear W20573208392017 @default.
- W2057320839 countsByYear W20573208392018 @default.
- W2057320839 countsByYear W20573208392019 @default.
- W2057320839 countsByYear W20573208392020 @default.
- W2057320839 countsByYear W20573208392021 @default.
- W2057320839 countsByYear W20573208392022 @default.
- W2057320839 crossrefType "journal-article" @default.
- W2057320839 hasAuthorship W2057320839A5000511832 @default.
- W2057320839 hasAuthorship W2057320839A5059436381 @default.
- W2057320839 hasAuthorship W2057320839A5071379905 @default.
- W2057320839 hasAuthorship W2057320839A5085424042 @default.
- W2057320839 hasBestOaLocation W20573208392 @default.
- W2057320839 hasConcept C108094655 @default.
- W2057320839 hasConcept C111696304 @default.
- W2057320839 hasConcept C11413529 @default.
- W2057320839 hasConcept C124101348 @default.
- W2057320839 hasConcept C140086265 @default.
- W2057320839 hasConcept C154945302 @default.
- W2057320839 hasConcept C197129107 @default.
- W2057320839 hasConcept C22648726 @default.
- W2057320839 hasConcept C23123220 @default.
- W2057320839 hasConcept C33704608 @default.
- W2057320839 hasConcept C41008148 @default.
- W2057320839 hasConcept C73555534 @default.
- W2057320839 hasConcept C92835128 @default.
- W2057320839 hasConcept C94641424 @default.
- W2057320839 hasConceptScore W2057320839C108094655 @default.
- W2057320839 hasConceptScore W2057320839C111696304 @default.
- W2057320839 hasConceptScore W2057320839C11413529 @default.
- W2057320839 hasConceptScore W2057320839C124101348 @default.
- W2057320839 hasConceptScore W2057320839C140086265 @default.
- W2057320839 hasConceptScore W2057320839C154945302 @default.
- W2057320839 hasConceptScore W2057320839C197129107 @default.
- W2057320839 hasConceptScore W2057320839C22648726 @default.
- W2057320839 hasConceptScore W2057320839C23123220 @default.
- W2057320839 hasConceptScore W2057320839C33704608 @default.
- W2057320839 hasConceptScore W2057320839C41008148 @default.
- W2057320839 hasConceptScore W2057320839C73555534 @default.
- W2057320839 hasConceptScore W2057320839C92835128 @default.
- W2057320839 hasConceptScore W2057320839C94641424 @default.
- W2057320839 hasIssue "4" @default.
- W2057320839 hasLocation W20573208391 @default.
- W2057320839 hasLocation W20573208392 @default.
- W2057320839 hasLocation W20573208393 @default.
- W2057320839 hasOpenAccess W2057320839 @default.
- W2057320839 hasPrimaryLocation W20573208391 @default.
- W2057320839 hasRelatedWork W1957537378 @default.
- W2057320839 hasRelatedWork W2063677717 @default.
- W2057320839 hasRelatedWork W2502021077 @default.
- W2057320839 hasRelatedWork W2592952084 @default.
- W2057320839 hasRelatedWork W2811751497 @default.
- W2057320839 hasRelatedWork W3168768270 @default.
- W2057320839 hasRelatedWork W4200404937 @default.
- W2057320839 hasRelatedWork W4231226332 @default.
- W2057320839 hasRelatedWork W4312222690 @default.
- W2057320839 hasRelatedWork W1491908038 @default.
- W2057320839 hasVolume "31" @default.
- W2057320839 isParatext "false" @default.
- W2057320839 isRetracted "false" @default.