3 ms·
Author here! This post is really just me messing around with Javascript, and trying to make some pretty graphs with D3. All the code is up on my github account,
by benfrederickson 10y ago
Author here! This post is really just me messing around with Javascript, and trying to make some pretty graphs with D3. All the code is up on my github account, http://github.com/benfred/fmin http://github.com/benfred/fmin if you want to check it out.
While these algorithms aren't maybe the most useful thing to have in JS, I am using both the nelder-mead and CG code to calculate area proportional venn diagrams in my venn.js project (which is why I originally wrote all this code in the first place).
- santaclaus 10y ago> CG code to calculate area proportional venn diagrams Is the matrix in this case guaranteed to be positive definite? I would expect a non-trivial nullspace, and hence semi-definite matrix.
- benfrederickson 10y agoFor the venn code, I wrote up the approach here : http://www.benfrederickson.com/better-venn-diagrams/ http://www.benfrederickson.com/better-venn-diagrams/ Basically though, I'm using the non-linear CG method - so it doesn't require a positive definite matrix. The loss function is a little funky with handling the disjoint set/ subset relationships in the euler diagrams appropriately (defines the loss/gradient to be 0 if these constraints are satisfied), but this approach still works pretty well. That venn diagram post has a couple interactive demos of how this works, and also a randomized test showing overall performance. I actually believe its the best known algorithm for laying out area proportional venn diagrams. I benchmarked against the code from the venneuler paper here: http://benfred.github.io/venn.js/tests/venneuler_comparison/ http://benfred.github.io/venn.js/tests/venneuler_comparison/