This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
courses:data_analysis_and_interpretation:exam [2019/07/11 11:22] andrey.suchkov [Список экзаменационных вопросов] |
courses:data_analysis_and_interpretation:exam [2019/10/14 21:42] andrey.suchkov [Перечень экзаменационных задач] |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Экзамен ====== | ====== Экзамен ====== | ||
===== Список экзаменационных вопросов ===== | ===== Список экзаменационных вопросов ===== | ||
- | - Проблема обработки данных. Матрица данных. гипотеза компактности и скрытых факторов. | + | - Проблема обработки данных. Матрица данных. Гипотеза компактности и скрытых факторов. |
- | - Структура матрицы данных и задачи обработки. Матрица объект-объект и признак-признак. Расстояние и близость. | + | - Структура матрицы данных и задачи обработки. Матрица объект-объект и признак-признак. Расстояние и близость. |
- Измерение признаков. Отношения и их представление. Основные проблемы измерений. | - Измерение признаков. Отношения и их представление. Основные проблемы измерений. | ||
- Основные типы шкал. Проблема адекватности. Классификация данных: общая постановка задачи. | - Основные типы шкал. Проблема адекватности. Классификация данных: общая постановка задачи. | ||
Line 17: | Line 17: | ||
- Кластерный анализ: общая постановка задачи, определение расстояний между объектами и кластерами, критерии кластеризации. | - Кластерный анализ: общая постановка задачи, определение расстояний между объектами и кластерами, критерии кластеризации. | ||
- Последовательная процедура итеративной оптимизации в задачах кластер-анализа. | - Последовательная процедура итеративной оптимизации в задачах кластер-анализа. | ||
- | - Параллельная процедура кластеризации. Алгоритм K-внутригрупповых средних. | + | - Параллельная процедура кластеризации. Алгоритм k-внутригрупповых средних. |
- Алгоритм автоматической классификации на основе алгоритма адаптивного выбора подклассов (АВП). | - Алгоритм автоматической классификации на основе алгоритма адаптивного выбора подклассов (АВП). | ||
- Иерархическая группировка. | - Иерархическая группировка. | ||
Line 39: | Line 39: | ||
- Найти расстояние Махалонобиса для двух классов. Найти выражение для средней ошибки классификации этих классов с использованием байесовской решающей функции. | - Найти расстояние Махалонобиса для двух классов. Найти выражение для средней ошибки классификации этих классов с использованием байесовской решающей функции. | ||
- Построить решающее правило для классификации двух классов с разными матрицами ковариации. | - Построить решающее правило для классификации двух классов с разными матрицами ковариации. | ||
- | - Написать первые 3 шага персептронной процедуры обучения для классификации двух классов $X_1$, $X_2$, состоящих из векторов заданных построчно в матрицах $X_1$, $X_2$. | + | - Написать первые $n$ шагов персептронной процедуры обучения для классификации двух классов $X_1$, $X_2$, состоящих из векторов заданных построчно в матрицах $X_1$, $X_2$. |
- Определить расстояние между двумя кластерами $C_1$ , $C_2$ по методу ближайшего соседства. | - Определить расстояние между двумя кластерами $C_1$ , $C_2$ по методу ближайшего соседства. | ||
- | - Написать два шага процедуры кластеризации по методу K-средних. | + | - Написать $n$ шагов процедуры кластеризации по методу k-средних. |
- Произвести иерархическую кластеризацию данных, заданных построчно в матрице $C$. | - Произвести иерархическую кластеризацию данных, заданных построчно в матрице $C$. | ||
- Найти выражения главных компонент для набора данных с заданной матрицей ковариации $\Sigma$. | - Найти выражения главных компонент для набора данных с заданной матрицей ковариации $\Sigma$. |