search

ropensci / BaseSet

Provides classes for working with sets
https://docs.ropensci.org/BaseSet
Other
10 stars 3 forks source link

Fast combinations #33

Open llrs opened 4 years ago

llrs commented 4 years ago

When the fuzzy set is very long, the calculation of size is quite slow.

The fast arrangements package might help here. Maybe the functions can be modified to apply a function to the combinations. Read also the content that lead me there. Although not sure if it can be tweaked.

llrs commented 4 years ago

Github at https://github.com/randy3k/arrangements

llrs commented 1 year ago

A shortcut could be to estimate the lowest and highest number they can reach: pick the lowest number and elevate them to the power needed? Leaving this here as I don't know if I'll implement it soon

llrs commented 9 months ago

There is a website in another domain (Flow cytometry) that explain that they used an algorithm to avoid this kind of problems. The paper linked is Minimizing spectral overlap in multicolor flow cytometry experiments.

"Fun" fact: this problem is "NP hard", so I know it wasn't on me that I was finding it difficult to solve :smile: