Research

Quantitative evaluation on heat kernel permutation invariants


Reference:

Xiao, B., Wilson, R. C. and Hancock, E. R., 2008. Quantitative evaluation on heat kernel permutation invariants. In: Structural, Syntactic, and Statistical Pattern Recognition. Proceedings of the Joint IAPR International Workshop, SSPR & SPR 2008. Vol. 5342/2008. Berlin / Heidelberg: Springer, pp. 217-226. (Lecture Notes in Computer Science)

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.

Official URL:

http://dx.doi.org/10.1007/978-3-540-89689-0_26

Abstract

The Laplacian spectrum has proved useful for pattern analysis tasks, and one of its important properties is its close relationship with the heat equation. In this paper, we first show how permutation invariants computed from the trace of the heat kernel can be used to characterize graphs for the purposes of measuring similarity and clustering. We explore three different approaches to characterize the heat kernel trace as a function of time. These are the heat kernel trace moments, heat content invariants and symmetric polynomials with Laplacian eigenvalues as inputs. We then use synthetic and real world datasets to give a quantitative evaluation of these feature invariants deduced from heat kernel analysis. We compare their performance with traditional spectrum invariants.

Details

Item Type Book Sections
CreatorsXiao, B., Wilson, R. C. and Hancock, E. R.
DOI10.1007/978-3-540-89689-0_26
Uncontrolled Keywordstechnical presentations, pattern recognition, surface plasmon resonance, syntactics, laplace transforms
DepartmentsFaculty of Science > Computer Science
StatusPublished
ID Code12632
Additional InformationJoint IAPR International Workshop, SSPR & SPR 2008, Orlando, USA, December 4-6, 2008. Proceedings

Export

Actions (login required)

View Item