RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
 
Кельманов Александр Васильевич

В базах данных Math-Net.Ru
Публикаций: 64
Научных статей: 64
Цитированных статей: 53
Ссылок в Math-Net.Ru: 381

Статистика просмотров:
Эта страница:1760
Страницы публикаций:8835
Полные тексты:2059
Списки литературы:1035
Кельманов Александр Васильевич

главный научный сотрудник
доктор физико-математических наук (1994)
Специальность ВАК: 05.13.18 (математическое моделирование, численные методы и комплексы программ)
Дата рождения: 25.04.1952
Телефон: +7 (383) 363 46 79
Факс: +7 (383) 333 25 98
E-mail:
Сайт: http://math.nsc.ru/~kelmanov/index.htm
Ключевые слова: анализ данных и распознавание образов, исследование операций, дискретная оптимизация, NP-трудные задачи, полиномиальные алгоритмы с гарантированными оценками точности, алгоритмы обработки и распознавания числовых последовательностей (сигналов).
Коды УДК: 519.6, 519.2, 519.1, 519.7, 621.391, 519.71

Основные темы научной работы

Научные интересы:
1) Математические методы распознавания образов;
2) алгоритмы помехоустойчивой обработки и распознавания числовых последовательностей (сигналов);
3) алгоритмы обработки, распознавания и синтеза речевых сигналов.

Основные результаты:
1) эффективные (полиномиальные) апостериорные алгоритмы обработки (обнаружения, различения, восстановления, очистки) и распознавания числовых квазипериодических последовательностей, вероятностные оценки надежности алгоритмов, а также оценки их временной и емкостной сложности (1994–2002);
2) лингвистический ресурс для обучения систем распознавания и синтеза устной речи, отражающий звуковой строй русского языка (1997–1999);
3) теоретические основы обработки и распознавания речевых сигналов в условиях нелинейных (обратимых и необратимых) амплитудных искажений (1986–1993);
4) математическая модель звукового строя языка, учитывающая триграммное взаимодействие фонем в слитной речи (1990–1993);
5) математические методы и алгоритмы распознавания речевых сигналов, устойчивые к одновременному воздействию интенсивных акустических помех, нелинейных амплитудных искажений и мешающих факторов в виде вибраций, перегрузок, изменений состава дыхательной смеси (1982–1989).

Научная биография:

Образование и научные степени:
1994 — докторская диссертация (в Институте математики Сибирского отделения РАН).
1980 — кандидатская диссертация (в Институте математики Сибирского отделения РАН).
1974 — диплом о высшем образовании (в Ижевском механическом институте).
Имею более 100 публикаций.

Профессиональный опыт:
2000–наст. время — профессор СунКунКванского университета (Южная Корея).
1994–наст. время — ведущий научный сотрудник Института математики Сибирского отделения РАН.
1993–наст. время — руководитель семинара "Экстремальные задачи распознавания образов", Институт математики Сибирского отделения РАН.
1991–наст. время — руководитель научной группы, Институт математики Сибирского отделения РАН.
1989–наст. время — доцент, Новосибирский государственный университет.
1989–1994 — старший научный сотрудник, Институт математики Сибирского отделения РАН.
1980–1989 — старший научный сотрудник, Новосибирский государственный университет.
1977–1980 — научный сотрудник, Новосибирский государственный университет.
1975–1977 — аспирант, Новосибирский государственный университет.
1974–1975 — младший научный сотрудник, Новосибирский государственный университет.

Членство в организациях:
член Российской ассоциации распознавания образов, член Российского акустического общества, член Российского научно-консалтингого центра экспертиз.

