Part 1 Introduction

Can machines think? —— A. M. Turing1

Artificial Intelligence

We are born with human intelligence. When you are a baby, you learn to talk by listening to people around you and learn to walk through hundreds of attempts. When you go to school, you can learn why the earth goes around the sun or how to play the guitar. When you are watching a suspense film, you’re trying to figure out who’s really responsible based on the clues that you’ve got. When the New Year comes, you can reflect on the past year and make plans for the next year. As we can see, language, action, learning, reasoning, memory and plan, those are parts of our human intelligence.

For thousands of years, we have tried to understand how human intelligence works and apply it to make intelligent machines. Those machines are able to accomplish more challenging and complex tasks, like play go game, classify the person in photos, identify the spam email, translate between two languages, figure out what elements have a great influence on cancer and how to write poems.

In computer science, we call this intelligence demonstrated by machines Artificial Intelligence. Colloquially, the term “artificial intelligence” is used to describe machines that mimic “cognitive” functions that humans associate with other human minds, such as “learning” and “problem-solving”.2

One of the characteristics of human learning is that we can learn new things from a few examples. For example, if you teach baby to recognize a cat, you simply have to show them a live cat. The next time they see a cat, a dog, and a sheep, it would be easy for them to distinguish the car among other animals. This kind of learning can be called as one-shot learning. Unlike humans, the traditional artificial intelligence needs a huge dataset to train them to recognize a cat. There are also studies that use one-shot learning to strengthens the ability of AI machines without the need for a huge dataset to train on. If you’re interested, you might be able to contribute to this field.

Machine Learning

Machine Learning is a subset of Artificial Intelligence. It is a field of study that gives computers the ability to learn from data without explicitly being programmed.

Traditional programs algorithm are based on defining rules and logic. If you have some programming experience, you know that programs contain many logic rules and control conditions. For example, you may quickly write programs to determine whether a year is a leap year.

year = 2019
if (year % 4) == 0:
   if (year % 100) == 0:
       if (year % 400) == 0:
           print("YES")
       else:
           print("NO")
   else:
       print("YES")
else:
   print("NO")

This is explicitly programmed.

What if we want a computer to identify if there are cats in the picture? How do you tell it by a set of clear, precise rules? An animal with four legs, a tail, and fur is a cat? Don’t dogs have these characteristics too? It’s hard to write those rules.

Think about another way, instead of writing a bunch of rules, like four legs, a tail, a fur, a meow, and so on. To tell a computer what a cat is, we gave it lots of pictures of cats, and lots of pictures of non-cats. Then, machine learning algorithms can train themselves to find patterns in these images to define what a cat looks like. Finally, when you give it a new picture, it can tell whether the picture contains a cat or not. This means learning from data without explicitly being programmed.

Deep Learning

Deep Learning is a subfield of machine learning concerned with algorithms inspired by the structure and function of the brain called artificial neural networks.

Why are we using deep learning method instead of other machine learning method? In general, machine learning methods require us to manually extract features from the data and then use the features as input to the model. Hand-engineered features are time-consuming, brittle and not scalable in practice. While deep learning can automatically feature learning at multiple levels of abstraction. Suppose we want to know if you like a song. There is already a lot of data about songs you mark as likes or dislikes. We need to manually extract features, which may include: song name, singer, lyrics, type, length, rhythm, audio numeric matrix, etc. With the method of deep learning, most of those feature extraction processes can be omitted.

relationship

Image from 6.S191: Introduction to Deep Learning3

In essence, a computer can do nothing but compute. At first glance, AI is powerful yet mysterious. You may wonder: How can a machine beat the world’s best go player? How can Siri understand what you are saying and respond to you? Why does YouTube know which video you want to watch? How can the machine drive itself on the road? How could the data science team help Obama win the presidency? How could those things be possible? After this course, things will become clear to you.

Exercises

  1. What is artificial intelligence?
  2. What is machine learning?
  3. What is deep learning?
  4. What’s the relationship of artificial intelligence, machine learning, and deep learning?
  5. What’s the difference between traditional programming and machine learning?

Reference

  1. https://www.csee.umbc.edu/courses/471/papers/turing.pdf 

  2. https://en.wikipedia.org/wiki/Artificial_intelligence 

  3. 6.S191: Introduction to Deep Learning