?
Pattern occurrences Pvalues, Hidden Markov Models and Overlap Graphs
INRIA
,
2013.
We present a novel algorithm, SufPref, computing an exact pvalue for Hidden Markov models (HMM). The algorithm inductively traverses specific data structure, the overlap graph. Nodes of the graph are associated with the overlaps of words from a given set H. Edges are associated to the prefix and suffix relations between ovelaps. An originality of our data structure is that pattern H need not be explicitly represented in nodes or leaves. The algorithm relies on the Cartesian product of the overlap graph and the graph of HMM states; the approach is analogous to a weighted automaton approach. The gain in size of SufPref data structure leads to significant space and time complexity improvements. We suppose that all words in the pattern H are of the same length m. The algorithm SufPref was implemented as a C++ program; it can be used both as Web-server and a stand alone program for Linux and Windows.
Язык:
английский
Régnier M., Eugenia F., Victor Yakovlev и др., Algorithms for Molecular Biology 2014 Vol. 9 No. 25
Добавлено: 22 января 2015 г.
M. : Association of graduates and employees of AFEA named after prof. Zhukovsky, 2018
Добавлено: 24 мая 2018 г.
Пенза : ПГУ, 2015
В сборник трудов включены доклады юбилейного ХХ-го Международного симпозиума «Надежность и качество», проходившего с 25 по 31 мая 2015 г. в городе Пензе.
Рассмотрены актуальные проблемы теории и практики повышения надежности и качества; эффективности внедрения инновационных и информационных технологий в фундаментальных научных и прикладных исследованиях, образовательных и коммуникативных системах и средах, экономике и юриспруденции; методов и ...
Добавлено: 31 мая 2015 г.
Баранов А. П., Баранов П. А., Проблемы информационной безопасности. Компьютерные системы 2018 № 4 С. 62-67
Рассматриваются теоретико-вероятностные модели искажения передаваемой на уровне сообщения информации. Исследуются распределения контрольной суммы (КС) сегментов, характерные для протоколов типа TCP.
В качестве операции сложения в КС рассматривается как побитовое координатное сложение, так и сложение чисел в двоичном коде с переносом. Для описанных моделей искажения получены асимптотические оценки вероятностей ошибок КС, когда вероятность искажения имеет малое значение. ...
Добавлено: 31 июля 2019 г.
Хаметов В. М., Булгаков С. А., Управление большими системами: сборник трудов 2015 № 54 С. 45-65
Статья посвящена построению решения задачи оптимального в среднеквадратичском смысле стохастического восстановления измеримой квадратично интегрируемой отосительно меры Лебега функции, заданной на конечномерном компакте. В ней обосновывается процедура оптимального восстановления, а также условия его несмещенности и состоятельности. Кроме того, предложена и обоснована процедура ε^(1/2)-оптимального стохастического восстановления. ...
Добавлено: 9 марта 2016 г.
Сумы : СумДу, 2014
Сумской государственный университет: Апрель 16, 2012 – Апрель 21, 2012
Факультет ЭлИТ. Конференция "Информатика, Математика, Автоматика" проводится на базе Сумского государственного университета. Конференция зарегистрирована у УкрЦНТЭИ как межвузовская. ...
Добавлено: 1 ноября 2014 г.
Пенза : ПГУ, 2016
В сборник трудов включены доклады ХХI-го Международного симпозиума «Надежность и качество», проходившего с 23 по 29 мая 2016 г. в городе Пензе.
Рассмотрены актуальные проблемы теории и практики повышения надежности и качества; эффективности внедрения инновационных и информационных технологий в фундаментальных научных и прикладных исследованиях, образовательных и коммуникативных системах и средах, экономике и юриспруденции; методов и средств ...
Добавлено: 27 мая 2016 г.
Ясницкий Л. Н., Пермь : Пермский государственный национальный исследовательский университет. – Электронные данные. , 2020
В сборнике представлены материалы Международной конференции «Интеллектуальные системы в науке и технике» и Шестой всероссийской научно-практической конференции «Искусственный интеллект в решении актуальных социальных и экономических проблем ХХI века», которая проводилась 12–18 октября 2020 г. в г. Перми в рамках Пермского естественнонаучного форума «Математика и глобальные вызовы XXI века».
Сборник предназначен для научных и педагогических работников, преподавателей, аспирантов, магистрантов, студентов ...
Добавлено: 4 декабря 2020 г.
M. : HSE, 2014
Представлены материалы третьей международной научно-практической конференции, отражающие современное состояние инновационной деятельности в образовании, науке, промышленности и социально-экономической сфере с позиций внедрения новейших информационных технологий. Материалы конференции представлены в трех частях.
Представляет интерес для широкого круга науных работников, преподавателей, аспирантов, студентов и специалиистов в области инноватики и информационных технологий. ...
Добавлено: 18 апреля 2014 г.
Таганрог : Изд-во НОЦ ЗИС КТ Южного федерального университета, 2015
Сборник подготовлен по результатам проведения Всероссийской молодежной школы семинара «Актуальные проблемы информационных технологий, электроники и радиотехники - 2015» (ИТЭР - 2015). В сборник включены материалы лучших научных статей молодых ученых, аспирантов, магистрантов, студентов, сотрудников образовательных и научных организаций, участников всероссийской молодежной школы семинара «Актуальные проблемы информационных технологий, электроники и радиотехники – 2015». Всероссийская молодежная школа ...
Добавлено: 19 февраля 2016 г.
[б.и.], 2019
. ...
Добавлено: 15 января 2020 г.
М. : МИЭМ НИУ ВШЭ, 2013
Представлены материалы второй международной научно-практической конференции, отражающие современное состояние инновационной деятельности в образовании, науке, промышленности и социально-экономической сфере с позиций внедрения новейших информационных технологий.
Представляет интерес для широкого круга научных работников, преподавателей, аспирантов, студентов и специалистов в области инноватики и современных информационных технологий. ...
Добавлено: 18 апреля 2013 г.
NY : Association for Computing Machinery (ACM), 2018
Добавлено: 3 сентября 2018 г.
Kazan : -, 2013
Труды 7-ого весеннего/летнего коллоквиума молодых исследователей в области программной инженерии (SYRCoSE 2013), 30-31 мая 2013 г. - Казань, Россия.
Сборник содержит статьи, представленные на 7-ом весеннем/летнем коллоквиуме молодых исследователей в области программной инжeнерии (SYRCoSE 2013), проводимом в Казани З0 и 31 мая 2013 г. Отбор статей производился на основе рецензирования материалов программным комитетом. На коллоквиум допускались ...
Добавлено: 8 июня 2013 г.
Громов В. А., Obodan N., Thin-Walled Structures 2016 Vol. 107 P. 612-619
Добавлено: 5 октября 2018 г.
Barcelona : IEEE, 2017
Добавлено: 17 января 2018 г.
В сборнике приведены материалы, доклады и выступления на II Международной научно-практической конференции «Инновационные технологии в кинематографе и образовании», состоявшейся 21—25 сентября 2015 г. в г. Москве во Всероссийском государственном институте кинематографии имени С.А. Герасимова. Для кинооператоров, киноинженеров, преподавателей учебных заведений киноотрасли, а также для студентов, аспирантов и других специалистов. ...
Добавлено: 7 марта 2016 г.
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Добавлено: 18 ноября 2013 г.
Марширов В. В., Марширова Л. Е., Сибирский журнал индустриальной математики 2013 Т. XVI № 4 С. 111-120
Рассматривается задача определения скорости охлаждения металла в процессе затвердевания при пересечениии температуры ликвидуса при интенсивном теплоотводе с его поверхности. Решение данной задачи необходимо для определения технологических режимов, граничных и начальных условий при которых могут буть получены новые сплавы с микрокристаллическими структурами. Приведены необходимые конечно-разностные уравнения, описан алгоритм, с использованием известных экспериментальных данных проведено тестирование созданной ...
Добавлено: 17 ноября 2013 г.
Колданов П. А., Вестник Тверского государственного университета. Серия: Прикладная математика 2018 № 4 С. 23-30
Одной из мер связи между случайными величинами является вероятность совпадения знаков их центрированных аналогов. В [4] показано, что в классе эллиптических распределений при известном параметре сдвига такая вероятность не зависит от образующей функции. В настоящей работе доказано, что вероятность совпадения знаков случайных величин, центрированных относительно их выборочного среднего, также не зависит от образующей функции при ...
Добавлено: 21 января 2019 г.
Utenkov V. M., Shirshov A. G., Быков П. А. и др., Journal of Machinery Manufacture and Reliability 2017 Vol. 46 No. 6 P. 589-595
Добавлено: 29 ноября 2019 г.
Трубочкина Н. К., Мир техники кино 2016 Т. 4 С. 21-29
Предлагается для 2D и 3D кинематографа дополнительно к классическому визуальному ряду использовать новый слой динамической фрактальной графики. Рассматриваются технологии и комбинации использования трёх слоёв: фрактального динамического бэкграунда, слоя 3D моделей и отснятого камерой слоя реальных ландшафтов, объектов и героев. Описана технология совмещения визуального и эмоционального сценариев. Приведены примеры совмещения слоёв из фрактальных фильмов «Нашествие», «Рождение ...
Добавлено: 13 февраля 2017 г.