Computing text similarity using Tree Edit Distance.
Grigori SidorovHelena Gómez-AdornoIlia MarkovDavid PintoNahun LoyaPublished in: NAFIPS/WConSC (2015)
Keyphrases
- tree edit distance
- edit distance
- structural similarity
- similarity measure
- distance computation
- information retrieval
- dissimilarity measure
- relaxation labeling
- tree structured data
- distance measure
- database
- structural information
- dynamic programming
- graph matching
- relational databases
- image quality
- distance function
- euclidean distance
- constraint satisfaction
- data structure
- triangle inequality