Алгебраические методы исследования задач информационного поиска

• Автор: Решетников, Валерий Николаевич
• Шифр специальности: 01.01.10
• Научная степень: Докторская
• Год защиты: 1983
• Место защиты: Москва
• Количество страниц: 116 c. : ил

ГЛАВА I

§ I. Основные определения

§ 2. Алгебраическая модель информационной системы

Глава II

§ I. Алгебраические свойства релевантных векторов

§ 2. Алгебраическая Ж - структура

§ 3. Свойства Ж- структуры

§ 4. Продолжение Ж. - структуры

§ 5. Переход к новому дескрипторному словарю

§ 6. Метод Кбдда сокращения размерности при решении

поисковых уравнений (Модели поиска в библиотеке

проблемно - ориентированных архивов)
§ 7. Преобразования архива и линейные операторы
§ 8. Псевдорелевантные векторы
Глава III
§ I. Алгебраические модели поиска в системах с
нетривиальными коэффициентами
§ 2. Построение псевдорелевантных подмножеств
§ 3. Расширение множества запросов для систем с
нетривиальными коэффициентами
§ 4. Геометрическое описание поисковых функций в
системах с непрерывными коэффициентами
§ 5. Информационный поиск на многопроцессорных
вычислительных средах
ЗАКЛШЕНИЕ
СПИСОК ЛИТЕРАТУРЫ

Информация является важным фактором, необходимым для деятельности любой системы - научной, технической, экономической, социальной и т.д. Совокупность информационных потоков, средств сбора, обработки и управления данными составляет информационную систему. Если эта система базируется на электронной технике, то мы получим автоматизированную информационно-поисковую систему (АИПС). Так как темпы роста объема информации во всех областях человеческой деятельности значительно.' опережают темпы повышения производительности труда персонала, занятого обработкой данных, то решение информационных проблем может осуществляться за счет использования мощной высокопроизводительной вычислительной техники, в том числе и многопроцессорных ЭВМ, новых средств и систем сбора, передачи и обработки информации. При разработке больших МПС на одно из первых мест выдвигается задача минимизации времени реакции системы на запрос пользователя. Так поиск в архиве, содержащем тФ до-кументов, со скоростью 1,8 • 10 сек. на просмотр одного документа методом последовательного просмотра всех записей массива продолжается 5 часов. Увеличение скорости поиска невозможно только за счет увеличения быстродействия ЭВМ, необходимо искать новые методы обработки информации, ее поиска и хранения. С другой стороны, учитывая высокую стоимость труда создателей математического обеспечения и т.д.,необходимо научиться разрабатывать достаточно простые по структуре методы обработки, уметь сравнивать между собой различные методы поиска, на основе которых можно было бы принимать обоснованные решения о выборе архитектуры вычислительной среды и методов обработки информации при проектировании конкретных АИПС.

Информационный поиск по запросу пользователя есть задача определения релевантного запросу подмножества документов в архиве АИПС. Каждое сравнение признаков, заданных в запросе, с признаками в описании документов, требует доступа к массиву, скорость обмена с массивом больших систем мала по сравнению со скоростью обработки. Таким образом при оценке эффективности поиска необходимо учитывать и время обмена данными между внешними запоминающими устройствами и центральным процессором.
Для общения пользователя с АИПС необходим язык максимально полно описывающий данные архива, достаточно простой для пользователя и воспринимаемый ЭВМ, такой язык называется информационно-поисковым языком (ИДЯ). Каждому элементу словаря информационной системы естественно поставить в соответствие некоторый шифр, который назовем поисковым образом данного элемента словаря. Процесс сопоставления элементов словаря соответствующему шифру называется индексацией. Используя процесс индексации можно построить индексный язык - поисковый образ ИДЯ, индекс документа - поисковый образ документа (ПОД). Принято отождествлять понятия "индекс" и "поисковый образ".
Мы сознательно сузили понятие поискового образа только на числовые множества. Исторически термин "поисковый образ ИПЯ" возник в библиотечных ИПС и означал утвержденный словарь с малым количеством слов - дескрипторов для описания краткого содержания документов архива. С появлением ИПС на базе ЭВМ и записью документов на магнитные носители естественно перенесли понятие "поисковый образ" на числовые множества. Таким образом элементом информации, хранящейся в архиве АИПС, является код (шифр) дескриптора. Элементы ИПЯ называются дескрипторами, множество дескрипторов с соответствующим синтаксисом называется дескрипторным словарем; индекс

§ 6. Метод Кодца сокращения размерности при решении поисковых уравнений. (Модели поиска в библиотеке проблемно - ориентированных архивов).
В настоящее время широкое распространение получил реляционный подход к изучению систем баз данных, основу которого заложил Е.Кодд в работах [54}, [§5|. По К.Дейту [10[, "реляционное вычисление представляет собой просто набор правил для записи выражения, определяющего некоторое новое отношение в терминах заданной совокупности отношений. Другими словами, реляционное исчисление есть метод определения того отношения, которое нам желательно получить (как ответ на запрос) в терминах уже имеющихся отношений (отношений в базе данных)". Как отмечалось, реляционное исчисление есть операции над отношениями. Под отношением принято понимать таблицу однотипных данных, входящую в базу данных. Можно считать, что база данных это заданный набор различных отношений. Строки таблиц (отношений) называются кортежами, столбцы - атрибутами. Множество значений элементов данной таблицы называется доменом. Примеры отношений и определения операций реляционного исчисления можно найти, например, в [10} ♦
С другой стороны, организация работы автоматизированных информационно-поисковых систем с информационной базой большой размерности и большой мощности сталкивается с трудностями хранения и обработки данных. Одним из способов преодоления этих трудностей является создание автоматизированной библиотеки проблемно-ориентированных архивов. Такие библиотеки, естественно, возникают при разработке автоматизированных систем управления производством -данные по цехам, складам и т.д., где данные характеризуют работу подразделения и поступают из своего проблемно-ориентированного ис-