Matches in SemOpenAlex for { <https://semopenalex.org/work/W200977221> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W200977221 endingPage "167" @default.
- W200977221 startingPage "156" @default.
- W200977221 abstract "We propose a new method for computing the tree edit distance between two unordered trees by problem encoding. Our method transforms an instance of the computation into an instance of some IP problems and solves it by an efficient IP solver. The tree edit distance is defined as the minimum cost of a sequence of edit operations (either substitution, deletion, or insertion) to transform a tree into another one. Although its time complexity is NP-hard, some encoding techniques have been proposed for computational efficiency. An example is an encoding method using the clique problem. As a new encoding method, we propose to use IP solvers and provide new IP formulations representing the problem of finding the minimum cost mapping between two unordered trees, where the minimum cost exactly coincides with the tree edit distance. There are IP solvers other than that for the clique problem and our method can efficiently compute ariations of the tree edit distance by adding additional constraints. Our experimental results with Glycan datasets and the Web log datasets CSLOGS show that our method is much faster than an existing method if input trees have a large degree. We also show that two variations of the tree edit distance could be computed efficiently by IP solvers." @default.
- W200977221 created "2016-06-24" @default.
- W200977221 creator A5002629679 @default.
- W200977221 creator A5003674139 @default.
- W200977221 creator A5041481909 @default.
- W200977221 creator A5091332862 @default.
- W200977221 date "2014-01-01" @default.
- W200977221 modified "2023-10-16" @default.
- W200977221 title "Fast Computation of the Tree Edit Distance between Unordered Trees Using IP Solvers" @default.
- W200977221 cites W1594264634 @default.
- W200977221 cites W1967118885 @default.
- W200977221 cites W1975009259 @default.
- W200977221 cites W2008288996 @default.
- W200977221 cites W2014328192 @default.
- W200977221 cites W2030893619 @default.
- W200977221 cites W2057294899 @default.
- W200977221 cites W2121600160 @default.
- W200977221 cites W2133378824 @default.
- W200977221 cites W2138453342 @default.
- W200977221 cites W2195282757 @default.
- W200977221 cites W2490340839 @default.
- W200977221 cites W35439848 @default.
- W200977221 cites W4229885360 @default.
- W200977221 cites W4294216483 @default.
- W200977221 cites W72002372 @default.
- W200977221 doi "https://doi.org/10.1007/978-3-319-11812-3_14" @default.
- W200977221 hasPublicationYear "2014" @default.
- W200977221 type Work @default.
- W200977221 sameAs 200977221 @default.
- W200977221 citedByCount "6" @default.
- W200977221 countsByYear W2009772212017 @default.
- W200977221 countsByYear W2009772212021 @default.
- W200977221 countsByYear W2009772212022 @default.
- W200977221 crossrefType "book-chapter" @default.
- W200977221 hasAuthorship W200977221A5002629679 @default.
- W200977221 hasAuthorship W200977221A5003674139 @default.
- W200977221 hasAuthorship W200977221A5041481909 @default.
- W200977221 hasAuthorship W200977221A5091332862 @default.
- W200977221 hasConcept C113174947 @default.
- W200977221 hasConcept C11413529 @default.
- W200977221 hasConcept C114614502 @default.
- W200977221 hasConcept C125411270 @default.
- W200977221 hasConcept C125583679 @default.
- W200977221 hasConcept C154945302 @default.
- W200977221 hasConcept C179799912 @default.
- W200977221 hasConcept C199360897 @default.
- W200977221 hasConcept C207024777 @default.
- W200977221 hasConcept C2777035058 @default.
- W200977221 hasConcept C2778770139 @default.
- W200977221 hasConcept C33923547 @default.
- W200977221 hasConcept C41008148 @default.
- W200977221 hasConcept C44359876 @default.
- W200977221 hasConcept C45374587 @default.
- W200977221 hasConcept C80444323 @default.
- W200977221 hasConcept C84927040 @default.
- W200977221 hasConcept C94557470 @default.
- W200977221 hasConceptScore W200977221C113174947 @default.
- W200977221 hasConceptScore W200977221C11413529 @default.
- W200977221 hasConceptScore W200977221C114614502 @default.
- W200977221 hasConceptScore W200977221C125411270 @default.
- W200977221 hasConceptScore W200977221C125583679 @default.
- W200977221 hasConceptScore W200977221C154945302 @default.
- W200977221 hasConceptScore W200977221C179799912 @default.
- W200977221 hasConceptScore W200977221C199360897 @default.
- W200977221 hasConceptScore W200977221C207024777 @default.
- W200977221 hasConceptScore W200977221C2777035058 @default.
- W200977221 hasConceptScore W200977221C2778770139 @default.
- W200977221 hasConceptScore W200977221C33923547 @default.
- W200977221 hasConceptScore W200977221C41008148 @default.
- W200977221 hasConceptScore W200977221C44359876 @default.
- W200977221 hasConceptScore W200977221C45374587 @default.
- W200977221 hasConceptScore W200977221C80444323 @default.
- W200977221 hasConceptScore W200977221C84927040 @default.
- W200977221 hasConceptScore W200977221C94557470 @default.
- W200977221 hasLocation W2009772211 @default.
- W200977221 hasOpenAccess W200977221 @default.
- W200977221 hasPrimaryLocation W2009772211 @default.
- W200977221 hasRelatedWork W1003868381 @default.
- W200977221 hasRelatedWork W124283286 @default.
- W200977221 hasRelatedWork W1556571963 @default.
- W200977221 hasRelatedWork W200977221 @default.
- W200977221 hasRelatedWork W2042498858 @default.
- W200977221 hasRelatedWork W2227684440 @default.
- W200977221 hasRelatedWork W2491277646 @default.
- W200977221 hasRelatedWork W2500614220 @default.
- W200977221 hasRelatedWork W2884092759 @default.
- W200977221 hasRelatedWork W2592730620 @default.
- W200977221 isParatext "false" @default.
- W200977221 isRetracted "false" @default.
- W200977221 magId "200977221" @default.
- W200977221 workType "book-chapter" @default.