Гранты:
1993–2002 — научный руководитель семи грантов РФФИ.

   
Основные публикации:
  • A. V. Kel'manov, S. A. Khamidullin. Posterior detection of a given number of identical subsequences in a quasi-periodic sequence // Computational Mathematics and Mathematical Physics, vol. 41, no. 5, 2001, p. 762–774.
  • A. V. Kel'manov, L. V. Okol'nishnikova. A posteriori simultaneous detection and discrimination of subsequences in a quasiperiodic sequence // Pattern Recognition and Image Analysis, vol. 11, no. 3, 2001, p. 505–520.
  • A. V. Kel'manov, S. A. Khamidullin. Recognizing a quasiperiodic sequence composed of a given number of truncated subsequences // Pattern Recognition and Image Analysis, vol. 11, no. 4, 2001, p. 718–731.
  • A. V. Kel'manov. Probability Bounds of the Incorrect Recognition for a Quasi-Periodic Sequence of a Predefined Number of Identical Subsequences // Pattern Recognition and Image Analysis, 2000, vol. 10, no. 2, p. 195–202.
  • A. V. Kel'manov, S. A. Khamidullin. Recognizing a Quasiperiodic Sequence Composed of a Given Number of Identical Subsequences // Pattern Recognition and Image Analysis, 2000, vol. 10, no. 1, p. 127–142.

http://www.mathnet.ru/rus/person17629
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=646392
http://elibrary.ru/author_items.asp?spin=3224-9730
http://orcid.org/0000-0001-7757-7228
http://www.scopus.com/authid/detail.url?authorId=6505938690
Полный список публикаций: Загрузить файл (168 kB)

