[Book Review] The Master Algorithm by Pedro Domingos

This week’s book is The Master Alogirthm by Pedro Domingos. I wanted to read a machine learning focused book and this was named as one of the best introduction level book about the subject. And it sure was a great introduction level book, because it didn’t turn around and went right into the subject. It was obvious this man knew what he was talking about.

6

Pedro Domingos is a professor at the University of Washington, in Computer Science. He won the prestigious SIGKDD Innovation Award. He is also a fellow of the Association for the Advancement of Artificial Intelligence. This book received positive feedbacks from other famous IT writers so I thought, hey! this one will be good.

7

Quick Review:

All in all, the brillance of this book is that it explains in simple, humoristical and yet professional words the science that is machine Learning. He even uses Frank Abagnale Jr.’s imitation skills as examples! Going from Hume’s Problem of Induction to the “no free lunch” theorem, passing by the famous volate/frequency curve, Darwin’s algorithm (and the importance of speed in the say algorithm), Bayes’ Theorem, Markov logic networks, and much more, this books is a real perfect introduction book to the world of ML. The Master Algorithm sounds far from our reality, but this book demystifies it beautifully.

Here are what I thought were the most interesting parts of the book:

Some possible algorithms as the Master Algorithm that didn’t work out

  • Memorization
  • Microprocessor (a huge computer seen as a big algorithm)
  • NOR gate
  • statistical package
  • U(F)=0, (any equation equal to 0)

The Five Tribes of Machine Learning

8

  1. Symbolists: manipulating symbols
    1. Replacing équations by other équations
    2. Need initial knowledge about the data
    3. How to incorporate exisiting data and combine knowledge on the fly
    4. Inverse induction
  2. Connectionists
    1. Reinverse engineers
    2. Learning is like the brain
    3. Adjust strengths of connections between neurons
    4. Find connections that may cause errors
    5. Backpropagation
    6. Compares output with desired result and change the connections in the layers of neurons in consequence
  3. Evolutionaries
    1. Natural selection
    2. Simulate what created us on a computer
    3. Solve learning structure
    4. Create the brain that the adjustements can fine-tune to
    5. Generic programming
    6. Mates and evolves the computer programs like in nature
  4. Bayesians
    1. Uncertainty
    2. Uncertain/Probabilistic inferance
    3. How to deal with Noisy/incomplete/contradictory informations
    4. Use Bayes’ Theorem and its dérivatives
    5. Incorporates new beliefs in the most efficient way
  5. Analogizers
    1. Recognizing similarities between situations and thereby inferring other similarities.
    2. Judge how similar two things are.
    3. Support vector machine
    4. Figure out which experimences to remember and how to combine them.
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s