Học không cần nhãn

Thuộc phần Học không giám sát trong hành trình Machine Learning của Coddy. Bài học 1 trên 51.

Mỗi hàng cho đến nay đều đi kèm câu trả lời, tức là nhãn. Phần lớn dữ liệu không có nhãn. Học không giám sát (unsupervised learning) tìm ra cấu trúc chỉ từ các hàng, như những lượt ghé quán cà phê này:

Hai biểu đồ về 240 lượt ghé quán cà phê, giờ đến nằm trên trục ngang và số phút ở lại nằm trên trục dọc. Bên trái là các chấm màu xám không có nhãn, tụ thành ba cụm. Bên phải là cùng các chấm đó, được chia thành ba nhóm do mô hình tìm ra, có tên là uống cà phê nhanh, ăn trưa và dùng máy tính xách tay

Các hàng tương tự nằm gần nhau, và một nhóm các hàng đó được gọi là cụm. Không ai nói cho mô hình biết về cà phê hay máy tính xách tay. Mô hình tìm ra ba nhóm, rồi mọi người đặt tên cho chúng.

Các cửa hàng tìm ra những nhóm khách hàng bằng cách này; khi kết thúc chương này, bạn cũng sẽ làm được như vậy. Chỉ có X, không có y: mô hình học theo cấu trúc của dữ liệu.

Thử thách

Dễ

Một trang trại cá phân biệt độ tuổi của cá hồi bằng chiều dài: cá mỗi năm tuổi tạo thành một nhóm. lengths chứa 36 con cá hồi, tính bằng cm, được sắp xếp từ ngắn nhất đến dài nhất; chương trình đọc gap.

Duyệt qua các chiều dài. Một con cá hồi dài hơn con đứng trước nó quá gap cm sẽ bắt đầu một nhóm mới.
In ra số nhóm, sau đó in con cá hồi ngắn nhất và dài nhất cùng số lượng cá trong mỗi nhóm.

Với một ao khác và khoảng cách là 2:

26 con cá hồi từ một ao khác, được biểu thị bằng các chấm dọc theo trục chiều dài: 15 con dài từ 8.5 đến 13.9 cm, một khoảng trống dài 3.5 cm, sau đó là 11 con dài từ 17.4 đến 22 cm

Groups: 2
  8.5 to 13.9 cm: 15 trout
  17.4 to 22.0 cm: 11 trout

Tự làm thử

# 36 con cá hồi trong cùng một ao, chiều dài tính bằng cm, xếp từ ngắn nhất đến dài nhất
lengths = [9.8, 10.4, 10.9, 11.3, 11.6, 12.0, 12.2, 12.7, 13.1, 13.4, 14.0, 14.6,
           18.2, 18.9, 19.3, 19.8, 20.1, 20.4, 20.6, 21.0, 22.8, 23.0, 23.3, 23.5, 23.7, 23.9,
           26.5, 27.1, 27.6, 28.0, 28.3, 28.9, 29.4, 29.8, 30.4, 31.0]
gap = float(input())

# Viết code của bạn bên dưới