Obershelp pattern recognition algorithm
GPTKB entity
Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:alsoKnownAs |
Ratcliff/Obershelp algorithm
|
| gptkbp:approach |
finds longest common subsequence recursively
|
| gptkbp:developedBy |
gptkb:John_W._Ratcliff
David E. Obershelp |
| gptkbp:field |
pattern recognition
|
| https://www.w3.org/2000/01/rdf-schema#label |
Obershelp pattern recognition algorithm
|
| gptkbp:introducedIn |
1988
|
| gptkbp:measures |
similarity between two strings
|
| gptkbp:method |
gestalt pattern matching
|
| gptkbp:output |
similarity score between 0 and 1
|
| gptkbp:relatedTo |
gptkb:Levenshtein_distance
gptkb:Jaro-Winkler_distance |
| gptkbp:usedFor |
text comparison
string similarity |
| gptkbp:bfsParent |
gptkb:John_A._Obershelp
|
| gptkbp:bfsLayer |
8
|