CS156 Machine Learning -1 The Learning Problem 笔记

大纲

example of machine learning

Predicting how a viewer will rate a movie

Movie rating - a solution

spectrum 范围
The essece of machine learning:

• A pattern exists
• We cannot pin it down mathematially.
• We have data on it.

The learning approah

Components of learning

Metaphor(比喻): Credit approval
Applicant information:

kind	info
age	23 years
gender	male
annual salary	$30,000
years in residence	1 year
years in job	1 year
current debt	$15,000
...	...

为什么需要hypothesis set

• no downside for including a hypothesis set in the formalization, but there is an upside

  • no downside:

    • no loss of generality in putting

  • upside:

    • the hypothesis set will play a pivotal role in the theory of learning, make the theory go through?

Solution components

quadratic programming 二次编程???
glorious 最好的,极好的
pinpoint 精确查找

A simple model

A simple hypothesis set - the `pereptron'

A simple learning algorithm - PLA

Types of learning

Basic premise of learning

premise 前提
underlying process 基本过程

Supervised Learning

vending 贩卖

Unsupervised Learning

虽然没办法知道具体类别,但是可以做出分类

Reinforcement Learning

a learning puzzle

想这种样例少,为给出确定函数的,实际上根据不同规则是可以有不同答案的