Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074008483> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2074008483 abstract "The edit distance is a basic string similarity measure for many applications such as string searching, text mining, signal processing, bioinformatics and so on. However, its high computational cost often prevents it from being used for a large set of strings like similar string searching. A promising solution for the problem is to approximate the edit distance with low computational cost. However, although there are many methods for approximating the edit distance, most of them are analyzed only theoretically. In fact, most of the methods can evaluate the edit distance only in terms of order notations, and do not conduct any experiment. This is a large obstacle for applying them to real applications. In this study we will first list up existing edit distance approximation methods. Then we compare them by: (i) approximation performances shown by the original authors, (ii) approximation performances re-analyzed by us (concrete values instead of the order notations) and (iii) experimental performances by our implementations." @default.
- W2074008483 created "2016-06-24" @default.
- W2074008483 creator A5054999797 @default.
- W2074008483 creator A5067632149 @default.
- W2074008483 creator A5078972540 @default.
- W2074008483 date "2011-11-01" @default.
- W2074008483 modified "2023-09-27" @default.
- W2074008483 title "A practical comparison of edit distance approximation algorithms" @default.
- W2074008483 cites W1968570655 @default.
- W2074008483 cites W1969844791 @default.
- W2074008483 cites W2001496424 @default.
- W2074008483 cites W2007107904 @default.
- W2074008483 cites W2032869782 @default.
- W2074008483 cites W2119338820 @default.
- W2074008483 cites W2162663580 @default.
- W2074008483 cites W2164957457 @default.
- W2074008483 cites W4211000692 @default.
- W2074008483 cites W4232943531 @default.
- W2074008483 cites W938539187 @default.
- W2074008483 doi "https://doi.org/10.1109/grc.2011.6122599" @default.
- W2074008483 hasPublicationYear "2011" @default.
- W2074008483 type Work @default.
- W2074008483 sameAs 2074008483 @default.
- W2074008483 citedByCount "4" @default.
- W2074008483 countsByYear W20740084832012 @default.
- W2074008483 countsByYear W20740084832014 @default.
- W2074008483 countsByYear W20740084832018 @default.
- W2074008483 crossrefType "proceedings-article" @default.
- W2074008483 hasAuthorship W2074008483A5054999797 @default.
- W2074008483 hasAuthorship W2074008483A5067632149 @default.
- W2074008483 hasAuthorship W2074008483A5078972540 @default.
- W2074008483 hasConcept C103278499 @default.
- W2074008483 hasConcept C11413529 @default.
- W2074008483 hasConcept C115961682 @default.
- W2074008483 hasConcept C148764684 @default.
- W2074008483 hasConcept C154945302 @default.
- W2074008483 hasConcept C157486923 @default.
- W2074008483 hasConcept C162319229 @default.
- W2074008483 hasConcept C17744445 @default.
- W2074008483 hasConcept C199360897 @default.
- W2074008483 hasConcept C199539241 @default.
- W2074008483 hasConcept C22820288 @default.
- W2074008483 hasConcept C2776650193 @default.
- W2074008483 hasConcept C32610155 @default.
- W2074008483 hasConcept C33923547 @default.
- W2074008483 hasConcept C37914503 @default.
- W2074008483 hasConcept C41008148 @default.
- W2074008483 hasConcept C44359876 @default.
- W2074008483 hasConcept C45357846 @default.
- W2074008483 hasConcept C68859911 @default.
- W2074008483 hasConcept C7757238 @default.
- W2074008483 hasConcept C80444323 @default.
- W2074008483 hasConcept C94375191 @default.
- W2074008483 hasConceptScore W2074008483C103278499 @default.
- W2074008483 hasConceptScore W2074008483C11413529 @default.
- W2074008483 hasConceptScore W2074008483C115961682 @default.
- W2074008483 hasConceptScore W2074008483C148764684 @default.
- W2074008483 hasConceptScore W2074008483C154945302 @default.
- W2074008483 hasConceptScore W2074008483C157486923 @default.
- W2074008483 hasConceptScore W2074008483C162319229 @default.
- W2074008483 hasConceptScore W2074008483C17744445 @default.
- W2074008483 hasConceptScore W2074008483C199360897 @default.
- W2074008483 hasConceptScore W2074008483C199539241 @default.
- W2074008483 hasConceptScore W2074008483C22820288 @default.
- W2074008483 hasConceptScore W2074008483C2776650193 @default.
- W2074008483 hasConceptScore W2074008483C32610155 @default.
- W2074008483 hasConceptScore W2074008483C33923547 @default.
- W2074008483 hasConceptScore W2074008483C37914503 @default.
- W2074008483 hasConceptScore W2074008483C41008148 @default.
- W2074008483 hasConceptScore W2074008483C44359876 @default.
- W2074008483 hasConceptScore W2074008483C45357846 @default.
- W2074008483 hasConceptScore W2074008483C68859911 @default.
- W2074008483 hasConceptScore W2074008483C7757238 @default.
- W2074008483 hasConceptScore W2074008483C80444323 @default.
- W2074008483 hasConceptScore W2074008483C94375191 @default.
- W2074008483 hasLocation W20740084831 @default.
- W2074008483 hasOpenAccess W2074008483 @default.
- W2074008483 hasPrimaryLocation W20740084831 @default.
- W2074008483 hasRelatedWork W1581740421 @default.
- W2074008483 hasRelatedWork W1982055477 @default.
- W2074008483 hasRelatedWork W2065647849 @default.
- W2074008483 hasRelatedWork W2074008483 @default.
- W2074008483 hasRelatedWork W2389348543 @default.
- W2074008483 hasRelatedWork W2399644331 @default.
- W2074008483 hasRelatedWork W2971463042 @default.
- W2074008483 hasRelatedWork W2985011672 @default.
- W2074008483 hasRelatedWork W52396946 @default.
- W2074008483 hasRelatedWork W2592970506 @default.
- W2074008483 isParatext "false" @default.
- W2074008483 isRetracted "false" @default.
- W2074008483 magId "2074008483" @default.
- W2074008483 workType "article" @default.