Matches in SemOpenAlex for { <https://semopenalex.org/work/W3011119005> ?p ?o ?g. }
- W3011119005 abstract "N-gram distance (N-DIST) was developed by Kondrak's lately to measure the distance between two strings. It was found that, this distance could be computed by a smart dynamic programming procedure. The N-DIST has played important roles in a wide array of applications due to its representational and computational efficiency. To effect a more sensible, distance measure, the normalized edit distance was proposed. Many algorithms and studies have been dedicated along this line with impressive performances in last years. There is, however, a fundamental problem with the original definition of N-DIST that has remained without improved: its context-free nature. In determining the possible actions, i.e., deletion, insertion, transposition and substitution, consider work was given to the local behaviors of the string question that indeed encompass great amount of useful information concerning its content. In this proposed framework, two operations are developed. The original N-DIST algorithm does not consider the transposition operations and the algorithm has fixed the cost of insertion and deletion operations. In addition, the proposed E-N-DIST algorithm computes the costs of substitution and transposition operations is dependent on 2n+1- 1 states while the original N-DIST algorithm has been only dependent on 2n states. In this paper, the experiments carried out show the E-N-DIST algorithm, which gives a sort of results that are more accurate than the algorithms under discussion." @default.
- W3011119005 created "2020-03-23" @default.
- W3011119005 creator A5035218708 @default.
- W3011119005 creator A5042737917 @default.
- W3011119005 creator A5058085096 @default.
- W3011119005 creator A5070447055 @default.
- W3011119005 date "2019-12-01" @default.
- W3011119005 modified "2023-09-27" @default.
- W3011119005 title "An Improved N-gram Distance for Names Matching" @default.
- W3011119005 cites W1647671624 @default.
- W3011119005 cites W1970026646 @default.
- W3011119005 cites W1987988992 @default.
- W3011119005 cites W1990476851 @default.
- W3011119005 cites W2023358833 @default.
- W3011119005 cites W2039001182 @default.
- W3011119005 cites W2064926261 @default.
- W3011119005 cites W2066792529 @default.
- W3011119005 cites W2080019484 @default.
- W3011119005 cites W2089656898 @default.
- W3011119005 cites W2092901166 @default.
- W3011119005 cites W2099839938 @default.
- W3011119005 cites W2108286195 @default.
- W3011119005 cites W2108991785 @default.
- W3011119005 cites W2113972683 @default.
- W3011119005 cites W2149623920 @default.
- W3011119005 cites W2163993443 @default.
- W3011119005 cites W2186586389 @default.
- W3011119005 cites W2348307429 @default.
- W3011119005 cites W2460846314 @default.
- W3011119005 cites W2484583720 @default.
- W3011119005 cites W2560356341 @default.
- W3011119005 cites W2793422535 @default.
- W3011119005 cites W2799272078 @default.
- W3011119005 cites W2885799156 @default.
- W3011119005 cites W3111949584 @default.
- W3011119005 doi "https://doi.org/10.1109/icoice48418.2019.9035154" @default.
- W3011119005 hasPublicationYear "2019" @default.
- W3011119005 type Work @default.
- W3011119005 sameAs 3011119005 @default.
- W3011119005 citedByCount "5" @default.
- W3011119005 countsByYear W30111190052021 @default.
- W3011119005 countsByYear W30111190052022 @default.
- W3011119005 countsByYear W30111190052023 @default.
- W3011119005 crossrefType "proceedings-article" @default.
- W3011119005 hasAuthorship W3011119005A5035218708 @default.
- W3011119005 hasAuthorship W3011119005A5042737917 @default.
- W3011119005 hasAuthorship W3011119005A5058085096 @default.
- W3011119005 hasAuthorship W3011119005A5070447055 @default.
- W3011119005 hasConcept C105795698 @default.
- W3011119005 hasConcept C11413529 @default.
- W3011119005 hasConcept C124101348 @default.
- W3011119005 hasConcept C12455157 @default.
- W3011119005 hasConcept C151730666 @default.
- W3011119005 hasConcept C154945302 @default.
- W3011119005 hasConcept C157486923 @default.
- W3011119005 hasConcept C165064840 @default.
- W3011119005 hasConcept C199360897 @default.
- W3011119005 hasConcept C2778220771 @default.
- W3011119005 hasConcept C2779343474 @default.
- W3011119005 hasConcept C2780009758 @default.
- W3011119005 hasConcept C33923547 @default.
- W3011119005 hasConcept C37404715 @default.
- W3011119005 hasConcept C37914503 @default.
- W3011119005 hasConcept C41008148 @default.
- W3011119005 hasConcept C44359876 @default.
- W3011119005 hasConcept C68859911 @default.
- W3011119005 hasConcept C7757238 @default.
- W3011119005 hasConcept C80444323 @default.
- W3011119005 hasConcept C86803240 @default.
- W3011119005 hasConceptScore W3011119005C105795698 @default.
- W3011119005 hasConceptScore W3011119005C11413529 @default.
- W3011119005 hasConceptScore W3011119005C124101348 @default.
- W3011119005 hasConceptScore W3011119005C12455157 @default.
- W3011119005 hasConceptScore W3011119005C151730666 @default.
- W3011119005 hasConceptScore W3011119005C154945302 @default.
- W3011119005 hasConceptScore W3011119005C157486923 @default.
- W3011119005 hasConceptScore W3011119005C165064840 @default.
- W3011119005 hasConceptScore W3011119005C199360897 @default.
- W3011119005 hasConceptScore W3011119005C2778220771 @default.
- W3011119005 hasConceptScore W3011119005C2779343474 @default.
- W3011119005 hasConceptScore W3011119005C2780009758 @default.
- W3011119005 hasConceptScore W3011119005C33923547 @default.
- W3011119005 hasConceptScore W3011119005C37404715 @default.
- W3011119005 hasConceptScore W3011119005C37914503 @default.
- W3011119005 hasConceptScore W3011119005C41008148 @default.
- W3011119005 hasConceptScore W3011119005C44359876 @default.
- W3011119005 hasConceptScore W3011119005C68859911 @default.
- W3011119005 hasConceptScore W3011119005C7757238 @default.
- W3011119005 hasConceptScore W3011119005C80444323 @default.
- W3011119005 hasConceptScore W3011119005C86803240 @default.
- W3011119005 hasLocation W30111190051 @default.
- W3011119005 hasOpenAccess W3011119005 @default.
- W3011119005 hasPrimaryLocation W30111190051 @default.
- W3011119005 hasRelatedWork W10282080 @default.
- W3011119005 hasRelatedWork W10735722 @default.
- W3011119005 hasRelatedWork W1270031 @default.
- W3011119005 hasRelatedWork W3994535 @default.
- W3011119005 hasRelatedWork W4624868 @default.
- W3011119005 hasRelatedWork W509898 @default.
- W3011119005 hasRelatedWork W6695484 @default.