Implementation of t-SNE

On Wed, May 15, 2019 at 8:13 PM Oleksandr Zaytsev <<a href="javascript:" target="_blank" gdf-obfuscated-mailto="DW6TfkFVAQAJ" rel="nofollow" onmousedown="this.href=&#39;javascript:&#39;;return true;" onclick="this.href=&#39;javascript:&#39;;return true;">olk.z...@...> wrote:

Hello,

Dear Oleks, dear all,

<a href="javascript:" target="_blank" gdf-obfuscated-mailto="DW6TfkFVAQAJ" rel="nofollow" onmousedown="this.href=&#39;javascript:&#39;;return true;" onclick="this.href=&#39;javascript:&#39;;return true;">...@Atharva Khare is a Google Summer of Code student who will be working on DataFrame this summer. During the community bonding period, he is trying to make some contributions to PolyMath and get to know the Pharo and PolyMath community. 

Maybe Atharva you can join PolyMath mailing list ?

 

Atharva wants to implement the t-SNE algorithm. I remember that <a href="javascript:" target="_blank" gdf-obfuscated-mailto="DW6TfkFVAQAJ" rel="nofollow" onmousedown="this.href=&#39;javascript:&#39;;return true;" onclick="this.href=&#39;javascript:&#39;;return true;">...@Serge Stinckwich was working on t-SNE last year. I also know that implementing t-SNE is not an easy task.

I start to work on this but the implementation is quite tricky. I spend a lot of time trying to understand the paper and the corresponding Python code.

And usually there is a lot of differences between what they say in the paper and the actual implementation.

One of the first step of implementing t-SNE was to implement PCA in fact :-)

The Python implementation of t-sne was among the easiest one to understand for me (maybe because I know better Python than other languages).

So I have the following questions:

1. What is the current status of t-SNE implementation?

Only the initialization of the algorithm is done if I remember correctly. Actually, I shouldn't have committed it.

1. Do you think this is a doable task for a student for one week?

Not sure this is doable. If Atharva is able to do it in one week, this is a really a good student :-)

1. Do you think we can split this task into multiple smaller subtasks and work on them one at a time? (this way, Atharva could take on a certain part of this project and wouldn't be stuck)

Yes better to split as subtasks. I can try to work on decomposition.

But normally the main GSOC focus of Atharva is not directly related to PolyMath or t-SNE, but more on DataFrame.

Best,

--

Serge Stinckwic

h

Int. Research Unit

 on Modelling/Simulation of Complex Systems (UMMISCO)

Sorbonne University

 (SU)

French National Research Institute for Sustainable Development (IRD)

U

niversity of Yaoundé I, Cameroon

"Programs must be written for people to read, and only incidentally for machines to execute." <a href="https://twitter.com/SergeStinckwich" target="_blank" rel="nofollow" onmousedown="this.href=&#39;https://www.google.com/url?q\x3dhttps%3A%2F%2Ftwitter.com%2FSergeStinckwich\x26sa\x3dD\x26sntz\x3d1\x26usg\x3dAFQjCNF1DUbscx7DbzGZZza95DAA1PP1-Q&#39;;return true;" onclick="this.href=&#39;https://www.google.com/url?q\x3dhttps%3A%2F%2Ftwitter.com%2FSergeStinckwich\x26sa\x3dD\x26sntz\x3d1\x26usg\x3dAFQjCNF1DUbscx7DbzGZZza95DAA1PP1-Q&#39;;return true;">https://twitter.com/SergeStinckwich