Обучение без меток

Часть раздела Обучение без учителя путешествия по Machine Learning на Coddy. Урок 1 из 51.

Каждая строка до сих пор сопровождалась ответом — меткой. У большинства данных меток нет. Обучение без учителя находит структуру в одних только строках, например, в этих посещениях кафе:

Две диаграммы с данными о 240 посещениях кафе: по горизонтали — время прибытия, по вертикали — количество минут, проведённых в кафе. Слева — серые точки без меток, образующие три скопления. Справа — те же точки, разделённые моделью на три группы: быстрый кофе, обед и работа за ноутбуком

Похожие строки расположены близко друг к другу, а группа таких строк — это кластер. Никто не рассказывал модели о кофе или ноутбуках. Она обнаружила три группы; люди дали им названия.

Магазины таким образом определяют типы покупателей; к концу этой главы вы тоже научитесь это делать. Без y, только X: модель изучает собственную структуру данных.

Задание

Легко

На рыбной ферме возраст форели определяют по длине: рыбы каждого года образуют группу. В lengths содержатся данные о 36 форелях в см, от самой короткой к самой длинной; программа считывает gap.

Просмотрите значения длины. Форель, которая длиннее предыдущей более чем на gap см, начинает новую группу.
Выведите количество групп, а затем для каждой группы — длину самой короткой и самой длинной форели и количество рыб.

Для другого пруда и разрыва, равного 2:

26 форелей из другого пруда в виде точек на оси длины: 15 от 8.5 до 13.9 см, пустой промежуток длиной 3.5 см, затем 11 от 17.4 до 22 см

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

Попробуйте сами

# 36 форелей из одного пруда, длина в см, сначала самые короткие
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())

# Напишите свой код ниже