Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028076957> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2028076957 abstract "The processing time requirements of several algorithms for solving the 2-d (also called single frame) linear assignment problem are compared, along with their accuracy given either random or biased measurement errors. The specific problem considered is that of assigning measurements to truth objects using costs that are the chi-squared distances between them. Performance comparisons are provided for the algorithms implemented both in a compiled language C or FORTRAN) as well as the interpretive MatLab language. Accuracy considerations show optimal assignment algorithm is preferred if biased measurement errors are present. The Jonker-Volgenant-Castanon (JVC) algorithm is the preferred approach considering both average and maximum solution time. The Auction algorithm finds favor due to being both efficient as well as easy to understand, but is never faster and often much slower than the JVC algorithm. Both algorithms are dramatically faster than the Munkres algorithm. The greedy nearest neighbor algorithm is an ad hoc solution to provide a sub-optimal but unique solution more cheaply than the optimal assignment algorithms. However, the JVC algorithm is as fast as the greedy for simple problems, marginally slower at hard problems, and is vastly more accurate in the presence of measurement biases." @default.
- W2028076957 created "2016-06-24" @default.
- W2028076957 creator A5088024538 @default.
- W2028076957 date "2000-07-13" @default.
- W2028076957 modified "2023-09-24" @default.
- W2028076957 title "<title>Performance comparison of 2D assignment algorithms for assigning truth objects to measured tracks</title>" @default.
- W2028076957 doi "https://doi.org/10.1117/12.392018" @default.
- W2028076957 hasPublicationYear "2000" @default.
- W2028076957 type Work @default.
- W2028076957 sameAs 2028076957 @default.
- W2028076957 citedByCount "10" @default.
- W2028076957 countsByYear W20280769572013 @default.
- W2028076957 countsByYear W20280769572019 @default.
- W2028076957 countsByYear W20280769572020 @default.
- W2028076957 crossrefType "proceedings-article" @default.
- W2028076957 hasAuthorship W2028076957A5088024538 @default.
- W2028076957 hasConcept C111472728 @default.
- W2028076957 hasConcept C111919701 @default.
- W2028076957 hasConcept C11413529 @default.
- W2028076957 hasConcept C126255220 @default.
- W2028076957 hasConcept C138885662 @default.
- W2028076957 hasConcept C2778241615 @default.
- W2028076957 hasConcept C2780365114 @default.
- W2028076957 hasConcept C2780586882 @default.
- W2028076957 hasConcept C33923547 @default.
- W2028076957 hasConcept C41008148 @default.
- W2028076957 hasConcept C51823790 @default.
- W2028076957 hasConcept C85044808 @default.
- W2028076957 hasConceptScore W2028076957C111472728 @default.
- W2028076957 hasConceptScore W2028076957C111919701 @default.
- W2028076957 hasConceptScore W2028076957C11413529 @default.
- W2028076957 hasConceptScore W2028076957C126255220 @default.
- W2028076957 hasConceptScore W2028076957C138885662 @default.
- W2028076957 hasConceptScore W2028076957C2778241615 @default.
- W2028076957 hasConceptScore W2028076957C2780365114 @default.
- W2028076957 hasConceptScore W2028076957C2780586882 @default.
- W2028076957 hasConceptScore W2028076957C33923547 @default.
- W2028076957 hasConceptScore W2028076957C41008148 @default.
- W2028076957 hasConceptScore W2028076957C51823790 @default.
- W2028076957 hasConceptScore W2028076957C85044808 @default.
- W2028076957 hasLocation W20280769571 @default.
- W2028076957 hasOpenAccess W2028076957 @default.
- W2028076957 hasPrimaryLocation W20280769571 @default.
- W2028076957 hasRelatedWork W1564687675 @default.
- W2028076957 hasRelatedWork W1986417753 @default.
- W2028076957 hasRelatedWork W2028076957 @default.
- W2028076957 hasRelatedWork W2169844398 @default.
- W2028076957 hasRelatedWork W2349302855 @default.
- W2028076957 hasRelatedWork W2353563194 @default.
- W2028076957 hasRelatedWork W2371355311 @default.
- W2028076957 hasRelatedWork W2383257205 @default.
- W2028076957 hasRelatedWork W2384732650 @default.
- W2028076957 hasRelatedWork W2390384734 @default.
- W2028076957 isParatext "false" @default.
- W2028076957 isRetracted "false" @default.
- W2028076957 magId "2028076957" @default.
- W2028076957 workType "article" @default.