14 Apr 2005
CS 3243 - Revision
39
Learning Algorithms
¡Many out there but the basics are:
¡K nearest neighbors
lInstance-based
lIgnores global information
¡Naïve Bayes
lStrong independence assumption
lScales  well due to assumptions
lNeeds normalization when dealing with unseen feature values
¡Decision Trees
lEasy to understand its hypothesis
lDecides feature based on information gain