LCS graph kernel based on Wasserstein distance in longest common subsequence metric space.
Jianming HuangZhongxi FangHiroyuki KasaiPublished in: Signal Process. (2021)
Keyphrases
- longest common subsequence
- metric space
- distance function
- dynamic time warping
- edit distance
- similarity search
- similarity function
- similarity measure
- finite automata
- graph matching
- triangle inequality
- biological sequences
- euclidean space
- approximation algorithms
- distance measure
- point sets
- kernel methods
- high dimensional
- similarity queries
- range queries
- knn
- euclidean distance
- sequence matching
- multimedia databases
- subsequence matching
- vector space
- indexing techniques
- pattern recognition
- data mining
- molecular biology
- data points
- special case