Chapter 4.5 - 4.6

Perceptron

• Machine learning technique
• Uses local search
• Architecture
• Code
• Strength: guaranteed convergence on linearly separable concepts
• Weakness: there are many concepts that aren't linearly separable
• Application: phone line echo cancellation

Online Search

• Example problem: explore an unknown environment
• Competitive Ratio