ABSTRACT
Overview In this chapter we will show how linear optimization can be used in machine learning. Machine learning is a branch of artificial intelligence that deals with algorithms that identify (‘learn’) complex relationships in empirical data. These relationships can then be used to make predictions based on new data. Applications of machine learning include spam email detection, face recognition, speech recognition, webpage ranking in internet search engines, natural language processing, medical diagnosis based on patients’ symptoms, fraud detection for credit cards, control of robots, and games such as chess and backgammon.
