A nested alignment graph kernel through the dynamic time warping framework

Part of book or chapter of book English OPEN
Bai, Lu; Rossi, Luca; Cui, Lixin; Hancock, Edwin R.;
  • Publisher: Springer

In this paper, we propose a novel nested alignment graph kernel drawing on depth-based complexity traces and the dynamic time warping framework. Specifically, for a pair of graphs, we commence by computing the depth-based complexity traces rooted at the centroid vertice... View more
  • References (29)
    29 references, page 1 of 3

    1. Alvarez, M.A., Qi, X., Yan, C.: A shortest-path graph kernel for estimating gene product semantic similarity. J. Biomedical Semantics 2, 3 (2011)

    2. Bach, F.R.: Graph kernels between point clouds. In: Proceedings of ICML. pp. 25-32 (2008)

    3. Bai, L., Escolano, F., Hancock, E.R.: Depth-based hypergraph complexity traces from directed line graphs. Pattern Recognition 54, 229-240 (2016)

    4. Bai, L., Hancock, E.R.: Graph kernels from the jensen-shannon divergence. Journal of mathematical imaging and vision 47(1-2), 60-69 (2013)

    5. Bai, L., Hancock, E.R.: Depth-based complexity traces of graphs. Pattern Recognition 47(3), 1172-1186 (2014)

    6. Bai, L., Hancock, E.R.: Fast depth-based subgraph kernels for unattributed graphs. Pattern Recognition 50, 233-245 (2016)

    7. Bai, L., Ren, P., Hancock, E.R.: A hypergraph kernel from isomorphism tests. In: Proceddings of ICPR. pp. 3880-3885 (2014)

    8. Bai, L., Rossi, L., Cui, L., Zhang, Z., Ren, P., Bai, X., Hancock, E.R.: Quantum kernels for unattributed graphs using discrete-time quantum walks. Pattern Recognition Letters 87, 96-103 (2017)

    9. Bai, L., Rossi, L., Torsello, A., Hancock, E.R.: A quantum jensen-shannon graph kernel for unattributed graphs. Pattern Recognition 48(2), 344-355 (2015)

    10. Bai, L., Rossi, L., Zhang, Z., Hancock, E.R.: An aligned subtree kernel for weighted graphs. In: Proceedings of ICML. pp. 30-39 (2015)

  • Related Organizations (7)
  • Metrics
Share - Bookmark