Graph Embedding Discriminant Analysis on Grassmannian Manifolds

9
Un manifold por descubrir Graph Embedding Discriminant Analysis on Grassmannian Manifolds

description

Graph Embedding Discriminant Analysis on Grassmannian Manifolds based on http://itee.uq.edu.au/~uqmhara1/papers/2011/harandi_cvpr_2011.pdf

Transcript of Graph Embedding Discriminant Analysis on Grassmannian Manifolds

Page 1: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

Un manifold por descubrir

Graph Embedding Discriminant Analysis on Grassmannian Manifolds

Page 2: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

¿Qué sabemos?

• Detectores

• Descriptores

• ¿?

Puntos característico

s

¿ALTERNATIVAS?

Page 3: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

Discriminando en el manifold

Page 4: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

¿En qué estaban pensando?

• Estructuras lineales = Mejor precisión

• El término manifold no es nuevo.

• Aproximación más matemática y menos intuitiva

Pablo Vicente Munuera
1851
Page 5: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

El procesoSubespacios y representación

Con SVD convertimos la imagen a un subespacio.

Subespacios como puntos de un manifold

Page 6: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

El procesoMapeado en un segundo manifold

• Matrices between-class y within-class de similitudes.

• Maximizamos las distancias en unas y minimizamos las otras.

Page 7: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

ResultadosPros y contras

• Robustez y performance.

• Se debe conocer el número de clases

• No es trivial.

• No es tiempo real.

• Complejidad de código moderada.

• Código libre.

Page 8: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

Muchas gracias

Page 9: Graph Embedding Discriminant Analysis on Grassmannian Manifolds

Referencias

1. Based on: http://itee.uq.edu.au/~uqmhara1/papers/2011/harandi_cvpr_2011.pdf

2. http://vc.sce.ntu.edu.sg/index_files/GraphEmbedding_framework.pdf

3. http://itee.uq.edu.au/~uqmhara1/codes/harandi_cvpr_2011_matlab.rar

4. http://link.springer.com/chapter/10.1007%2F978-3-642-39140-8_13

http://itee.uq.edu.au/~uqmhara1/papers/2011/harandi_cvpr_2011.pdf
http://itee.uq.edu.au/~uqmhara1/papers/2011/harandi_cvpr_2011.pdf
http://vc.sce.ntu.edu.sg/index_files/GraphEmbedding_framework.pdf
http://vc.sce.ntu.edu.sg/index_files/GraphEmbedding_framework.pdf
http://itee.uq.edu.au/~uqmhara1/codes/harandi_cvpr_2011_matlab.rar
http://itee.uq.edu.au/~uqmhara1/codes/harandi_cvpr_2011_matlab.rar

Linear discriminant analysis, two classes Linear discriminant

Linear discriminant analysis, two classes Linear discriminant

Grassmannian Geometry of Scattering Amplitudesbenasque.org/2018qspace/talks_contr/288_Trnka_Benasque3.pdf · Qspace summer school, Benasque, September 2018 Grassmannian Geometry of

Grassmannian Geometry of Scattering Amplitudesbenasque.org/2018qspace/talks_contr/288_Trnka_Benasque3.pdf · Qspace summer school, Benasque, September 2018 Grassmannian Geometry of

Subspace Indexing on Grassmannian Manifold for Large Scale ...users.eecs.northwestern.edu/~zli/new_home/pub/gsu.grassmann.tal… · Subspace Indexing on Grassmannian Manifold for

Subspace Indexing on Grassmannian Manifold for Large Scale ...users.eecs.northwestern.edu/~zli/new_home/pub/gsu.grassmann.tal… · Subspace Indexing on Grassmannian Manifold for

Subspace Indexing on Grassmannian Manifold for Large Scale ...users.ece.northwestern.edu/~zli/new_home/pub/nu.grassmann.talk.1… · Subspace Indexing on Grassmannian Manifold for

Subspace Indexing on Grassmannian Manifold for Large Scale ...users.ece.northwestern.edu/~zli/new_home/pub/nu.grassmann.talk.1… · Subspace Indexing on Grassmannian Manifold for

THE POSITIVE TROPICAL GRASSMANNIAN, THE …people.math.harvard.edu/~williams/papers/AmpTrop.pdf · Grassmannian [SW05] (which equals the positive Dressian [SW]) parametrizes the regular

THE POSITIVE TROPICAL GRASSMANNIAN, THE …people.math.harvard.edu/~williams/papers/AmpTrop.pdf · Grassmannian [SW05] (which equals the positive Dressian [SW]) parametrizes the regular

