Transitive state alignment for the quantum jensen-shannon kernel

Andrea Torsello, Andrea Gasparetto, Luca Rossi, Lu Bai, Edwin R. Hancock

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Kernel methods provide a convenient way to apply a wide range of learning techniques to complex and structured data by shifting the representational problem from one of finding an embedding of the data to that of defining a positive semidefinite kernel. One problem with the most widely used kernels is that they neglect the locational information within the structures, resulting in less discrimination. Correspondence-based kernels, on the other hand, are in general more discriminating, at the cost of sacrificing positive-definiteness due to their inability to guarantee transitivity of the correspondences between multiple graphs. In this paper we generalize a recent structural kernel based on the Jensen-Shannon divergence between quantum walks over the structures by introducing a novel alignment step which rather than permuting the nodes of the structures, aligns the quantum states of their walks. This results in a novel kernel that maintains localization within the structures, but still guarantees positive definiteness. Experimental evaluation validates the effectiveness of the kernel for several structural classification tasks.

Original languageEnglish
Title of host publicationStructural, Syntactic, and Statistical Pattern Recognition
Subtitle of host publicationJoint IAPR international workshop, S+SSPR 2014, Joensuu, Finland, August 20-22, 2014. Proceedings
EditorsPasi Fränti, Gavin Brown, Marco Loog, Francisco Escolano, Marcello Pelillo
Place of PublicationBerlin (DE)
PublisherSpringer
Pages22-31
Number of pages10
ISBN (Electronic)978-3-662-44415-3
ISBN (Print)978-3-662-44414-6
DOIs
Publication statusPublished - 31 Dec 2014
EventJoint IAPR international workshop on Structural, Syntactic, and Statistical Pattern Recognition - Joensuu, Finland
Duration: 20 Aug 201422 Aug 2014

Publication series

NameLecture notes in computer science
PublisherSpringer
Volume8621
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Workshop

WorkshopJoint IAPR international workshop on Structural, Syntactic, and Statistical Pattern Recognition
Abbreviated titleS+SSPR 2014
CountryFinland
CityJoensuu
Period20/08/1422/08/14

Fingerprint Dive into the research topics of 'Transitive state alignment for the quantum jensen-shannon kernel'. Together they form a unique fingerprint.

  • Research Output

    • 1 Conference contribution

    Node centrality for continuous-time quantum walks

    Rossi, L., Torsello, A. & Hancock, E. R., 31 Dec 2014, Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR International Workshop, S+SSPR 2014, Joensuu, Finland, August 20-22, 2014. Proceedings. Fränti, P., Brown, G., Loog, M., Escolano, F. & Pelillo, M. (eds.). Berlin (DE): Springer, p. 103-112 10 p. (Lecture notes in computer science; vol. 8621).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Cite this

    Torsello, A., Gasparetto, A., Rossi, L., Bai, L., & Hancock, E. R. (2014). Transitive state alignment for the quantum jensen-shannon kernel. In P. Fränti, G. Brown, M. Loog, F. Escolano, & M. Pelillo (Eds.), Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR international workshop, S+SSPR 2014, Joensuu, Finland, August 20-22, 2014. Proceedings (pp. 22-31). (Lecture notes in computer science; Vol. 8621). Springer. https://doi.org/10.1007/978-3-662-44415-3_3