Участник:Djukova

Материал из MachineLearning.

Дюкова Елена Всеволодовна (р. 1945г.) — доктор физико-математических наук, доцент каферы ММП факультета ВМиК МГУ с 1998 г., главный научный сотрудник Вычислительного Центра им. А.А. Дородницына РАН, профессор Математического факультета Московского Государственного Педагогического Университета (МПГУ), руководитель спецсеминара «Логические модели распознавания».

Окончила механико-математический факультет Московского государственного университета им. М.В. Ломоносова в 1967 г. Получила степень кандидата физико-математических наук в 1979 г. (тема диссертации «Асимптотически оптимальные тестовые алгоритмы в задачах распознавания»), степень доктора физико-математических наук в 1997 г. (тема диссертации «Асимптотически оптимальные методы дискретного анализа информации в задачах распознавания»). Автор более 100 научных публикаций, включая более 60 статей в научных журналах. Учёное звание: доцент по специальности «Теоретические основы информатики», член Диссертационного совета Д002.017.02 ВЦ РАН и Диссертационного совета Д212.154.32 МПГУ.

Область научных интересов: распознавание образов, дискретная математика, логические алгоритмы распознавания, вычислительная сложность дискретных задач, асимптотически оптимальные алгоритмы.

Содержание 1 Курсы лекций и семинары 1.1 Спецкурс «Логический анализ данных в распознавании» 1.2 Спецсеминар «Логические модели распознавания» 2 Список основных публикаций

Курсы лекций и семинары

Спецкурс «Логический анализ данных в распознавании»

В спецкурсе рассматриваются общие принципы, лежащие в основе дискретных методов анализа информации в задачах распознавания, классификации и прогнозирования. Изучаются подходы к конструированию процедур распознавания на основе использования аппарата логических функций и методов построения покрытий булевых и целочисленных матриц. Рассматриваются основные модели и вопросы, связанные с исследованием сложности их реализации и качества решения прикладных задач распознавания, а также вопросы применения дискретного подхода для задач кластерного анализа.

Спецкурс читается на кафедре ММП ВМиК МГУ. Рассчитан на студентов 2-5 курсов.

Пособие по спецкурсу:

• Е.В. Дюкова «Дискретные (логические) процедуры распознавания: принципы конструирования, сложность реализации и основные модели». Москва, 2003. (Пособие есть в библиотеке ВМиК, его можно найти на сайте ВЦ РАН по адресу: http://www.ccas.ru/frc/papers/djukova03mp.pdf, приложение к пособию: http://www.ccas.ru/frc/papers/djukova03appendix.pdf).

Спецсеминар «Логические модели распознавания»

Список основных публикаций

1. Дюкова Е.В. Об асимптотически оптимальном алгоритме построения тупиковых тестов // ДАН СССР. 1977. Т. 233. № 4. С. 527-530.
2. Дюкова Е.В. Асимптотически оптимальные тестовые алгоритмы в задачах распознавания // Сб. Проблемы кибернетики. М.: Наука, 1982. Вып. 39. С. 165-199
3. Дюкова Е.В. О сложности реализации некоторых процедур распознавания // Ж. вычисл. матем. и матем. физ. 1987. Т.27. №1. С.114–127.
4. E.V. Djukova, Yu.I. Zhuravlev. Discrete Methods of Information Analysis in Recognition and Algorithm Synthesis // Pattern Recognition and Image Analysis. 1998. Vol.7. No.2. Pp.192–207.
5. Дюкова Е.В., Журавлёв Ю.И. Дискретный анализ признаковых описаний в задачах распознавания большой размерности // Ж. вычисл. матем. и матем. физ. 2000. Т.40. №8. С.1264-1278.
6. E.V. Djukova. Discrete (Logical) Recognition Procedures: Principles of Construction, Complexity of Realization and Basic Models // Pattern Recognition and Image Analysis. 2003. Vol.13. No.3. P.417-425.
7. Дюкова Е.В. О сложности реализации дискретных (логических) процедур распознавания // Ж. вычисл. матем. и матем. физ. 2004. Т.44. №3. С.550-572.
8. Дюкова Е.В., Журавлев Ю.И., Песков Н.В., Сахаров А.А. Обработка вещественнозначной информации логическими процедурами распознавания // Искусственный интеллект. НАН Украины, 2004. №2. С.80-85.
9. Дюкова Е.В. О числе тупиковых покрытий целочисленной матрицы // Ж. вычисл. матем. и матем. физ. 2005. T.45 №5. C.935-940.
10. Дюкова Е.В., Песков Н.В. Построение распознающих процедур на базе элементарных классификаторов // Математические вопросы кибернетики. 2005. № 14. С.57-92.
11. Djukova E., Inyakin A., Peskov N., Sakharov A. Combinatorial (Logical) Data Analysis in Pattern Recognition Problems // J. Pattern Recognition and Image Analysis. 2005. Vol. 15. № 1. P. 46-48.
12. Дюкова Е.В. О построении тупиковых покрытий булевой матрицы // ДАН. 2007. Т. 412. №1. С. 15-17.
13. Демьянов Е.А., Дюкова Е.В. О построении тупиковых покрытий целочисленной матрицы // Ж. вычисл. матем. и матем. физ. 2007. Т. 47. № 3. С. 539-547.
14. Djukova E.V., Peskov N.V. A Classification Algorithm Based on the Complete Decision Tree // J. Pattern Recognition and Image Analysis, 2007. Vol. 17. No. 3, pp. 363–367.
15. Дюкова Е.В., Инякин А.С. Асимптотически оптимальное построение тупиковых покрытий целочисленной матрицы // Математические вопросы кибернетики. М: Наука, 2008. №17. С.235-246.
16. E.V. Djukova, V.Y. Nefedov. The Complexity of Transformation of Normal Forms for Characteristic Functions jf Classes // Pattern Recognition and Image Analysis. 2009. Vol. 19. No. 3. P. 435-440.

См. также список некоторых публикаций научной школы академика Ю.И.Журавлёва: http://www.ccas.ru/frc/bib-school.html.