Регистрация / Вход
Прислать материал

Проведение научных исследований молодыми учеными. Распознавание подобных веб-документов: математические аспекты и приложения к разработке поисковых систем.

Стадии проекта
Предложение принято
Конкурс завершен
Выполнение этапа проекта
Проект
02.442.11.7291
Организация
ПОМИ РАН
Продолжительность работ
2006, 8 мес.
Бюджетные средства
0,4 млн
Внебюджетные средства
0 млн

Информация отсутствует

Этапы проекта

1
28.02.2006 - 31.05.2006
1. Доказательство полиномиальных нижних оценок на размер множеств перестановок, слабо независимых относительно минимума.
2. Обнаружение новых семейств перестановок, независимых относительно минимума (точных, аппроксимирующих, или слабо независимых).
3. Исследование строения арифметических и алгебраических групп и их действий на дискретных структурах.
Развернуть
2
01.06.2006 - 02.10.2006
АННОТАЦИЯ
работ, выполненных на отчетном (втором, заключительном) этапе
по теме: «Проведение научных исследований молодыми учеными» (IV очередь),
НИР «Распознавание подобных веб-документов: математические аспекты и приложения к разработке поисковых систем»
шифр «2006-РИ-19.0/001/213»
по государственному контракту от «28» февраля 2006 г. № 02.442.11.7291

Работы на втором этапе проводились согласно техническому заданию к государственному контракту в составе, указанном в календарном плане.
Были разработаны алгоритмы поиска идентичных и содержащихся друг в друге текстов на базе новых найденных и уже известных ранее семейств. В частности, были разработаны алгоритмы на основе семейства линейных преобразований Aff(1,2n), n=2k, 4-независимость которого относительно минимума была доказана в рамках исследований на первом этапе проекта, а также на основе проективных групп линейных преобразований PGL(2,q) и PGL(3,q), слабая независимость которых относительно минимума была доказана руководителем проекта М. А. Всемирновым.

Были исследованы возможности практического применения результатов, полученных на первом этапе. Нами были разработаны три программных прототипа, которые вместе образуют готовую систему для тестирования разработанных нами и уже известных алгоритмов распознавания идентичных и подобных веб-документов. Эти прототипы реализовывали пять алгоритмов, как новых, так и уже известных.

Были проведены эксперименты с разработанными реализациями: для созданных прототипов были подобраны три набора тестовых примеров и проведено практическое сравнение. На основании экспериментов был сделан вывод о том, что наиболее перспективным для практического применения является алгоритм, основанный на семействе аффинных преобразований. Отметим, что наиболее подходящим был признан алгоритм, основанный на семействе независимых относительно минимума перестановок, впервые исследованном в рамках проекта.

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

Программа

Программа "Исследования и разработки по приоритетным направлениям развития науки и техники" на 2002-2006 годы

Программное мероприятие

1.9 Проведение молодыми учеными научных исследований по приоритетным направлениям науки, высоких технологий и образования
Продолжительность работ
2011 - 2013, 29 мес.
Бюджетные средства
1,5 млн
Организация
ДВФУ
профинансировано
Продолжительность работ
2012 - 2013, 15 мес.
Бюджетные средства
1,9 млн
Организация
ВлГУ
профинансировано
Тема
Организационно-техническое обеспечение проведения международной молодежной конференции «Математическая физика и ее приложения».
Продолжительность работ
2012, 4 мес.
Бюджетные средства
0,8 млн
Количество заявок
3
Тема
Разработка Веб-ориентированной экспертной системы, предназначенной для распознавания взаимосвязанных белков, выявленных с применением постгеномных методов.
Продолжительность работ
2009 - 2010, 14 мес.
Бюджетные средства
8 млн
Количество заявок
3
Тема
Разработка методов анализа исходных текстов web-приложений по требованиям безопасности.
Продолжительность работ
2011 - 2012, 14 мес.
Бюджетные средства
10 млн
Количество заявок
5
Тема
Организационно-техническое обеспечение проведения всероссийской молодежной конференции «Экономический рост: математические аспекты
Продолжительность работ
2011, 4 мес.
Бюджетные средства
1,4 млн
Количество заявок
2
Тема
Организационно-техническое обеспечение проведения Международной конференции с элементами научной школы для молодежи «Математическая физика и ее приложения».
Продолжительность работ
2010, 8 мес.
Бюджетные средства
0,8 млн
Количество заявок
1