CENG3300 Lecture 10
CENG3300 Lecture 10
Engineering
Lecture 10
ILOs
• Understand the concept and method for clustering;
• Understand the motivation and methods for dimension reduction;
• Understand the elements of reinforcement learning;
Clustering
• Goal: partition unlabeled data into groups of similar data points
• When and why?
• Data organization (e.g. for easier search)
• Understand the underlying structure of data
• Preprocessing for further analysis
Applications of clustering
• Cluster chemical compounds for better organization
• Using a set of input points and a similarity measure, identify the best
position of k centers so that the sum of distances to the nearest
center is minimized.
Similar clustering algorithms
Principal component analysis
• What is PCA?
• Unsupervised learning technique for extracting variance structure
from high dimensional datasets
PCA tries to rotate the axis/coordinate system so that only one feature is kept
Principal component analysis