Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronology.
Carola WenkPublished in: CPM (1999)
Keyphrases
- edit distance
- approximate string matching
- approximate matching
- graph matching
- string similarity
- tree edit distance
- string matching
- tree structured data
- edit operations
- longest common subsequence
- subgraph isomorphism
- similarity measure
- distance computation
- finite alphabet
- suffix tree
- graph edit distance
- tree structures
- sequence databases
- normalized edit distance
- distance measure
- string edit distance
- levenshtein distance
- object recognition
- hidden markov models
- dynamic time warping
- matching algorithm
- distance function
- sequence matching
- adjacency matrix
- image matching
- pattern matching
- sequential patterns
- pattern recognition
- feature matching
- index structure
- tree structure
- data structure
- point sets
- machine learning
- neural network