hongluzhou / composer

Compositional Reasoning of Group Activity in Videos with Keypoint-Only Modality
30 stars 5 forks source link

The sinkhorn algorithm #4

Closed cissoidx closed 2 years ago

cissoidx commented 2 years ago

Hello @hongluzhou ,

In the paper, online clustering secion, you mentioned to enforce equipartion, the vector are set to ones. As far as I understand, the sinkhorn algorithm is to find optimal transport between two distributions given a cost matrix.

My questions:

  1. why equipartition is done?
  2. Is there a cost matrix here? if yes, which one?

Can you please help?

cheers, xu

hongluzhou commented 2 years ago

Equipartition prevents the trivial solution where every clip has the same code. For more information regarding this (or the Sinkhorn-Knopp algorithm), please refer to: