Разработка и исследование метода организации обратной связи для ИПС со статистическим автокодированием слов естественного языка

• Автор: Карапетян, Айрапет Грачевич
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ереван
• Количество страниц: 150 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
1. СРАВНИТЕЛЬНЫЙ АНАЛИЗ СУЩЕСТВУЮЩИХ СРЕДСТВ ПОВЫШЕНИЯ ФУНКЦИОНАЛЬНОЙ ЭФФЕКТИВНОСТИ ИПС .
1.1. Математическая модель бестезаурусных ИПС. Основные определения. Постановка задачи .

1.2. Функциональная эффективность ИПС .

1.3. Поиск с обратной связью

1.4. Выводы по главе I

2. ОЦЕНКА СВЯЗАННОСТИ ОБЪЕКТОВ С СИСТЕМОЙ

2.1. Система объектов. Оценка связанности объектов

с системой

2.2. Существование и единственность вектора оценки

2.3. Сходимость итерационного процесса определения вектора оценок
2.4. Некоторые свойства оператора 2. .
2.5. Некоторые замечания и выводы по главе 2 . . . .
3. ОБРАТНАЯ СВЯЗЬ ДЛЯ ИПС СО СТАТИСТИЧЕСКИМ АВТОКОДИРОВАНИЕМ СЛОВ ЕСТЕСТВЕННОГО ЯЗЫКА .
3.1. Метод обратной связи
3.2. Вопросы повышения быстродействия программ обратной связи
3.3. Выводы по главе 3
Стр.
4. ПАКЕТ ПРИКЛАДНЫХ ПРОГРАММ МАШТОЦ .
4.1. Функциональные возможности и структура .
4.2. Информационнопоисковый язык .
4.3. Программное обеспечение
4.4. Анализ результатов экспериментального исследования обратной связи .
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Во второй главе рассматриваются теоретические вопросы, связанные с разработкой метода организации информационного поиска с обратной связью. Вводятся в рассмотрение понятия "система объектов" и "степень связанности объекта с системой", основанные на понятиях теории нечётких множеств. Предлагается итерационный метод определения степеней связанности объектов с системой. Доказывается сходимость данного итерационного процесса. Третья глава содержит описание предлагаемого алгоритма обратной связи. Рассматриваются вопросы повышения быстродействия программ обратной связи, приводятся соответствующие модификации основного алгоритма обратной связи. Четвертая глава посвящена описанию пакета прикладных программ "МА1Т0Ц", предназначенный для организации информационнопоисковых систем, дескрипторный компонент ИПЯ которых основан на статистическом автокодировании слов естественного языка. Пакет характеризуется высоким быстродействием программ и простотой эксплуатации соответствующей информационной системы. Первое качество пакета было основным требованием при разработке программного обеспечения. Именно высокое быстродействие программ позволяет в режиме промышленной эксплуатации использовать интерактивную и автоматическую обратную связь для увеличения функциональной эффективности поисковой системы. С другой стороны, высокое быстродействие программ позволяет обеспечивать большую экономическую эффективность, что имеет большое значение при эксплуатации системы в широких масштабах. В данной главе приводятся также описание экспериментального исследования программного обеспечения разработанного алгоритма обратной связи, анализ результатов экспериментального исследования и результаты внедрения ППП "МАШТОЦ" в промышленную эксплуатацию во Всесоюзной ордена "Знак почета" книжной палате (ВКП). На базе пакета создана одна подсистема Автоматизированной системы сводного тематического планирования и координации выпуска литературы в СССР (АССТПК) - Подсистема координации издательских заявок на дублирование. Заключение содержит основные выводы данной работы и наиболее перспективные направления дальнейших исследований. Работа выполнена в Ереванском политехническом институте (ЕрПИ) под научным руководством д. Д.0. Аветисяна в соответствии с приказами Госкомиздата СССР и хоз. ВКП и ЕрПИ. Математическая модель бестезаурусных ИП1 Основные определения. Одним из достоинств теории нечетких множеств, предложенной Заде /, /, является ее большое практическое значение при разработке математических моделей тех или иных процессов, систем. Помимо других преимуществ, математические модели, основанные на понятиях теории нечетких множеств, обладают компактностью, что способствует раскрытию сущности описываемых процессов. В ряде работ /, , , , , / используется именно такой подход при формальном представлении информационно-поисковых систем. Формальное представление рассматриваемого в данной работе класса ИПС с помощью понятий теории нечетких множеств нам также представляется предпочтительным. Рассмотрим дескрипторную бестезаурусную ИПС, лексической базой для которой служит некоторое множество дескрипторов - Т. Чт|. Обозначим через / множество всех документов, входящих в поисковый массив ИПС. Л|. А*Т-[о,1]. Д . Заметим, что соотношение (1. А и /? А ставит в соответствие некоторый поисковый образ Ъ(о^ . Функция у называется индекса-ционной функцией документов //. С/. Отображение ос ставит в соответствие каждому индексу с? С(с. С(,1 &А, отображение 5" - каждому индексу с<е1 некоторый поисковый образ документа ? При заданном отображении & поисковый образ ! Ч(а);с4(4 . Ца)) (1. Определение 1. Упорядоченный набор чисел (1. Т множество индексов 0 и взаимно-однозначное отображение ТУ между 7 и Т. Определение 1. Дескриптивный вектор назовем бинарным, если компоненты вектора (1. Запросы и соответствующие поисковые предписания представляются аналогичным образом. Пусть задано множество запросов , элементы которого представляют информационные потребности абонентов на естественном языке. В соответствие элемент ? Т~[0,1]. Р(? Функция у называется индекса-ционной функцией запросов //.