News for hackers. Stuff that matters.
Re:How a mathematician constructed a decision tree to solve ... by GraffitiTim on Saturday June 28, 2014 @09:28AM (#7958150)
This reminds me of those 20 Questions apps. Have you tried a good one lately? "Akinator" on iOS has an incredible ability to predict the person or character you're thinking of. It successfully guessed "one of the twins from The Shining" and "Calvin's dad from Calvin & Hobbes" when I played.

I can't imagine there are more possible diagnoses than there are fictional characters and famous people.

Re:How a mathematician constructed a decision tree to solve ... by TylerJay on Saturday June 28, 2014 @09:30PM (#7960060)
Getting the right answer in 20 questions actually relies on a rough implementation of binary search over a huge possible "thing space". A problem I can see with applying this to medicine is that medical conditions don't always present in the same way and measurable factors are not binary, so you often can't rule out a hypothesis with a certain result, even if it reduces the probability of that hypothesis.

The decision algorithm in the article is amazing in its accuracy and simplicity. There is probably some other low-hanging fruit in reproducing this method in other areas of medicine by working with someone who already has a high degree of accuracy in their diagnoses, but doesn't fully understand their own process. But outside of areas where anyone has the current ability to make such accurate diagnoses, it would be a lot more complicated.

You'd need to determine which factors are important, which of those are covariant, and how that relationship works. Then from there, work over tons of data to establish a bayesian model with weightings to apply to each factor so that you can observe the evidence, plug it into the model, and get out your probability distribution over possible diagnoses. It's no easy task, but I believe that this kind of approach is the future of medicine.

Re:How a mathematician constructed a decision tree to solve ... by Huggernaut on Saturday June 28, 2014 @11:30AM (#7958420)
Akinator also available online here" http://en.akinator.com
Re:How a mathematician constructed a decision tree to solve ... by soul_grafitti on Monday June 30, 2014 @12:22AM (#7963685)
Pretty cool. I beat it with 'Jane Whitefield' and was only the second person to play 'Jim Chee' (24 questions). I think it's a learning program since it asked me to choose the answer when it lost.
Re:How a mathematician constructed a decision tree to solve ... by eru on Saturday June 28, 2014 @05:07PM (#7959343)
I tried to make it guess Sauron, but to no avail.
Re:How a mathematician constructed a decision tree to solve ... by sirsar on Saturday June 28, 2014 @11:42PM (#7960302)
I'm not really a LoTR fan, but he got it first try on my play.

The game report is interesting: http://imgur.com/5YRk8jv

Re:How a mathematician constructed a decision tree to solve ... by eru on Monday June 30, 2014 @01:54AM (#7963852)
I said `yes' to servant, since Sauron is a servant to Morgoth (or so). I guess the program had another idea.
Re:How a mathematician constructed a decision tree to solve ... by chiph on Saturday June 28, 2014 @06:56PM (#7959649)
It guessed "Maria von Trapp" for Admiral Hopper.
Re:How a mathematician constructed a decision tree to solve ... by TeMPOraL on Saturday June 28, 2014 @07:32PM (#7959757)
It can also guess every Touhou Project or Ender's Game character I tried. I basically don't have enough imagination to beat it.

BTW. try to make it guess itself ;).

Re:How a mathematician constructed a decision tree to solve ... by dghf on Sunday June 29, 2014 @09:08AM (#7961076)
It got Ned Stark in 20 questions, and Jacques DeMolay in 22.