Unsupervised learning analyzes data that contain only input features \( X = \{ \textbf{x}_1, \ldots , \textbf{x}_n \} \) . No labels are provided. The goal is to detect hidden patterns or structures. Clustering methods, such as k-means, group points into clusters based on feature similarity. Points in the same cluster are more similar to each other than to points in other clusters. Dimensionality reduction techniques map high-dimensional data into a lower-dimensional space while keeping essential structure. Because no predefined outputs exist, unsupervised learning is useful for exploratory analysis, anomaly detection, and feature extraction. The k-means algorithm [21] is an unsupervised method that partitions data into \( k \) clusters. The dataset contains points \( \textbf{x}_1, \textbf{x}_2, \dots , \textbf{x}_n \) with \( \textbf{x}_j \in \mathbb {R}^d \) . The algorithm proceeds in an iterative loop: Initialize \( k \) centroids \( \textbf{c}_1, \dots , \textbf{c}_k \) at random.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

K-Means

  • Oliver Kramer

摘要

Unsupervised learning analyzes data that contain only input features \( X = \{ \textbf{x}_1, \ldots , \textbf{x}_n \} \) . No labels are provided. The goal is to detect hidden patterns or structures. Clustering methods, such as k-means, group points into clusters based on feature similarity. Points in the same cluster are more similar to each other than to points in other clusters. Dimensionality reduction techniques map high-dimensional data into a lower-dimensional space while keeping essential structure. Because no predefined outputs exist, unsupervised learning is useful for exploratory analysis, anomaly detection, and feature extraction. The k-means algorithm [21] is an unsupervised method that partitions data into \( k \) clusters. The dataset contains points \( \textbf{x}_1, \textbf{x}_2, \dots , \textbf{x}_n \) with \( \textbf{x}_j \in \mathbb {R}^d \) . The algorithm proceeds in an iterative loop: Initialize \( k \) centroids \( \textbf{c}_1, \dots , \textbf{c}_k \) at random.