Разработка средств поддержки процесса навигации в гипермедиа системах

• Автор: Никифоров, Игорь Сергеевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Санкт-Петербург
• Количество страниц: 127 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

ГЛАВА 1. ОБЗОР ПРОБЛЕМАТИКИ. ПРОБЛЕМА НАВИГАЦИИ В ГИПЕРМЕДИА СИСТЕМАХ.

1.1. Современное состояние гипермедиа систем . Объект исследования

1.2. Проблема навигации . Предмет исследования.

1.3. ПОИСКОВО ПЕ РЦЕПТИВНЬЕЙ ПРОЦЕСС НАВИГАЦИИ В БОЛЬШИХ ГИПЕРМЕДИА СИСТЕМАХ

1.4. ВЫЗОЛЫ ОБ ЭФФЕКТИВНОСТИ ТРАДИЦИОННОГО ПРОЦЕССА НАВИГАЦИИ

1.5. Анализ существующих подходов к решению проблемы навигации

1.5.1. Поисковые машины.

1.5.2. Средства визуализации структуры связей.

1.5.3. Поиск информации в структурированном информационном массиве .

1.6. Постановка цели и задач исследования
1.7. Предлагаемый подход к решению проблемы навигации
1.7.1. Выделение двух фаз поисковоперцептивного процесса. .
1.7.2. Необходимость автоматической процедуры выделения макроструктуры .
1.8. Вывода по главе 1. Предлагаемый подход к поддержке процесса навигации .
Задачи, требующие решения.2
ГЛАВА 2. ПРЕДЛАГАЕМЫЙ ПОДХОД К ВЫДЕЛЕНИЮ СЕМАНТИЧЕСКИ СВЯЗАННЫХ ОБЛАСТЕЙ ГИПЕРМЕДИА
2.1. ОБЗОР СУЩЕСТВУЮЩИХ подходов в гипермедиа и смежных предметных областях
2.1.1. Методы, основанные на анализе содержания
2.1.2. Методы анализа полуструктурированной информации
2.1.3. Методы, основанные на анализе взаимосвязи информационных элементов топологический подход
2.2. Анализ существующих подходов. Выводы.
2.3. Типы структурных элементов соответствующих семантически связанным областям.
2.4. Задача нахождения компактных областей, как задача анализа данных . .
2.5. Анализ методов структурного анализа
2.6. Предлагаемый статистический подход для структурного анализа гипермедиа
2.7. Алгоритм группировки, основанный на статистическом подходе.
2.7.1. Поиск основания кластера
2.7.2. Последовательная процедура формирования кластера
2.8. Выводы по ГЛАВЕ 2
ГЛАВА 3. ПРЕДЛАГАЕМЫЙ МЕТОД АВТОМАТИЧЕСКОГО ВЫДЕЛЕНИЯ МАКРОСТРУКТУРЫ ГИПЕРМЕДИА ПРИЛОЖЕНИЯ.
3.1. Выбор модели представления.
3.1.1. Графовая модель
3.1.2. Декстерская и Амстердамская модели.
3.1.3. Расширенная модель гипермедиа.
3.1.4. Анализ моделей.
3.2. Принципы именования структурных элементов
3.2.1. Метод на основе индекса центральности
3.2.2. Метод пошагового приведения к дереву.
3.2.3. Процедура именования групп тематически близких элементов .
3.3. Построение макроструктуры гипермедиа.
3.3.1. Получение обобщенной картины гипермедиа
3.3.2. Рекурсивное построение макроструктуры
3.4. Выводы по главе 3. Общее описание метода.
ГЛАВА 4 . РАЗРАБОТКА ПРОГРАММНЫХ СРЕДСТВ ПОДДЕРЖКИ НАВИГАЦИИ И ОЦЕНКА ЭФФЕКТИВНОСТИ ПРЕДЛАГАЕМОГО ПОДХОДА .
4.1. Архитектура программных средств поддержки навигации
4.1.1. Архитектура инструментальных средств автоматического построения макроструктуры
4.1.2. Описание компонент инструментальных средств .
4.2. Результаты экспериментов по автоматическому выделению макроструктуры гипермедиа
4.2.1. Описание экспериментов на модельных примерах гипермедиа сетей
4.2.2. Оценка результатов экспериментов
4.3. Эксперименты по оценке применимости средств поддержки процесса НАВИГАЦИИ.
4.3.1. Описание эксперимента.
4.3.2. Оценка результатов экспериментов
4.4. Выводы по главе 4. Оценка эффективности предложенного подхода .
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Качество оценивалось по обнаружению заранее спроектированных компактных групп и по критерию компактности. Во второй группе экспериментов оценивались полнота, точность и время поиска искомой информации пользователями в гипермедиа справочнике с алфавитным рубрикатором и тематическим рубрикатором, построенным автоматически с использованием разработанных методов. Результаты эксперимента показали, что предлагаемый подход к поддержке поисковоперцептивного процесса навигации, действительно повысил эффективность поиска, что свидетельствует о достижении цели работы. В конце главы приводится описание программного прототипа системы поддержки навигации в i и , учитывающей характеристики гипермедиа системы и приоритетные задачи пользователя. В заключения работы сформулированы основные научные и практические результаты, обсуждаются перспективные направления дальнейших исследований. ГЛАВА 1. ОБЗОР ПРОБЛЕМАТИКИ. Современное состояние гипермедиа систем. Гипертекст это форма организации текстового материала, при которой его единицы представлены не в линейной последовательности, а как система явно указанных возможных переходов, связей между ними ,. Если речь идет о достаточно обширном материале, с большим количеством связей, то возникает весьма сложное гипертекстовое пространство либо сеть, либо ориентированный граф, также получившее название сиэсичегве . Примером текстового материала представленного в гипертекстовой форме являются справочные, энциклопедические и снабженные обширными комментариями издания с развитой системой ссылок. Они представимы набором ссылающихся друг на друга текстовых фрагментов узлов некоторой сети, которая отражает информационную структуру издания в целом. Базы данных, представляющие разнородную информацию не только тест, но изображения, видео и аудио в гипертекстовой парадигме получили название гипермедиа систем . Развитие технологии в области телекоммуникаций и средств мультимедиа оказали большое влияние на развитие гипермедиа систем. Динамичность информация может ежечасно и даже ежеминутно изменяться. Масштабность размеры гипермедиа баз данных достигают сотен тысяч и миллионов информационных элементов. Множественность авторов кооперативность. Распределенность информация может храниться на различных, в том числе и удаленных серверах. Разнородность смешанная природа информации текст, графика, видео, звук, анимация. Количественный и качественный рост информации, хранимой и передаваемой с помощью средств гипермедиа, обостряют существующие и порождают ряд принципиально новых проблем как для разработчиков, так и для пользователей приложений. Таблица 1. Находясь на стыке различных отраслей знаний, вбирая в себя их основные компоненты, гипермедиа вместе с этим поглощает существующие в них проблемы. Как и любая другая технология, возникшая на стыке, гипермедиа технология получила в наследство, достаточное количество нерешенных проблем от своих прародителей. К таким проблемам принято относить ввод информации, автоматизированный перевод, редактирование, интеграцию, компактное и эффективное хранение, рациональное структурирование данных, полноту, точность и достаточность выборок, дружественность интерфейса, минимизацию времени отклика, настраиваемость систем, поддержку коллективной работы, надежность, стоимость, распростроняемость, совместимость, стандарты и ряд других. Одно из ключевых понятий гипермедиа навигация. Навигация основной режим работы конечного пользователя в гипермедиа. Она состоит в целесообразном перемещении от одного узла к другому по ранее установленным связям в пространстве, задаваемом гипермедиа , , . В общем смысле, навигация процесс перемещения пользователя по связям в гипермедиа системе . Проблема навигации. Проблема навигации заключается в дезориентация пользователя при перемещении в пространстве гипермедиа системы . Концептуально, в гипермедиа системах сложилось два основных способа представления информации. Первый акцентирует внимание на содержимом информационной единицы документа, проблемы, идеи, и т.