Machine Learning: Chapter 2 Clustering
Machine Learning: Chapter 2 Clustering
Machine Learning: Chapter 2 Clustering
Chapter 2 Clustering
Dr. Minhhuy Le
EEE, Phenikaa University
Chapter 2: Decision Tree
1. Decision tree review
2. Clustering intuition
3. K-means algorithm
4. Summary
1. Random Forest Review
Example:
f: <Outlook, Temperature, Humidity, Wind> => PlayTennis?
Algorithm:
• Pick “best” attribute to split at the root based on training data.
• Recurse on children that are impure (e.g, have both Yes and No)
Hyper parameters
Training set:
Training set:
How many classes is the best? Depend on the measure of similarity (or distance) between the
data points to be clustered
J: distortion score