ONE is preparing: 01 / INITIALIZING MODEL ROUTER. Evaluating routing across providers.
Current state
01 / INITIALIZING MODEL ROUTER.

Evaluating routing across providers.

Start learning
← ML cơ bản

AI Foundation

k-means trong gợi ý nhạc

Vietnamese onlyThe learning content is available in Vietnamese only. The surrounding interface follows your language.

Cách Spotify biến sở thích của 600 triệu người thành các điểm trong không gian 40 chiều, tìm đồng minh thẩm mỹ, và xây Discover Weekly mỗi thứ Hai.

lesson46 minML cơ bảnAI Foundation

Giới thiệu

Sáng thứ Hai nào đó bạn mở Spotify (dịch vụ phát nhạc lớn nhất thế giới) và thấy Discover Weekly — 30 bài hát mới — đã sẵn sàng. Bài đầu tiên lạ hoắc nhưng hợp gu đến kỳ lạ. Làm sao Spotify biết bạn thích bài này, khi bạn còn chưa từng nghe?

Đằng sau sự “tiên tri” đó là một cách nhìn thú vị: Spotify biến bạn và mỗi bài hát thành một điểm trong không gian nhiều chiều. Gu âm nhạc của bạn là một toạ độ. Nhiệm vụ duy nhất: tìm các bài hát có toạ độ gần bạn — dùng đúng kỹ thuật phân cụm bạn đã học ở bài lý thuyết.

Spotify có hơn 100 triệu bài hát và hơn 600 triệu người dùng. Dịch vụ này phân loại tới 6.291 thể loại vi mô (micro-genre) — từ “trance guru” đến “cult-progressive-rock”.

Vấn đề cốt lõi: từ ma trận tương tác (ai đã nghe bài gì) giữa hàng trăm triệu người và bài hát, làm sao tìm ra những nhóm người nghe có gu giống nhau? Rồi gợi ý bài hát mà “đồng minh thẩm mỹ” của bạn yêu thích mà bạn chưa từng nghe.

Từ tương tác đến gợi ý

1 / 5
  1. 1. Thu thập phản hồi ẩn (implicit feedback)

    Spotify không hỏi bạn thích bài gì — quá rườm rà. Thay vào đó, họ ghi lại lượt nghe đủ lâu (>30 giây), lưu vào playlist, bỏ qua giữa chừng — khoảng **1 TB mỗi ngày** trên toàn hệ thống.

Không gian đặc trưng 2D: energy × danceability

Thực tế Spotify dùng 40 chiều, nhưng chỉ 2 chiều cũng đủ thấy các cụm tự nhiên. Mỗi chấm là một bài hát. Trục X là energy (năng lượng), trục Y là danceability (khiêu vũ).

Các bài được gợi ý là những bài có khoảng cách d nhỏ nhất đến tâm gu của bạn. Spotify thực tế làm điều này trên 40 chiều và hàng triệu bài hát, nhưng nguyên lý giống hệt.

Gu của bạn cập nhật thế nào khi thích bài mới?

Mỗi khi bạn bấm tim, Spotify không viết lại toàn bộ hồ sơ. Nó chỉ dịch chuyển nhẹ vector của bạn về phía vector của bài hát vừa thích.

Bốn bước cập nhật gu

1 / 4
  1. 1. Bước 1: Gu ban đầu

    Bạn mới tạo tài khoản — Spotify chưa biết gì về gu của bạn. Vector khởi đầu là một giá trị mặc định (thường là trung bình toàn hệ thống, kiểu “người nghe phổ thông”). Gu của bạn nằm giữa — chưa có hướng rõ ràng.

Kết quả: Spotify học được bạn thích chill mà không cần bạn tự tay gắn thẻ gu. Đây chính là phép màu của phản hồi ẩn (implicit feedback) — hành động thay cho lời nói.

Ba câu hỏi nhanh để kiểm tra bạn đã nắm vững nguyên lý Spotify dùng để gợi ý nhạc.

Bạn vừa tạo tài khoản Spotify mới và chưa nghe bài nào. Hệ thống sẽ gợi ý thế nào?
Bạn nghe 9 bài bolero và 1 bài EDM liên tục. Tuần sau Discover Weekly chủ yếu có gì?
Spotify ra bài mới chưa có ai nghe. Làm sao đưa vào gợi ý mà không chờ hàng ngàn lượt nghe đầu tiên?
Tại sao Spotify dùng 40 chiều mà không phải 2 chiều (energy + dance) như đồ thị trên?

Không có phân cụm và biểu diễn vector, Spotify sẽ phải so sánh trực tiếp mỗi người dùng với hàng trăm triệu người khác — bất khả thi về mặt tính toán. Một truy vấn gợi ý đơn giản sẽ mất hàng giờ thay vì mili-giây.

Kỹ thuật phân rã ma trận và phân cụm biến mỗi người, mỗi bài hát thành vector ngắn gọn — biến bài toán so sánh thành phép nhân vector đơn giản. Thư viện tìm kiếm láng giềng gần đúng (Voyager) tiếp tục tăng tốc bằng cách không duyệt toàn bộ không gian. Kết quả: Discover Weekly có thể tạo ra cho 600 triệu người mỗi thứ Hai, xong trong vài giờ tính toán ngắn ngủi — một con số không thể tưởng tượng được nếu so từng cặp.

Nguyên lý này không chỉ dành cho nhạc — Netflix dùng cho phim, TikTok cho video, Shopee cho sản phẩm. Tất cả đều quy về bài toán: biến người và sản phẩm thành điểm, rồi tìm láng giềng gần nhất.

Continue the path

Lesson 51 of 106