Matches in SemOpenAlex for { <https://semopenalex.org/work/W1855145951> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1855145951 abstract "This study compares general, heuristic algorithms for splitting a set of high-dimensional objects. The algorithms aim at minimizing the overlap of the created subsets, while simultaneously satisfying a given balancing condition for their cardinalities. The intuitive goal is to enhance clustering and disjointness, and thereby to improve retrieval performance. Three categories of complexity are studied: O(N), O(N logN), and O(N2), when splitting a set of N objects. A representative algorithm is suggested for each category, the main contribution being a new class of quadratic algorithms which take advantage of existing heuristics for the traveling salesman problem. All algorithms are quite general, making minimal assumptions about the underlying object domain. However, for low-dimensional (e.g. spatial) objects, specialized split techniques produce better results. The experiments are therefore restricted to splitting a set of signatures (bit-vectors in general). The trade-off between computation effort and result quality is clearly established." @default.
- W1855145951 created "2016-06-24" @default.
- W1855145951 creator A5006410065 @default.
- W1855145951 date "1999-01-01" @default.
- W1855145951 modified "2023-09-27" @default.
- W1855145951 title "Split Algorithms for Sets of High-Dimensional Objects" @default.
- W1855145951 cites W1575098190 @default.
- W1855145951 cites W1583997016 @default.
- W1855145951 cites W1981663733 @default.
- W1855145951 cites W2004620064 @default.
- W1855145951 cites W2015190123 @default.
- W1855145951 cites W2054739439 @default.
- W1855145951 cites W2065694966 @default.
- W1855145951 cites W2066799613 @default.
- W1855145951 cites W2067021215 @default.
- W1855145951 cites W2118269922 @default.
- W1855145951 cites W2151135734 @default.
- W1855145951 cites W2157328170 @default.
- W1855145951 cites W2161455936 @default.
- W1855145951 doi "https://doi.org/10.1007/3-540-48309-8_91" @default.
- W1855145951 hasPublicationYear "1999" @default.
- W1855145951 type Work @default.
- W1855145951 sameAs 1855145951 @default.
- W1855145951 citedByCount "0" @default.
- W1855145951 crossrefType "book-chapter" @default.
- W1855145951 hasAuthorship W1855145951A5006410065 @default.
- W1855145951 hasConcept C111919701 @default.
- W1855145951 hasConcept C11413529 @default.
- W1855145951 hasConcept C127705205 @default.
- W1855145951 hasConcept C134306372 @default.
- W1855145951 hasConcept C154945302 @default.
- W1855145951 hasConcept C173801870 @default.
- W1855145951 hasConcept C175859090 @default.
- W1855145951 hasConcept C177264268 @default.
- W1855145951 hasConcept C199360897 @default.
- W1855145951 hasConcept C2777212361 @default.
- W1855145951 hasConcept C2781238097 @default.
- W1855145951 hasConcept C33923547 @default.
- W1855145951 hasConcept C36503486 @default.
- W1855145951 hasConcept C41008148 @default.
- W1855145951 hasConcept C45374587 @default.
- W1855145951 hasConcept C73555534 @default.
- W1855145951 hasConcept C80444323 @default.
- W1855145951 hasConceptScore W1855145951C111919701 @default.
- W1855145951 hasConceptScore W1855145951C11413529 @default.
- W1855145951 hasConceptScore W1855145951C127705205 @default.
- W1855145951 hasConceptScore W1855145951C134306372 @default.
- W1855145951 hasConceptScore W1855145951C154945302 @default.
- W1855145951 hasConceptScore W1855145951C173801870 @default.
- W1855145951 hasConceptScore W1855145951C175859090 @default.
- W1855145951 hasConceptScore W1855145951C177264268 @default.
- W1855145951 hasConceptScore W1855145951C199360897 @default.
- W1855145951 hasConceptScore W1855145951C2777212361 @default.
- W1855145951 hasConceptScore W1855145951C2781238097 @default.
- W1855145951 hasConceptScore W1855145951C33923547 @default.
- W1855145951 hasConceptScore W1855145951C36503486 @default.
- W1855145951 hasConceptScore W1855145951C41008148 @default.
- W1855145951 hasConceptScore W1855145951C45374587 @default.
- W1855145951 hasConceptScore W1855145951C73555534 @default.
- W1855145951 hasConceptScore W1855145951C80444323 @default.
- W1855145951 hasLocation W18551459511 @default.
- W1855145951 hasOpenAccess W1855145951 @default.
- W1855145951 hasPrimaryLocation W18551459511 @default.
- W1855145951 hasRelatedWork W1510357465 @default.
- W1855145951 hasRelatedWork W1545155717 @default.
- W1855145951 hasRelatedWork W181941289 @default.
- W1855145951 hasRelatedWork W1827832726 @default.
- W1855145951 hasRelatedWork W1977798311 @default.
- W1855145951 hasRelatedWork W1999668761 @default.
- W1855145951 hasRelatedWork W2005983304 @default.
- W1855145951 hasRelatedWork W2063904063 @default.
- W1855145951 hasRelatedWork W2116343079 @default.
- W1855145951 hasRelatedWork W2140458933 @default.
- W1855145951 hasRelatedWork W2147390984 @default.
- W1855145951 hasRelatedWork W2148774075 @default.
- W1855145951 hasRelatedWork W2162038703 @default.
- W1855145951 hasRelatedWork W2759397629 @default.
- W1855145951 hasRelatedWork W2808576497 @default.
- W1855145951 hasRelatedWork W2963090360 @default.
- W1855145951 hasRelatedWork W2964294052 @default.
- W1855145951 hasRelatedWork W3169714987 @default.
- W1855145951 hasRelatedWork W3196365513 @default.
- W1855145951 hasRelatedWork W98771992 @default.
- W1855145951 isParatext "false" @default.
- W1855145951 isRetracted "false" @default.
- W1855145951 magId "1855145951" @default.
- W1855145951 workType "book-chapter" @default.