Публикации в базе данных Math-Net.Ru
1. Точный псевдополиномиальный алгоритм для одной задачи разбиения последовательности
А. В. Кельманов, С. А. Хамидуллин, В. И. Хандеев
Автомат. и телемех., 2017, № 1,  80–90
2. О псевдополиномиальной разрешимости квадратичной евклидовой задачи поиска семейства непересекающихся подмножеств
А. Е. Галашов, А. В. Кельманов
Сиб. журн. вычисл. матем., 20:1 (2017),  15–22
3. Приближенная схема для задачи взвешенной 2-кластеризации с фиксированным центром одного кластера
А. В. Кельманов, А. В. Моткова, В. В. Шенмайер
Тр. ИММ УрО РАН, 23:3 (2017),  159–170
4. Точные псевдополиномиальные алгоритмы для задачи сбалансированной $2$-кластеризации
А. В. Кельманов, А. В. Моткова
Дискретн. анализ и исслед. опер., 23:3 (2016),  21–34
5. Полностью полиномиальная аппроксимационная схема для одной задачи двухкластерного разбиения последовательности
А. В. Кельманов, С. А. Хамидуллин, В. И. Хандеев
Дискретн. анализ и исслед. опер., 23:2 (2016),  21–40
6. Приближенный алгоритм для задачи разбиения последовательности на кластеры с ограничениями на их мощность
А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, В. И. Хандеев
Тр. ИММ УрО РАН, 22:3 (2016),  144–152
7. О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования
А. В. Еремеев, А. В. Кельманов, А. В. Пяткин
Ж. вычисл. матем. и матем. физ., 56:10 (2016),  1831–1836
8. О сложности некоторых квадратичных евклидовых задач 2-кластеризации
А. В. Кельманов, А. В. Пяткин
Ж. вычисл. матем. и матем. физ., 56:3 (2016),  498–504
9. Полностью полиномиальная аппроксимационная схема для специального случая одной квадратичной евклидовой задачи 2-кластеризации
А. В. Кельманов, В. И. Хандеев
Ж. вычисл. матем. и матем. физ., 56:2 (2016),  332–340
10. Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов
А. В. Кельманов, В. И. Хандеев
Дискретн. анализ и исслед. опер., 22:4 (2015),  50–62
11. Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера
А. В. Долгушев, А. В. Кельманов, В. В. Шенмайер
Тр. ИММ УрО РАН, 21:3 (2015),  100–109
12. Приближенный полиномиальный алгоритм для одной задачи бикластеризации последовательности
А. В. Кельманов, С. А. Хамидуллин
Ж. вычисл. матем. и матем. физ., 55:6 (2015),  1076–1085
13. Рандомизированный алгоритм для одной задачи двухкластерного разбиения множества векторов
А. В. Кельманов, В. И. Хандеев
Ж. вычисл. матем. и матем. физ., 55:2 (2015),  335–344
14. $2$-приближенный алгоритм для одной задачи поиска семейства непересекающихся подмножеств векторов
А. Е. Галашов, А. В. Кельманов
Автомат. и телемех., 2014, № 4,  5–19
15. Cложность задачи о разрезе максимального веса в евклидовом пространстве
А. А. Агеев, А. В. Кельманов, А. В. Пяткин
Дискретн. анализ и исслед. опер., 21:4 (2014),  3–11
16. FPTAS для одной задачи поиска подмножества векторов
А. В. Кельманов, С. М. Романченко
Дискретн. анализ и исслед. опер., 21:3 (2014),  41–52
17. Приближённый полиномиальный алгоритм для одной задачи разбиения последовательности
А. В. Кельманов, С. А. Хамидуллин
Дискретн. анализ и исслед. опер., 21:1 (2014),  53–66
18. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе
Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай
Тр. ИММ УрО РАН, 20:2 (2014),  99–112
19. Полиномиальный алгоритм с оценкой точности $2$ для решения одной задачи кластерного анализа
А. В. Кельманов, В. И. Хандеев
Дискретн. анализ и исслед. опер., 20:4 (2013),  36–45
20. О сложности некоторых задач кластерного анализа векторных последовательностей
А. В. Кельманов, А. В. Пяткин
Дискретн. анализ и исслед. опер., 20:2 (2013),  47–57
21. $2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер
И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай
Тр. ИММ УрО РАН, 19:2 (2013),  134–143
22. Об одной задаче распознавания последовательности как структуры, содержащей серии повторяющихся векторов из алфавита
А. В. Кельманов, Л. В. Михайлова
Ж. вычисл. матем. и матем. физ., 53:7 (2013),  1212–1224
23. Точные псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов
А. В. Кельманов, С. М. Романченко, С. А. Хамидуллин
Ж. вычисл. матем. и матем. физ., 53:1 (2013),  143–153
24. Псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подмножества векторов и кластерного анализа
А. В. Кельманов, С. М. Романченко
Автомат. и телемех., 2012, № 2,  156–162
25. Приближённые алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов
А. В. Кельманов, С. М. Романченко, С. А. Хамидуллин
Дискретн. анализ и исслед. опер., 19:3 (2012),  27–38
26. О сложности некоторых задач выбора подпоследовательности векторов
А. В. Кельманов, А. В. Пяткин
Ж. вычисл. матем. и матем. физ., 52:12 (2012),  2284–2291
27. Приближëнный алгоритм решения одной задачи кластерного анализа
А. В. Долгушев, А. В. Кельманов
Дискретн. анализ и исслед. опер., 18:2 (2011),  29–40
28. Приближённый алгоритм решения одной задачи поиска подмножества векторов
А. В. Кельманов, С. М. Романченко
Дискретн. анализ и исслед. опер., 18:1 (2011),  61–69
29. О сложности некоторых задач кластерного анализа
А. В. Кельманов
Ж. вычисл. матем. и матем. физ., 51:11 (2011),  2106–2112
30. NP-полнота некоторых задач выбора подмножества векторов
А. В. Кельманов, А. В. Пяткин
Дискретн. анализ и исслед. опер., 17:5 (2010),  37–45
31. К вопросу об алгоритмической сложности одной задачи кластерного анализа
А. В. Долгушев, А. В. Кельманов
Дискретн. анализ и исслед. опер., 17:2 (2010),  39–45
32. $NP$-полнота некоторых задач поиска подмножеств векторов
А. В. Кельманов
Тр. ИММ УрО РАН, 16:3 (2010),  121–129
33. О сложности некоторых задач анализа данных
А. В. Кельманов
Ж. вычисл. матем. и матем. физ., 50:11 (2010),  2045–2051
34. Об одной задаче поиска упорядоченных наборов фрагментов в числовой последовательности
А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин
Дискретн. анализ и исслед. опер., 16:4 (2009),  31–46
35. Об одном варианте задачи распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. вычисл. матем., 12:3 (2009),  275–287
36. О сложности некоторых задач поиска подмножеств векторов и кластерного анализа
А. В. Кельманов, А. В. Пяткин
Ж. вычисл. матем. и матем. физ., 49:11 (2009),  2059–2065
37. Об одном варианте задачи выбора подмножества векторов
А. В. Кельманов, А. В. Пяткин
Дискретн. анализ и исслед. опер., 15:5 (2008),  20–34
38. Распознавание квазипериодической последовательности, включающей повторяющийся набор фрагментов
А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин
Сиб. журн. индустр. матем., 11:2 (2008),  74–87
39. Оптимальное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов
А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин
Сиб. журн. вычисл. матем., 11:3 (2008),  311–327
40. Проблема off-line обнаружения квазипериодически повторяющегося фрагмента в числовой последовательности
А. В. Кельманов
Тр. ИММ УрО РАН, 14:2 (2008),  81–88
41. Апостериорное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов
А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин
Ж. вычисл. матем. и матем. физ., 48:12 (2008),  2247–2260
42. Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности
А. В. Кельманов, Л. В. Михайлова
Ж. вычисл. матем. и матем. физ., 48:5 (2008),  899–915
43. Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов
А. В. Кельманов, Л. В. Михайлова
Сиб. журн. индустр. матем., 10:4 (2007),  61–75
44. Оптимальное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. вычисл. матем., 10:2 (2007),  159–175
45. Апостериорное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 9:3 (2006),  50–65
46. Совместное апостериорное обнаружение и идентификация квазипериодических фрагментов в последовательности по их обрывкам
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 9:2 (2006),  55–74
47. Апостериорное обнаружение в числовой последовательности квазипериодического фрагмента при заданном числе повторов
Э. Х. Гимади, А. В. Кельманов, М. А. Кельманова, С. А. Хамидуллин
Сиб. журн. индустр. матем., 9:1 (2006),  55–74
48. Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов
А. В. Кельманов, Л. В. Михайлова
Ж. вычисл. матем. и матем. физ., 46:1 (2006),  172–189
49. Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов. Случай известного числа фрагментов
А. В. Кельманов, Л. В. Михайлова
Сиб. журн. индустр. матем., 8:3 (2005),  69–86
50. Совместное апостериорное обнаружение и идентификация заданного числа квазипериодических фрагментов в последовательности по их обрывкам
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 8:2 (2005),  83–102
51. Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов
А. В. Кельманов, Л. В. Михайлова
Сиб. журн. индустр. матем., 7:4 (2004),  71–91
52. Распознавание числовой последовательности по фрагментам квазипериодически повторяющейся эталонной последовательности
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 7:2 (2004),  68–87
53. Апостериорное обнаружение квазипериодически повторяющегося фрагмента числовой
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 6:2 (2003),  46–63
54. Распознавание квазипериодической последовательности, включающей одинаковые подпоследовательности-фрагменты
А. В. Кельманов, С. А. Хамидуллин, Л. В. Окольнишникова
Сиб. журн. индустр. матем., 5:4 (2002),  38–54
55. Апостериорное обнаружение одинаковых подпоследовательностей-фрагментов в квазипериодической последовательности
А. В. Кельманов, С. А. Хамидуллин, Л. В. Окольнишникова
Сиб. журн. индустр. матем., 5:2 (2002),  94–108
56. Распознавание квазипериодической последовательности, образованной из заданного числа усеченных подпоследовательностей
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 5:1 (2002),  85–104
57. Апостериорное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности
А. В. Кельманов, С. А. Хамидуллин
Ж. вычисл. матем. и матем. физ., 41:5 (2001),  807–820
58. Апостериорное совместное обнаружение и различение подпоследовательностей в квазипериодической последовательности
А. В. Кельманов, Л. В. Окольнишникова
Сиб. журн. индустр. матем., 3:2 (2000),  115–139
59. Апостериорное обнаружение заданного числа усеченных подпоследовательностей в квазипериодической последовательности
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 3:1 (2000),  137–156
60. Границы вероятности ошибки распознавания квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей
А. В. Кельманов
Сиб. журн. вычисл. матем., 3:4 (2000),  333–344
61. Апостериорное совместное обнаружение и различение заданного числа подпоследовательностей в квазипериодической последовательности
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 2:2 (1999),  106–119
62. Распознавание квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. индустр. матем., 2:1 (1999),  53–74
63. Оптимальное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности
А. В. Кельманов, С. А. Хамидуллин
Сиб. журн. вычисл. матем., 2:4 (1999),  333–349
64. Нижняя граница вероятности ошибки распознавания квазипериодической последовательности импульсов, искаженной гауссовской некоррелированной помехой
А. В. Кельманов, О. А. Кутненко
Сиб. журн. индустр. матем., 1:2 (1998),  113–126

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017