ЛР №4 Кластерный анализ в Python

ЛР №4 Кластерный анализ в Python

Смысл задачи кластеризации данны

Контрольные вопросы

1. В чём состоит задача кластеризации данных?

2. Какие существуют различные способы определения расстояния

между объектами наблюдения по их признакам?

3. К какому классу сложности относится задача кластеризации в

классической постановке?

4. Как работает классическая реализация алгоритма k

внутригрупповых средних?

5. Что можно сказать о сходимости алгоритма k внутригрупповых

средних?

6. Какую функцию минимизирует алгоритм k внутригрупповых

средних?

7. Какие существуют альтернативные варианты реализации

алгоритма k внутригрупповых средних?

8. Какие существуют методы автоматического выбора начальных

центров кластеров для алгоритма k внутригрупповых средних?

9. Как работает алгоритм автоматического выбора начальных

центров кластеров kmeans++?

10. Что такое иерархическая кластеризация?

ЛР№5 Классификация в Python

Контрольные вопросы

1. В чём состоит задача классификации?

2. Как вероятность ошибочной классификации оценивается по

контрольной выборке? Каким свойствам отвечает её оценка?

3. Какую функцию минимизирует байесовский классификатор?

4. Как записывается формула Байеса? Что такое априорная и

апостериорная вероятности и где они фигурируют в этой формуле?

5. В чём достоинства и недостатки байесовского классификатора?

Почему он редко используется на практике?

6. Как работает байесовский классификатор для случая двух

классов и одинаковых априорных вероятностей появления объектов?

7. Как работает классификация методом k ближайших соседей?

8. Как плотность вероятности оценивается по k ближайшим

соседям?

9. Из каких соображений следует выбирать число соседей при

классификации по k ближайшим соседям?

10. Какова связь между вероятностью ошибочной классификации

по ближайшему соседу и вероятностью ошибочной классификации с

помощью байесовского классификатора?

60 баллов = выполнение лабораторных работ по " образцу" + защита с объяснениями анализа данных средствами Python и ответами на контрольные вопросы.