Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-75dct Total loading time: 0 Render date: 2024-06-07T04:49:11.184Z Has data issue: false hasContentIssue false

11 - Search in Machine Learning

Published online by Cambridge University Press:  30 April 2024

Deepak Khemani
Affiliation:
IIT Madras, Chennai
Get access

Summary

The earliest programs were entirely hand coded. Both the algorithm and the knowledge that the algorithm embodied were created manually. Machines that learn were always on the wish list though. One of the earliest reported programs was the checkers playing program by Arthur Samuel that went on to beat its creator, evoking the spectre of Frankenstein's monster, a fear which still echoes today among some. Since then machine learning (ML) has steadily advanced due to three factors. First, the availability of vast amounts of data that the internet has made possible. Second, the tremendous increase in computing power available. And third, a continuous evolution of algorithms. But the core of ML is to process data using first principles and incrementally build models about the domain that the data comes from. In this chapter we look at this process.

The computer is ideally suited to learning. It can never forget. The key is to incorporate a ratchet mechanism à la natural selection – a mechanism to encapsulate the lessons learnt into a usable form, a model. Robustness demands that one must build in the ability to withstand occasional mistakes. Because the outlier must not become the norm.

Children, doctors, and machines – they all learn. A toddler touches a piece of burning firewood and is forced to withdraw her hand immediately. She learns to curb her curiosity and pay heed to adult supervision. As she grows up, she picks up motor skills like cycling and learns new languages. Doctors learn from their experience and become experts at their job – in fact, the words ‘expert’ and ‘experience’ are derived from the same root. The smartphone you hold in your hand learns to recognize your voice and handwriting and also tracks your preferences for recommending books, movies, and food outlets in ways that often leave you pleasantly surprised. This chapter is about how we can make machines learn. We also illustrate how such learning is intimately related to the broader class of search methods explored in the rest of this book.

Let us consider a simple example: the task of classifying an email as spam or non-spam. Given the ill-defined nature of the problem, it is hard for us to arrive at a comprehensive set of rules that can do this discrimination.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2024

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×