Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105419023> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2105419023 endingPage "368" @default.
- W2105419023 startingPage "361" @default.
- W2105419023 abstract "Various problems in machine learning, databases, and statistics involve pairwise distances among a set of objects. It is often desirable for these distances to satisfy the properties of a metric, especially the triangle inequality. Applications where metric data is useful include clustering, classification, metric-based indexing, and approximation algorithms for various graph problems. This paper presents the Metric Nearness Problem: Given a dissimilarity matrix, find the nearest matrix of distances that satisfy the triangle inequalities. For lp nearness measures, this paper develops efficient triangle fixing algorithms that compute globally optimal solutions by exploiting the inherent structure of the problem. Empirically, the algorithms have time and storage costs that are linear in the number of triangle constraints. The methods can also be easily parallelized for additional speed." @default.
- W2105419023 created "2016-06-24" @default.
- W2105419023 creator A5000879912 @default.
- W2105419023 creator A5058767558 @default.
- W2105419023 creator A5063459703 @default.
- W2105419023 date "2004-12-01" @default.
- W2105419023 modified "2023-09-24" @default.
- W2105419023 title "Triangle Fixing Algorithms for the Metric Nearness Problem" @default.
- W2105419023 cites W1497941563 @default.
- W2105419023 cites W1606198627 @default.
- W2105419023 cites W16591383 @default.
- W2105419023 cites W2001907516 @default.
- W2105419023 cites W2004328207 @default.
- W2105419023 cites W2057404142 @default.
- W2105419023 cites W2059448930 @default.
- W2105419023 cites W2131239524 @default.
- W2105419023 cites W2163803752 @default.
- W2105419023 cites W2601913882 @default.
- W2105419023 hasPublicationYear "2004" @default.
- W2105419023 type Work @default.
- W2105419023 sameAs 2105419023 @default.
- W2105419023 citedByCount "5" @default.
- W2105419023 countsByYear W21054190232019 @default.
- W2105419023 countsByYear W21054190232020 @default.
- W2105419023 crossrefType "proceedings-article" @default.
- W2105419023 hasAuthorship W2105419023A5000879912 @default.
- W2105419023 hasAuthorship W2105419023A5058767558 @default.
- W2105419023 hasAuthorship W2105419023A5063459703 @default.
- W2105419023 hasConcept C111208986 @default.
- W2105419023 hasConcept C11413529 @default.
- W2105419023 hasConcept C114614502 @default.
- W2105419023 hasConcept C132525143 @default.
- W2105419023 hasConcept C148764684 @default.
- W2105419023 hasConcept C154945302 @default.
- W2105419023 hasConcept C162324750 @default.
- W2105419023 hasConcept C176217482 @default.
- W2105419023 hasConcept C177264268 @default.
- W2105419023 hasConcept C182964748 @default.
- W2105419023 hasConcept C184898388 @default.
- W2105419023 hasConcept C199360897 @default.
- W2105419023 hasConcept C21547014 @default.
- W2105419023 hasConcept C33923547 @default.
- W2105419023 hasConcept C41008148 @default.
- W2105419023 hasConcept C73555534 @default.
- W2105419023 hasConcept C80444323 @default.
- W2105419023 hasConceptScore W2105419023C111208986 @default.
- W2105419023 hasConceptScore W2105419023C11413529 @default.
- W2105419023 hasConceptScore W2105419023C114614502 @default.
- W2105419023 hasConceptScore W2105419023C132525143 @default.
- W2105419023 hasConceptScore W2105419023C148764684 @default.
- W2105419023 hasConceptScore W2105419023C154945302 @default.
- W2105419023 hasConceptScore W2105419023C162324750 @default.
- W2105419023 hasConceptScore W2105419023C176217482 @default.
- W2105419023 hasConceptScore W2105419023C177264268 @default.
- W2105419023 hasConceptScore W2105419023C182964748 @default.
- W2105419023 hasConceptScore W2105419023C184898388 @default.
- W2105419023 hasConceptScore W2105419023C199360897 @default.
- W2105419023 hasConceptScore W2105419023C21547014 @default.
- W2105419023 hasConceptScore W2105419023C33923547 @default.
- W2105419023 hasConceptScore W2105419023C41008148 @default.
- W2105419023 hasConceptScore W2105419023C73555534 @default.
- W2105419023 hasConceptScore W2105419023C80444323 @default.
- W2105419023 hasLocation W21054190231 @default.
- W2105419023 hasOpenAccess W2105419023 @default.
- W2105419023 hasPrimaryLocation W21054190231 @default.
- W2105419023 hasRelatedWork W1529849411 @default.
- W2105419023 hasRelatedWork W1595528468 @default.
- W2105419023 hasRelatedWork W1687551056 @default.
- W2105419023 hasRelatedWork W1973312922 @default.
- W2105419023 hasRelatedWork W2074218695 @default.
- W2105419023 hasRelatedWork W2107855892 @default.
- W2105419023 hasRelatedWork W2109119832 @default.
- W2105419023 hasRelatedWork W2129089467 @default.
- W2105419023 hasRelatedWork W2265221068 @default.
- W2105419023 hasRelatedWork W2292369000 @default.
- W2105419023 hasRelatedWork W2800183799 @default.
- W2105419023 hasRelatedWork W2917720955 @default.
- W2105419023 hasRelatedWork W2950413361 @default.
- W2105419023 hasRelatedWork W2955684715 @default.
- W2105419023 hasRelatedWork W2962800341 @default.
- W2105419023 hasRelatedWork W2964101393 @default.
- W2105419023 hasRelatedWork W2969198288 @default.
- W2105419023 hasRelatedWork W3034438970 @default.
- W2105419023 hasRelatedWork W3156065822 @default.
- W2105419023 hasRelatedWork W2147264036 @default.
- W2105419023 hasVolume "17" @default.
- W2105419023 isParatext "false" @default.
- W2105419023 isRetracted "false" @default.
- W2105419023 magId "2105419023" @default.
- W2105419023 workType "article" @default.