LCS Graph Kernel Based on Wasserstein Distance in Longest Common Subsequence Metric Space.
Jianming HuangZhongxi FangHiroyuki KasaiPublished in: CoRR (2020)
Keyphrases
- longest common subsequence
- metric space
- distance function
- edit distance
- similarity search
- dynamic time warping
- similarity function
- similarity measure
- biological sequences
- triangle inequality
- approximation algorithms
- euclidean space
- high dimensional
- finite automata
- graph matching
- similarity queries
- distance measure
- euclidean distance
- range queries
- shape similarity
- sequence matching
- point sets
- nearest neighbor
- knn
- kernel methods
- multimedia databases
- subsequence matching
- skyline queries
- computational biology
- data sets
- training data
- high dimensional data
- databases
- database