Skip to content

Wasserstein discriminant analysis (WDA) with stochastic gradient descent #665

Description

@palVJ

Thanks very much for this brilliant repo making optimal transport analysis easier for many!

I am wondering whether WDA is possible to use with stochastic gradient descent (SGD). I ask because I am working with a very large high-dimensional data set. Based on the information here: https://pythonot.github.io/gen_modules/ot.dr.html#id15
I am not sure whether this is possible as of today, but I may be wrong.

The way I understand it, SGD should be applied by choosing the appropriate solver which should be of type pymanopt.optimizers (previously pymanopt.solvers). However based on comment here pymanopt/pymanopt#60 it has been worked on by individuals, but not implemented in general in the pymanopt package, so one would need to manually do the necessary changes.

Is my understanding correct so far, or am I missing something?

Cheers

Activity

  1. rflamary commented on Jul 29, 2024

    @rflamary
    Collaborator

    Yes it is no implemented in POT but you might be able to use SGD to solve WDA with gradient computation on batches using functions from POT. Still note that I have no idea how the gradient of the ratio of batches is biased wrt the true WDA ratio that is optimized.

  2. locked and limited conversation to collaborators on Jul 29, 2024
  3. converted this issue into a discussion #666 on Jul 29, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions