MACHINE LEARNING TECHNIQUES - LASA

MACHINE LEARNING TECHNIQUES - LASA MACHINE LEARNING TECHNIQUES - LASA

01.11.2014 Views

8 Why and when do we need learning? We need learning when the solution to a problem may vary. Any machine bound to interact on a daily basis with humans or the environment is bound to face variations in its data. Humans cope with the uncertainty of their environment by constantly adapting and/or learning new behaviors. Indeed, there is not a day that goes by without us adapting to the circumstances. We adapt our driving or walking habits to the weather conditions and to the passers-by. We, also, constantly acquire new knowledge, as we meet new persons, get new information from the media, etc… Learning here is synonymous to the notion of adaptation. Note that the two terms are sometimes distinguished in the literature. Learning is usually seen as the creation of a new form of knowledge (e.g. discovering a law of motion in robotics), while adaptation is simply a slight update of current knowledge (e.g. changing the parameters of the law of motion). Learning is a proof of autonomy. It is however not clear whether all machines should be endowed with long-term open-ended abilities to learn and adapt. Most importantly, learning can take an unbearably long time, months if not years. Think simply of humans. It takes a good year for a baby to master the simple action of using a spoon and one more year to understand the basics of language. What would be an acceptable duration of learning in any human-machine interactions? This remains an open question, and we have yet very few examples to draw inference from. At present, the only adaptive engines we have at our disposal are speech recognition systems and web-search engines. It takes about 45 minutes to train a speech engine before it reaches an acceptable level of performance. A very short duration in comparison to the baby’s learning curve. However, speech engines remain not very popular. Probably what is most important is not so much the time it takes for the machine to learn, but, rather the fact that the learning curve is perceptible to the teacher. While you train your speech engine, you have no feedback on how well the engine learns. It is only at the end of the 45 minutes that you get to test the machine. If the level remains very unsatisfactory, it is unlikely that you will be willing to spend yet another three quarters of an hour to retrain it. Teaching and learning is not a unidirectional process. It is inherently bi-directional. When interacting with a baby, the caretaker continuously adapts his/her speech and behavior to the baby. Why are we so dissatisfied with current learning machines (such as speech engines)? Possibly because learning machines neither reach a level of adaptability similar to the human one nor achieve a level of perfection associated only with machines. Caretakers draw the motivation to fetch back the spoon that the baby threw on the floor over and over again because they “care”. We cannot expect the end-users to “care” about machines the same way they do about humans. In order to draw the same motivation for the end-user of your learning machine, it is, therefore, fundamental to think of the reward the user/teacher can find in teaching the machine. Who says reward thinks also of measure of performance: Progress in a machine’s performance must be measurable and must be significant. A machine must eventually reach a minimal level of performance (“good enough”) within an acceptable time frame. © A.G.Billard 2004 – Last Update March 2011

9 Performance What would be an optimal learning curve? What would be an optimal learning curve? When is “ good enough ” achieved? 1. Time How long can it take before an acceptable level of performance is achieved? Figure I-1: Schematic of different learning curves How much can one learn? While humans and animals are in general very adaptive, they remain limited in what they can adapt. Our body can adjust to fluctuations of temperatures, as long as these do not overshoot certain limits in heat or coldness. Moreover, our ability to learn new things decreases over time. Children up to 7 years old can easily learn two or more languages. After that age, they face the same difficulty in acquiring a new language as adults do. There is a reason for this. Searching for a solution is costly, both in time and in the number of mistakes one can make during the search. As we grow older, we restrict the search space, in order to allocate time to learning more complex things. If we were still trying to make sense of syllables, we could never reach the level of understanding full sentences. When is a good time to stop learning? In humans, part of what makes us stop learning is a biological clock. Part of it is also related to our own measure of performance. This measure comes mostly from comparison to others (parents, peers, colleagues). Determining that you have reached an optimum, as well as determining the best measure of performance is a crucial problem in machine learning. Learning implies making mistakes Inherent to the learning process is the notion of performance. A strong expectation is that, while you learn, your performance improves continuously. However, there are situations where the performance can degrade while one learns. For instance, when the search space contains several optima, as illustrated in Figure I-1, while you search for a solution you may climb your way up and down the optimality curve. In this class, we will see different methods to search for the global optimum, by avoiding getting caught in local optima. The performance and computational analysis of machine learning algorithms is a branch of statistics known as learning theory. Machine learning algorithms take a training set, form hypotheses or models, and make predictions about the future. Because the training set is finite and the future is uncertain, learning theory usually does not yield absolute guarantees of performance of the algorithms. Instead, probabilistic bounds on the performances of machine learning algorithms are quite common. © A.G.Billard 2004 – Last Update March 2011

8<br />

Why and when do we need learning?<br />

We need learning when the solution to a problem may vary. Any machine bound to interact on a<br />

daily basis with humans or the environment is bound to face variations in its data. Humans cope<br />

with the uncertainty of their environment by constantly adapting and/or learning new behaviors.<br />

Indeed, there is not a day that goes by without us adapting to the circumstances. We adapt our<br />

driving or walking habits to the weather conditions and to the passers-by. We, also, constantly<br />

acquire new knowledge, as we meet new persons, get new information from the media, etc…<br />

Learning here is synonymous to the notion of adaptation. Note that the two terms are sometimes<br />

distinguished in the literature. Learning is usually seen as the creation of a new form of<br />

knowledge (e.g. discovering a law of motion in robotics), while adaptation is simply a slight<br />

update of current knowledge (e.g. changing the parameters of the law of motion).<br />

Learning is a proof of autonomy.<br />

It is however not clear whether all machines should be endowed with long-term open-ended<br />

abilities to learn and adapt.<br />

Most importantly, learning can take an unbearably long time, months if not years. Think simply of<br />

humans. It takes a good year for a baby to master the simple action of using a spoon and one<br />

more year to understand the basics of language.<br />

What would be an acceptable duration of learning in any human-machine interactions?<br />

This remains an open question, and we have yet very few examples to draw inference from. At<br />

present, the only adaptive engines we have at our disposal are speech recognition systems and<br />

web-search engines. It takes about 45 minutes to train a speech engine before it reaches an<br />

acceptable level of performance. A very short duration in comparison to the baby’s learning<br />

curve. However, speech engines remain not very popular.<br />

Probably what is most important is not so much the time it takes for the machine to learn, but,<br />

rather the fact that the learning curve is perceptible to the teacher. While you train your speech<br />

engine, you have no feedback on how well the engine learns. It is only at the end of the 45<br />

minutes that you get to test the machine. If the level remains very unsatisfactory, it is unlikely that<br />

you will be willing to spend yet another three quarters of an hour to retrain it. Teaching and<br />

learning is not a unidirectional process. It is inherently bi-directional. When interacting with a<br />

baby, the caretaker continuously adapts his/her speech and behavior to the baby.<br />

Why are we so dissatisfied with current learning machines (such as speech engines)?<br />

Possibly because learning machines neither reach a level of adaptability similar to the human one<br />

nor achieve a level of perfection associated only with machines. Caretakers draw the motivation<br />

to fetch back the spoon that the baby threw on the floor over and over again because they “care”.<br />

We cannot expect the end-users to “care” about machines the same way they do about humans.<br />

In order to draw the same motivation for the end-user of your learning machine, it is, therefore,<br />

fundamental to think of the reward the user/teacher can find in teaching the machine.<br />

Who says reward thinks also of measure of performance:<br />

Progress in a machine’s performance must be measurable and must be significant. A machine<br />

must eventually reach a minimal level of performance (“good enough”) within an acceptable time<br />

frame.<br />

© A.G.Billard 2004 – Last Update March 2011

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!