Разработка и исследование схем детерминированного поиска на основе сортировки с приложением к идентификации оцифрованных объектов различных типов (стр. 1 )

На правах рукописи
РАЗРАБОТКА И ИССЛЕДОВАНИЕ СХЕМ ДЕТЕРМИНИРОВАННОГО ПОИСКА НА ОСНОВЕ СОРТИРОВКИ С ПРИЛОЖЕНИЕМ
К ИДЕНТИФИКАЦИИ ОЦИФРОВАННЫХ ОБЪЕКТОВ
РАЗЛИЧНЫХ ТИПОВ
Специальность:
05.13.17 – Теоретические основы информатики
А В Т О Р Е Ф Е Р А Т
диссертации на соискание ученой степени
кандидата технических наук
Таганрог 2007
Работа выполнена в ГОУВПО «Таганрогский государственный педагогический институт».
Научный руководитель: доктор технических наук,
профессор
Официальные оппоненты: доктор технических наук,
профессор
кандидат технических наук,
старший научный сотрудник
Ведущая организация: Ростовский государственный университет
путей сообщения (РГУПС)
Защита состоится « 24 » мая 2007 г. в 14.20 на заседании диссертационного совета Д 212.208.21 при федеральном государственном образовательном учреждении высшего профессионального образования «Южный федеральный университет» г. Таганрог, пер. Некрасовский, 44, ауд. Д-406.
С диссертацией можно ознакомиться в библиотеке Технологического института федерального государственного образовательного учреждения высшего профессионального образования «Южный федеральный университет» в г. Таганроге.
Автореферат разослан « 20 » апреля 2007 г.
Ученый секретарь
диссертационного совета Д 212.208.21
доктор технических наук, профессор
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Проблема поиска, сбора и обработки информации принадлежит к числу основных задач информатики. Ее актуальность возрастает с ростом объема информации в электронном виде, с ростом ресурсов, доступных в сети Internet. Особую актуальность приобрели вопросы, связанные с поиском и распознаванием оцифрованной информации различного формата и типа данных, включая текстовую, графическую, аудио - и видеоинформацию. Существующие методы и подходы не вполне обеспечивают точность, релевантность результатов поиска запросу, не совмещают в требуемой мере поиск с распознаванием. В частности, это относится к поиску данных различных несовместимых типов, к обработке плохо структурированной информации. Поэтому актуальна разработка новых методов, позволяющих повысить эффективность, расширить область применения схем поиска, включая полнотекстовый поиск при организации электронных библиотек и каталогов, где проблема определяется растущим количеством пользователей, не обладающих профессиональными навыками при поиске информации на языке запросов. Наиболее масштабные исследования в области информационного поиска относятся к 90-м годам прошлого века, они интенсивно продолжаются в настоящее время. При этом характерно, что большинство предлагаемых методов эффективны на больших объемах данных, которые не могут быть подвергнуты анализу по выделению структуры. Одним из направлений исследования является применение известных методов распознавания к поиску оцифрованной информации различного типа. Методы адаптивного распознавания образов и семантические сети, опирающиеся на теорию нейронных сетей, осуществляют поиск текстовой, графической, аудио и видео, а также числовой информации. В диссертационной работе наряду с данными вопросами рассматривается обратная задача – применение методов поиска к распознаванию. При этом предполагается не только расширение области поиска до объектов различных типов, но включается поиск и распознавание отдельных фрагментов объектов и их свойств, а также детерминированный поиск неисправностей. Актуальность последней задачи обусловлена тенденцией увеличения объема передаваемой информации, повышением функциональной и аппаратурной насыщенности сетей передачи данных, ростом требований на скорость и надежность передачи и, как следствие, на техническое, в частности, тестовое диагностирование сетей. В данном контексте актуальна задача разработки схем поиска и распознавания на единой основе.