Although graph structures have proved useful in high level vision for object recognition and matching, they can prove computationally cumbersome because of the need to establish reliable correspondences between nodes. Hence, standard pattern recognition techniques cannot be easily applied to graphs since feature vectors are not easily constructed. To overcome this problem, we turn to the spectral matrix. We show how the elements of this matrix can be used to construct symmetric polynomials that are permutation invariant. The coefficients of these polynomials can be used as graph-features which can be encoded in a vectorial manner. Hence, the symmetric polynomials lead to a representation which is invariant under node permutations and so represents the graph structure without the need for labelling or correspondence operations. We demonstrate that these features are complete and continuous for 'simple' graphs (those without repeated eigenvalues in their spectrum). The notions of stability and discrimination are discussed, and we present experimental evaluation of these properties. Finally, we show that these graph characterizations can be used to cluster graphs from real datasets.
Pattern spaces from graph polynomials
01.01.2003
575366 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Pattern Spaces from Graph Polynomials
British Library Conference Proceedings | 2003
|Schurmann-Polynomials-Roots and Offsprings: Their Impact on Today's Pattern Recognition
British Library Conference Proceedings | 2002
|Flow Pattern and Heat Transfer in Air-Conditioned Spaces
AIAA | 2008
|Emerald Group Publishing | 1957
|