вот курс Теоретические основы информационных технологий (письменно); псотупление этим летов.
Перечень вопросов, если кому интересно. Странно, что в нем нет Теорем Шеннона... Персептроны есть, расстояние Хэмминга есть, даже Стохастический градиентный спуск. есть, а вот Теорем Шеннона нет?
Вопросы к экзамену:
1. История развития информационных технологий.
2. Классификация информационных технологий.
3. Процессы информационного обмена, семантического и рутинного преобразования информации.
4. Многоуровневая модель информации. Соотношение между понятиями "данные", "информация" и "знания".
5. Общие принципы организации информационно-поисковых систем.
6. Проблема индексации документов. Проект Semantic Web: достоинства и недостатки.
7. Метаданные и обработка электронных ресурсов. Типы и иерархия метаданных.
8. Модель информационно-поисковой системы.
9. Модели поиска: контекстный, атрибутивный, ? по аналогии?.
10. Структура логических компонентов информационно-поисковой системы.
11. Типы тезаурусов и онтологий. Автоматизированная технология построения тезаурусов и онтологий.
12. Извлечение метаданных из слабоструктурированных документов. Технологии, основанные на разметке
документа.
13. Автоматическое извлечение из текстов ключевых слов.
14. Кластеризация текстовых документов на основе меры сходства. Выбор шкал для определения меры сходства.
Апостериорные правила нахождения весовых коэффициентов.
15. Формальные методы исследования структуры ЕЯ текста.
16. Статистические методы анализа структур ЕЯ текста на морфологическом, синтаксическом, семантическом
уровнях.
17. Метод позиционных статистик. Приложение методов для задач дешифровки ЕЯ текстов на неизвестных
языках.
18. Формальные методы классификации полнотекстовых документов.
19. Формальные методы определения сходства ЕЯ документов на различных уровнях лингвистического анализа:
кластерный анализ, деревья принятия решений, векторные методы, Байесовский классификатор.
20. Применение методов классификации для задач определения авторства текстов.
21. Проблемы построения систем семантического анализа текстов.
22. Автоматическое извлечение знаний из ЕЯ текстов.
23. Формирование онтологии предметной области по тексту.
24. Построение семантической модели текста. Семантическая классификация и кластеризация текстов.
25. Детерминистские методы распознавания образов..
26. Эвристические методы и алгоритмы распознавания образов.
27. Статистические методы распознавания. Байесовский подход.
28. Нейросетевые методы распознавания. Нейросетевая классификация и распознавание. Использование
персептрона.
29. Нейросетевые методы распознавания. Использование сети Кохоннена. Использование сетей Хопфилда и
Хемминга.
30. Распознавание графических объектов: Системы классификации.
31. Системы распознавания печатного и рукописного текста.
32. Распознавание лиц. Распознавание графических изображений произвольного характера.
Программа дисциплины "Теоретические основы информационных технологий"; 09. 04. 02 Информационные системы и технологии;
доцент, к. н. (доцент) Невзорова О. А.
Регистрационный номер 92820
Страница 11 из 15.
33. Байесовский подход к принятию решений: Априорная информация о вероятностных характеристиках.
Байесовский классификатор.
34. Самообучающиеся системы: Супервизорные методы.
35. Обучение без учителя. Кластеризация.
36. Искусственные нейронные сети. Персептрон. Многослойная сеть прямого распространения.
37. Методы анализа изображений: Модели непрерывных изображений.
38. Пространственные спектры изображений. Вероятностные модели изображений и функции автокорреляции.
39. Построение гистограмм изображений. Критерии качества изображений. Фильтрация и улучшение
изображений.
40. Логика предикатов первого порядка. Логические и эвристические методы представления знаний.
41. Понятие предиката, формулы, кванторы всеобщности и существования. Интерпретация формул в логике
предикатов 1-го порядка.
42. Метод резолюции для доказательства теорем в логике 1-го порядка.
43. Псевдофизические логики. Теория нечетких множеств? основа псевдофизических логик.
44. Правила-продукции. Структура правил-продукций. Типы ядер правил-продукций и варианты их
интерпретаций.
45. Методы логического вывода: прямой и обратный. Стратегии выбора правил при логическом выводе.
46. Методы представления и обработки нечетких знаний в продукционных системах. Достоинства и недостатки
правил-продукций как метода представления знаний.
47. Фреймы и объекты. Основные понятия фрейма: слоты, присоединенные процедуры-слуги и
процедуры-демоны, наследование свойств.
48. Сети фреймов. Принципы обработки данных в сети фреймов.
49. Основные понятия нечеткой логики.
50. Операции над нечеткими множествами.
51. Формализация понятий естественного языка. Треугольная норма и конорма. Способы задания треугольных
норм и конорм.
52. Возникновение нечетких множеств. Нечеткая логика. Мягкие вычисления. Лингвистическая неопределенность.
53. Представления. Диаграмма Венна. Характеристики. Операции. Свойства. Основные типы функций
принадлежности. Нечеткие отношения.
54. Определения нечеткой и лингвистической переменных. Нечеткие величины, числа и интервалы. Треугольные
нечеткие числа и трапециевидные нечеткие интервалы.
55. Понятие нечеткого высказывания и нечеткого предиката. Нечеткие предикаты.
56. Основные логические операции с нечеткими высказываниями.
57. Правила нечетких продукций. Прямой и обратный методы вывода заключений в системах нечетких продукций.
58. Базовая архитектура систем нечеткого вывода.
59. Основные этапы нечеткого вывода. Формирование базы правил систем нечеткого вывода.
60. Алгоритм Мамдани.
61. Алгоритм Цукамото.
62. Алгоритм Ларсена.
63. Алгоритм Cyгено.
64. Стандартная аддитивная модель Коско.
65. Постановки основных классов задач в машинном обучении.
66. Машинное обучение как математическое моделирование.
67. Статистические модели обучения с учителем.
68. Линейная регрессия и метод k ближайших соседей. Переобучение и недообучение.
69. Нейронные сети: общая архитектура.
70. Стохастический градиентный спуск. Проблемы: затухающие и взрывающиеся градиенты, невыпуклость
функции потерь.
71. Реализация XOR с помощью трёх персептронов. Теорема об универсальной аппроксимации.
72. Нейронные сети в обработке изображений. Фильтры. Сверточные слои.
73. Нейронные сети и обучение представлений. Обработка последовательностей.
74. Рекуррентные нейронные сети.
75. Концепция Data Mining. Технология ХД.
76. Архитектуры OLAP. Компоненты OLAP-систем.
77. Классификация задач Data Mining. Задача классификации и регрессии.
78. Классификация задач Data Mining. Задача поиска ассоциативных правил. Задача кластеризации.
79. Модели Data Mining. Гиперкубическая и поликубическая модели.
80. Операции манипулирования измерениями.
81. Предсказательные (predicative) и описательные (descriptive) модели Data Mining.
82. Базовые методы Data Mining. Принципы построения систем на основе хранилищ данных.
Программа дисциплины "Теоретические основы информационных технологий"; 09. 04. 02 Информационные системы и технологии;
доцент, к. н. (доцент) Невзорова О. А.
Регистрационный номер 92820
Страница 12 из 15.
83. Методы аналитической обработки многомерных данных с использованием OLAP-технологий.
84. Процесс обнаружения знаний. Основные этапы анализа. Подготовка исходных данных.
85. Изучение методов принятия решений на основе анализа данных с использованием OLAP-технологий.
86. Генетические алгоритмы для обнаружения знаний.