Discriminant Analysis. 18-2 Similarities and Differences between ANOVA, Regression, and Discriminant Analysis ANOVA REGRESSION DISCRIMINANT ANALYSIS Similarities.

Discriminant Analysis. 18-2 Similarities and Differences between ANOVA, Regression, and Discriminant Analysis ANOVA REGRESSION DISCRIMINANT ANALYSIS Similarities.

Linear Discriminant Functions Discriminant Functions Least Squares Method Fisher’s Linear Discriminant Probabilistic Generative Models.

Linear Discriminant Functions Discriminant Functions Least Squares Method Fisher’s Linear Discriminant Probabilistic Generative Models.

Constructions of Grassmannian Simplices

Constructions of Grassmannian Simplices

Chapter 5: Linear Discriminant Functions Introduction Linear Discriminant Functions and Decisions Surfaces Generalized Linear Discriminant Functions.

Chapter 5: Linear Discriminant Functions Introduction Linear Discriminant Functions and Decisions Surfaces Generalized Linear Discriminant Functions.

CONSTRUCTING PACKINGS IN GRASSMANNIAN MANIFOLDS VIA ALTERNATING

CONSTRUCTING PACKINGS IN GRASSMANNIAN MANIFOLDS VIA ALTERNATING

Discriminant Analysis with Graph Learning for ...crabwq.github.io/pdf/2018 Discriminant Analysis... · Linear Discriminant Analysis Revisited In this section, the Linear Discriminant

Discriminant Analysis with Graph Learning for ...crabwq.github.io/pdf/2018 Discriminant Analysis... · Linear Discriminant Analysis Revisited In this section, the Linear Discriminant

The Quadratic Formula and the Discriminant. The Discriminant.

The Quadratic Formula and the Discriminant. The Discriminant.

Subspace Indexing on Grassmannian Manifold for Large Scale ...users.eecs.northwestern.edu/~zli/new_home/pub/epfl.grassmann.tal… · Subspace Indexing on Grassmannian Manifold for

Subspace Indexing on Grassmannian Manifold for Large Scale ...users.eecs.northwestern.edu/~zli/new_home/pub/epfl.grassmann.tal… · Subspace Indexing on Grassmannian Manifold for

Grassmannian Atlas: A General Framework for Exploring ...€¦ · “Grassmannian Atlas: A General Framework for Exploring Linear Projections of High‐Dimensional Data.” Computer

Grassmannian Atlas: A General Framework for Exploring ...€¦ · “Grassmannian Atlas: A General Framework for Exploring Linear Projections of High‐Dimensional Data.” Computer

Subspace Indexing on Grassmannian Manifold for Large Scale ...users.eecs.northwestern.edu/~zli/new_home/pub/mit... · Subspace Learning on Modeling • Subspace Indexing on Grassmannian

Subspace Indexing on Grassmannian Manifold for Large Scale ...users.eecs.northwestern.edu/~zli/new_home/pub/mit... · Subspace Learning on Modeling • Subspace Indexing on Grassmannian

Kernelized Discriminant Analysis and Adaptive Methods for Discriminant Analysis

Kernelized Discriminant Analysis and Adaptive Methods for Discriminant Analysis

Positivity, Grassmannian Geometry and Simplex-like ... · Positivity, Grassmannian Geometry and Simplex-like Structures of Scattering Amplitudes Junjie Raoa aZhejiang Institute of

Positivity, Grassmannian Geometry and Simplex-like ... · Positivity, Grassmannian Geometry and Simplex-like Structures of Scattering Amplitudes Junjie Raoa aZhejiang Institute of

The compatible Grassmannian · one can prove that the Grassmann manifold in quantum chemistry, and a corresponding Stiefel manifold, are complete Hilbert–Riemannian manifolds, or

The compatible Grassmannian · one can prove that the Grassmann manifold in quantum chemistry, and a corresponding Stiefel manifold, are complete Hilbert–Riemannian manifolds, or

1. Fisher Linear Discriminant 2. Multiple Discriminant Analysis

1. Fisher Linear Discriminant 2. Multiple Discriminant Analysis

Grassmannian Manifold Optimization Assisted Sparse ...openaccess.thecvf.com/content_cvpr_2017/papers/... · Grassmannian Manifold Optimization Assisted Sparse Spectral ... optimize

Grassmannian Manifold Optimization Assisted Sparse ...openaccess.thecvf.com/content_cvpr_2017/papers/... · Grassmannian Manifold Optimization Assisted Sparse Spectral ... optimize