In many real world cases a feature-based description of objects is difficult and for this reason the use of the graph-based representation has become popular, thanks to the ability to effectively characterizing data. Learning models for detecting and classifying object categories is a challenging problem in machine vision, above all when objects are not described in a vectorial manner. Measuring their structural similarity, as well as characterizing a set of graphs via a representative, are only some of the several hurdles. A novel technique to classify objects abstracted in structured manner by mean of a generative model is presented in this research work. The spectral approach allows to look at graphs as clouds of points, in a multidimensional space, and makes easier the application of statistical tools and concepts, in particular the probability density function. A dual generative model is developed taking into account both the eigenvector and eigenvalue's part, from graphs' eigendecomposition. The eigenvector generative model and the related prediction phase, take advantage of a nonparametric technique, i.e. the kernel density estimator, whilst the eigenvalue learning phase is based on a classical parametric approach. As eigenvectors are sign-ambiguous, namely eigenvectors are recovered up to a sign factor +/- 1, a new method to correct their direction is proposed and a further alignment stage by matrix rotation is described. Eventually either spectral components are merged and used for the ultimate aim, that is the classification of out-of-sample graphs.
Nonparametric Spectral Graph Model
Minello, Giorgia
2014/2015
Abstract
In many real world cases a feature-based description of objects is difficult and for this reason the use of the graph-based representation has become popular, thanks to the ability to effectively characterizing data. Learning models for detecting and classifying object categories is a challenging problem in machine vision, above all when objects are not described in a vectorial manner. Measuring their structural similarity, as well as characterizing a set of graphs via a representative, are only some of the several hurdles. A novel technique to classify objects abstracted in structured manner by mean of a generative model is presented in this research work. The spectral approach allows to look at graphs as clouds of points, in a multidimensional space, and makes easier the application of statistical tools and concepts, in particular the probability density function. A dual generative model is developed taking into account both the eigenvector and eigenvalue's part, from graphs' eigendecomposition. The eigenvector generative model and the related prediction phase, take advantage of a nonparametric technique, i.e. the kernel density estimator, whilst the eigenvalue learning phase is based on a classical parametric approach. As eigenvectors are sign-ambiguous, namely eigenvectors are recovered up to a sign factor +/- 1, a new method to correct their direction is proposed and a further alignment stage by matrix rotation is described. Eventually either spectral components are merged and used for the ultimate aim, that is the classification of out-of-sample graphs.File | Dimensione | Formato | |
---|---|---|---|
797636-1169175.pdf
accesso aperto
Tipologia:
Altro materiale allegato
Dimensione
2.38 MB
Formato
Adobe PDF
|
2.38 MB | Adobe PDF | Visualizza/Apri |
I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/20.500.14247/7833