News for hackers. Stuff that matters.
Re:A Tour of the Top Algorithms for Machine Learning Newbies by polkapolka on Tuesday October 30, 2018 @11:55AM (#18337934)
The image for logistic regression is hilariously wrong. It shows the sigmoid as a decision boundary.

Also dont get hung up about no free lunch theorem. That is a great result in computer science theory with little practical impact: just pick neural networks for unstructured and GBDT for structured data. For the vast majority of real-life problems (not all possible problems) these are the single best algorithms.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by bunderbunder on Tuesday October 30, 2018 @01:28PM (#18339133)
Logistic regression isn't sexy, but it can still achieve near state-of-the-art results, is reasonably resistant to bias^H^H^H^H variance, and generates parameters that you can easily explain to someone with no background in math.

There's a lot of value in all that. Especially if your deliverable is something that a business is going to use, and not just a Kaggle entry.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by claytonjy on Tuesday October 30, 2018 @03:21PM (#18340402)
> generates parameters that you can easily explain to someone with no background in math

I know it _seems_ that way, but there's a surprising amount of nuance there and I think we're both fooling and limiting ourselves by letting this idea fester.

For one, unlike linear regression, logistic regression estimates aren't collapsible, so you can NOT interpret them as "changing this input by X changes the output by Y". That's only true if your set of covariates is perfect, which is never true, though in practice this interpretation might not be _that_ far off.

Another issue I see is practitioners not being aware of scaled/unscaled estimates; I've seen real papers from AI groups use logistic regression estimates like feature importance rankings, but using estimates in the scale of the original features, and not understanding the distinction when confronted about it.

From a practical sense, I think practitioners are much better served using random forests as their initial exploratory models. Less effort for results that are in practice at least as good as a well-prepped logit. Plenty issues with feature importance there, but not any worse than with logistic regression.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by bunderbunder on Tuesday October 30, 2018 @05:54PM (#18341596)
I don't think that's such a big deal in practice. See http://jakewestfall.org/blog/index.php/2018/03/12/logistic-r..., for example.

tl;dr: The upshot is that non-collapsibility means that I can't use LR coefficients for things that I don't really need to use them for, anyway. That doesn't feel like a crippling limitation to me.

(Well, also, I have to occasionally pause to cross my fingers and say, "ceteris paribus," under my breath, which does admittedly make people think I'm some sort of weird Harry Potter nut. Which is OK. They're not wrong, they're just right for the wrong reason.)

Nor does it render its coefficients less interpretable than those of most other models. "Less interpretable than OLS" can still be pretty darn interpretable.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by claytonjy on Tuesday October 30, 2018 @08:29PM (#18342439)
I had exactly that post in mind, it really raised my awareness of these issues.

I agree with Jake's interpretation of the conditional interpretation of the estimates, but the practical issue is that virtually nobody not well-educated in statistics will do that correctly. In particular, people tend to do exactly what Jake concedes rarely makes any sense, which is comparing estimates across different model specifications.

You and I might interpret these betas just fine, but if we show them to a less stats-y audience, will they?

Re:A Tour of the Top Algorithms for Machine Learning Newbies by bunderbunder on Wednesday October 31, 2018 @09:47AM (#18345629)
I guess it depends. I have the luxury of working in a very "this is machine learning, which is not to be confused with statistical inference" problem domain. It doesn't really even really make sense to interpret most the models I build as describing any sort of causal relationship, and when people are looking at the parameter estimates, they're really just trying to figure out, "What does this model think is important?"
Re:A Tour of the Top Algorithms for Machine Learning Newbies by claytonjy on Wednesday October 31, 2018 @03:46PM (#18348705)
That sounds nice!

Feature ranking seems like a clearly safe interpretation of betas, though I've been bitten too often by letting glm (in R) scale my predictors, giving me back estimates on the original scales, and thus incomparable, and seen it happen to others even more. Easy to miss when your original scales aren't all that different.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by thanatropism on Tuesday October 30, 2018 @10:24PM (#18342874)
It's not that difficult to compute true marginal effects from logistic regression using something like the bootstrap (if you have a distribution for your coefficients) or explicit differentiation. Every traditional stats app (Stata, SAS, etc) has this.
Re:A Tour of the Top Algorithms for Machine Learning Newbies by claytonjy on Wednesday October 31, 2018 @03:43PM (#18348682)
What do you mean by "true" marginal effect? Are you suggesting a post-hoc procedure can correct estimates such that they are close enough to the estimate that would have been produced with a more complete model specification?
Re:A Tour of the Top Algorithms for Machine Learning Newbies by joe_the_user on Tuesday October 30, 2018 @03:46PM (#18340630)
Logistic regression isn't sexy, but it can still achieve near state-of-the-art results, is reasonably resistant to bias^H^H^H^H variance, and generates parameters that you can easily explain to someone with no background in math.

As far as I can tell, the GP raised no objection to logistic regression, they simply noted that the illustration didn't actually illustrate logistic regression but something else.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by imh on Tuesday October 30, 2018 @03:20PM (#18340393)
Off topic-ish, but what do you mean by ^H^H^H^H? I feel like it's a joke I don't get.
Re:A Tour of the Top Algorithms for Machine Learning Newbies by csl on Tuesday October 30, 2018 @03:27PM (#18340455)
Re:A Tour of the Top Algorithms for Machine Learning Newbies by polkapolka on Tuesday October 30, 2018 @01:49PM (#18339398)
Yeah, it is a good first benchmark. But view interpretability as separate from accuracy. You can explain black box algorithms just fine these days.

Logistic regression is high bias low variance. If you were talking about fairness bias, then resistance to bias comes from logreg being too dumb to recognize complex non-linear patterns. Not necessarily a pro.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by bunderbunder on Tuesday October 30, 2018 @01:55PM (#18339467)
Sorry, I misspoke - will edit. Was talking about resistance to overfitting. Which largely comes from logistic regression's assumption of a linear decision boundary. It's true surprisingly often in classification tasks, and, when it's not, you can usually model it just fine with interaction variables.

With an ANN, your easiest defense against overfitting is to have great big heaping piles of training data. That's something that's hard to come by in many interesting situations.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by polkapolka on Tuesday October 30, 2018 @03:06PM (#18340260)
Agreed. Logistic regression with poly kernel or good engineering interactions can equal or beat more complex models for a fraction of the budget.

All the more power to you if a solid simple logreg model (or even no ML at all) is your first deliverable.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by tomrod on Tuesday October 30, 2018 @02:26PM (#18339842)
Would you mind talking to how black box interpretability is becoming well known? I've seen Shapley values used for feature interpretation, but not sure what else is being done.
Re:A Tour of the Top Algorithms for Machine Learning Newbies by polkapolka on Tuesday October 30, 2018 @02:58PM (#18340173)
For an accessible recent overview see: https://christophm.github.io/interpretable-ml-book/
Re:A Tour of the Top Algorithms for Machine Learning Newbies by jonathankoren on Tuesday October 30, 2018 @03:33PM (#18340514)
Logistic regression is almost interpretable. It certainly looks interpretable, and it certainly good enough if you’re just trying to make PM feel better or hang some explanatory chrome in a UI, but it’s not truly interpretable.

They maybe directionally interpretable, but that’s about it.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by thanatropism on Tuesday October 30, 2018 @10:28PM (#18342903)
Re:A Tour of the Top Algorithms for Machine Learning Newbies by jonathankoren on Wednesday October 31, 2018 @06:01AM (#18344412)
Knowing there is a a probabilistic relationship expressed by the coefficients and saying that “do x and y will happen” isn’t the same thing.
Re:A Tour of the Top Algorithms for Machine Learning Newbies by thanatropism on Wednesday October 31, 2018 @12:08PM (#18346901)
Logistic regression essentially gives a conditional probability function, much like linear regression gives a conditional expectation function. You can compute log odds from logistic regression -- say, conditional to all other factors being left-handed makes you twice as likely to some binary effect. People were complaining that this isn't trivially done by staring at the coefficients, but people who can't think in partial derivatives shouldn't be in this business.

OTOH: if you assume an iid framework, the probabilistic marginal effects aren't even needed to go from something like "non-bottle blondes have probability p of being haired, bottle blondes have probability q" to "painting the hair of 1000 women will generate 1000*(q-p) jobs on average". Or you can parameterize a Poisson process for rare events and report exponential/Erlang waiting times. And so on.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by jonathankoren on Wednesday October 31, 2018 @11:08PM (#18351176)
That's the problem. Log odds are not intuitive. Hell, even probabilities aren't intuitive, and that's much easier to think about. Look at all the people start crying that "it was wrong" when the less likely event happens when the prediction said 90% probability.

This isn't a crazy minority position "logistic regression is not interpretable" is truism from basic ML courses, and blog posts all over the internet.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by thanatropism on Thursday November 01, 2018 @05:25AM (#18352316)
It's odd that "ML theory" (really data science theory) as proposed by blog posts would supersede established statistics.

Something is rotten in the kingdom of Denmark.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by jonathankoren on Thursday November 01, 2018 @02:23PM (#18356876)
I think you’re just trolling now. More to the point, I think you fundamentally misunderstand what interpretability means.

Logistic regression as not being interpretable was drilled into me by one of the creators of AdaBoost in grad school. As I said, this is widely held position.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by Topolomancer on Wednesday October 31, 2018 @07:09AM (#18344708)
I agree that the image is wrong, but I find your suggestion a little bit too plain: _what_ kind of neural networks? How do I choose the training strategy, the learning rate, the architecture, etc.

This opens up a can of worms that can be overwhelming for beginners.

The list is not too bad actually, but the phrasing can be improved. For example, Naive Bayes should rather be introduced before LDA, as this will make LDA much more understandable.

Also, LVQ seems a little bit odd---I would rather discuss better strategies for neighbourhood enumeration (approximate kd-trees or something like that).

Re:A Tour of the Top Algorithms for Machine Learning Newbies by abhgh on Tuesday October 30, 2018 @04:06PM (#18340823)
Ha! Surprisingly this is not the first time I have seen someone describe this to be the boundary for logistic regression.

(Btw agree with your other comment.)

Re:A Tour of the Top Algorithms for Machine Learning Newbies by utopcell on Tuesday October 30, 2018 @09:34PM (#18342700)
Exactly. I stopped reading as soon as I saw that image.
Re:A Tour of the Top Algorithms for Machine Learning Newbies by 1024core on Tuesday October 30, 2018 @12:59PM (#18338781)
> just pick neural networks for unstructured data

... except that NNs require a large amount of training data.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by yorwba on Tuesday October 30, 2018 @01:42PM (#18339306)
General-purpose machine learning algorithms require a large amount of training data. There's no magic that can make accurate predictions without any data to base them on. If you don't have enough data, the information needs to come from somewhere else.

If you have a large amount of data on a similar problem, you can try transfer learning to learn shared properties and only fine-tune the domain-specific stuff on a smaller data set.

If you have no quantitative data, but know domain experts, you can build a custom model based on their advice, with fewer parameters that need to be fit to the data you do have.

But if you have so little data that you can't train a neural network, you can't be getting new data very frequently. It might be cheaper to just pay a human to look at it.

If you don't even have enough data for humans to work with, fancy machine learning isn't going to help you.

Re:A Tour of the Top Algorithms for Machine Learning Newbies by polkapolka on Tuesday October 30, 2018 @01:29PM (#18339146)
Sure there are constraint and pros and cons, but still: pick a neural network for unstructured data. Can always unsupervised pretrain and fine tune on a tiny dataset.
Re:A Tour of the Top Algorithms for Machine Learning Newbies by swsieber on Tuesday October 30, 2018 @02:55PM (#18340146)
What qualifies as unstructured data? Would you consider text content to be structured or unstructured? (e.g. for classification of documents)
Re:A Tour of the Top Algorithms for Machine Learning Newbies by polkapolka on Tuesday October 30, 2018 @02:59PM (#18340192)
Text data traditionally seen as unstructured. Try a simple MLP.