technical Perspective machine Learning for complex Predictions

Technical perspectiveMachine learning for complex predictions Page 1 96 communications of the acm | november 2009 | vol. 52 | no. 11 research highlights Doi:10.1145/1592761.1592782 iNTeresT iN MaChiNe learning can be traced back to the early days of computer science. Alan Turing himself conjectured that some form of automatic learning would be required to endow a computer with artificial intelligence. The development of machine learning, however, has not always lived up to these ambitious beginnings. The first flood of interest in machine learning was generated by Rosenblatt’s perceptron.The perceptron is a simple thresholded linear classifier that can be trained from an online sequence of examples. Intriguingly, from a theoretical point of view, the number of mistakes during training can be bounded in terms of intuitive geometric properties that measure a problem’s difficulty.One such …