Live data from Hacker News

Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

blog.demofox.org

21–30 of 39 posts

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#21

Is it just me or does this require background knowledge that isn't widely available? I couldn't get through it as it never seemed to really explain what Aliases or Alias structures are, how determining those aliasing structures works (why multiply by C?), how this primary effect thing works and how any of this actually relates to the experiments in any way. As in, like, ok I do tests 1-4, now how do I turn that into…

Let's say you're testing different formulations for cake but because you don't have time to do the full cartesian product of all possible variations over sugar content x fat content x type of flour, you just pick a handful, and it turns out that every time you're testing a high-sugar variation you are also testing spelt flour -- that's an alias because if you really like these particular cakes there's no way to know whether it was the spelt or the sugar that did it.

What experimental design brings to the table is a disciplined way to figure out what variables will be aliased and to make sure that these aliases are mostly harmless, either with the help of subject matter knowledge (you can taste sugar so it's fine if it's aliased with other things) or mathematically (let's try to avoid aliasing sugar content with fat content, but instead alias sugar content with the interaction effect of sugar, fat and flour type because that higher-order interaction is unlikely to matter over and above the first-order effects.)

Fractional designs in particular are typically used in agriculture and industrial settings, places where you want to try to optimize over very many factors at once but cannot afford to test every variation. It is not common in web analytics because (1) we usually assume that one particular change to a site or app will be independent of another change elsewhere, so there is no need to test them concurrently to see if a particular combo stands out and (2) if we did want to test combinations of variables concurrently, there's usually enough users or visitors to just test the entire grid and not worry about picking a selection of variations.

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#22

By coincidence, I just watched this video on this same topic: https://m.youtube.com/watch?v=5oULEuOoRd0 The visualizations and the real problem solving demonstrated made it much easier (for me) to intuitively understand than any amount of reading

This article is actually in response to that video by NightHawkInLight, the method used in the video is however different from the one explained in the article, at least that is what the first paragraphs say, I did not read it completely.

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#23
post #17

I studied Design of Experiments (DOE) in college -- it was part of the core curriculum in my major. The content feels like it ought to be very useful (it's basically techniques on how to conduct experiments efficiently and reducing the number of runs, thus reducing overall cost).... yet I've never had occasion to ever apply it. One area where I feel it might be relevant to my work is in hyperparameter tuning, especia…

> Fractional factorial is also most effective when the covariates are orthogonal and independent, which is rarely the case. We can get around this by projecting high dimensional covariates into lower dimensional space using PCA, which guarantees orthogonality, but this also seems to not be done so much.

I guess you're right in that if there were very many interactions between variables, then the aliasing of a fractional design would be an incredible nuisance, but on the other hand if there were no dependence between any of the variables at all then there would be no point to any sort of factorial design as you could just test each variable sequentially.

> Just wondering if anyone is using fractional factorial designs in real life? (or optimal designs like D-optimal designs)

I have to admit, I have never ever seen anyone calculate a D-optimal or G-optimal design for anything -- that said, I only graduated as a statistician 6 or 7 years ago. As you say, there might be some use to it for continuous variables but for factors, given that latin squares (etc.) are known to be optimal so you can just grab that off the shelf.

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#24
post #17

I studied Design of Experiments (DOE) in college -- it was part of the core curriculum in my major. The content feels like it ought to be very useful (it's basically techniques on how to conduct experiments efficiently and reducing the number of runs, thus reducing overall cost).... yet I've never had occasion to ever apply it. One area where I feel it might be relevant to my work is in hyperparameter tuning, especia…

I think in many industrial settings Bayesian optimisation is more practical. Since it allows use to refine our design on the fly and put resources into promising areas of the space earlier. Some kind of pre-planned fractional design could be useful for generating an initial set of points to test.

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#25
post #17

I studied Design of Experiments (DOE) in college -- it was part of the core curriculum in my major. The content feels like it ought to be very useful (it's basically techniques on how to conduct experiments efficiently and reducing the number of runs, thus reducing overall cost).... yet I've never had occasion to ever apply it. One area where I feel it might be relevant to my work is in hyperparameter tuning, especia…

I've at times made fairly extensive use of d-optimal designs in formulation type research and development, usually in an iterative process, pruning and adding variables as well as refining ranges. Lot of footguns, but the approach can drastically decrease optimization time. In my experience it needs the right combination of: too many factors to make full factorial reasonable, too much (expected) covariance to trust single-vaeiable optimization, and cheap enough to commit to doing 8+ experiments before a major evaluation.

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#26
Not exactly the same topic, but I feel like this is a good context to bring up https://extremelearning.com.au/unreasonable-effectiveness-of....

It provides (in some sense) maximally un-aliased parameter choices when trying to cover a (continuous) parameter space. It generalizes to arbitrary dimensions, doesn't require you to choose the number of samples/experiments beforehand, and actually expands trivially to parameters representing classes (including possibly weighting the classes).

I think it would be interesting to see how using this sequence fares in such a fractional factorial analysis, i.e. how close to optimal the (e.g. binarized) pseudorandom parameter choices are for different numbers of experiments!

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#27

Something about this doesn't make sense - from the C=A case: > we wouldn’t be able to tell the difference in results between only doing option B (doubling the butter) and doing all three options: adding an egg, doubling the butter, and adding nuts on top. However, the experiments listed include exactly those 2 experiments (Test 1 and Test 3 in the table with a column titled C=A), so unless I'm missing something, "wou…

Similarly:

> Lastly, I = AC means that we can’t tell the difference between doing nothing at all, compared to adding an egg and adding nuts on top.

But test 0 and test 2 are doing nothing and adding an egg & nuts respectively. What are we missing here?

On further reading, it seems like "doing all three options" should be interpreted to mean "the interaction of all three options"? So we aren't able to tell if an improvement of taste comes from B alone or from the interaction of A, B, and C. I'm mostly guessing though.

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#28
post #17

I studied Design of Experiments (DOE) in college -- it was part of the core curriculum in my major. The content feels like it ought to be very useful (it's basically techniques on how to conduct experiments efficiently and reducing the number of runs, thus reducing overall cost).... yet I've never had occasion to ever apply it. One area where I feel it might be relevant to my work is in hyperparameter tuning, especia…

I just took this class last semester. I've been trying to find things to do with what I learned but I haven't found anything yet.

Re: Fractional Factorial Experiment Design: There Are Too Many Experiments to Do

#30
post #10

I have studied at least a little combinatorics, and the language here is completely inpenetrable to me. Neither the question of "what property is this design supposed to have?" or "why does it have it?" are stated in plain or even mathematical english. The wiki entry is similarly unhelpful.

For whatever reasons, much of the community that does DOE's is beset with heavy use of opaque jargon and flagrant use of "canned tests" from software packages like minitab.

Making statistical inferences from data is nuanced and complicated if the thing you're interested in doesn't just pop-out from simple descriptive statistics treatments (histograms, box-plots, scatterplots, simple linear models).

There are some islands of sanity:

- NIST has a great resource (https://www.itl.nist.gov/div898/handbook/index.htm). Don't be alarmed by the retro html appearance. It's actually meticulously maintained and contains reproduceable examples with data. The plain language is such a relief compared to other references.

- "Statistics for Experimenters" the book by George Box et al, is a great resource that's fairly comprehensive in my opinion. Good, clear writing. It seems to be widely available online (don't know if that's intentional).

Post reply on HN