POKer: a Partial Order Kernel for Comparing Strings with Alternative Substrings.
Maryam AbdollahyanFabrizio SmeraldiPublished in: ESANN (2017)
Keyphrases
- partial order
- partially ordered
- edit distance
- string kernels
- total order
- hamming distance
- set theory
- lattice structure
- stable marriage
- kernel function
- conceptual graphs
- support vector
- dominance relation
- computational biology
- incomplete information
- imperfect information
- monte carlo
- dynamic environments
- search algorithm
- totally ordered
- similarity measure
- long strings