Разработка и исследование методов и алгоритмов для моделирования адаптивных веб-ресурсов на основе нечетких ультраграфов

• Автор: Целых, Алексей Александрович
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Таганрог
• Количество страниц: 156 с. : ил.

ОГЛАВЛЕНИЕ
Введение
Глава 1. Разработка математических методов персонализации на основе исследования моделей адаптивных вебрссурсов
1.1. Математические модели и методы персонализации в интернете 1.1.1. Модели информационного поиска

1.1.2. Методы совместной фильтрации

1.1.3. Методы интеллектуального анализа данных

1.1.3.1. Метод кластеризации транзакций и обращений к вебрссурсу

1.1.3.2. Метод выдачи рекомендаций на основе нечеткого композиционною правила вывода
1.2. Разработка математической модели и методов проектирования адаптивных вебресурсов

1.2.1. Исследование адаптивных систем

1.2.2. Методы и технические приемы адаптивной гипермедиа

1.2.3. Модель адаптивного вебресурса
1.2.4. Модель пользователя
1.3. Выводы по первой главе
Глава 2. Использование нечетких графовых моделей для по строения системы поддержки принятия решений в задачах персонализации
2.1. Метод оценки и классификации информационных потоков на основе нечеткой гиперграфовой модели
2.2. Метод определения набора критериев для системы поддержки
принятия решений с многокритериальным выбором альтернатив
2.3. Выводы по второй главе
Глава 3. Разработка методов проектирования адаптивных всбресурсов на основе нечетких ульграграфовых моделей
3.1. Разработка теории и исследование нечетких ультраграфовых моделей
3.1.1. Определение и способы задания нечетких ультраграфов
3.1.2. Исследование нелегких ультраграфов с позиции нечетких соответствий
3.1.3. Связность и достижимость в нечетких ультраграфах
3.2. Метод определения живучести нелегких ультраграфов
3.2.1. Нечеткие полушарниры, шарниры и мосты в нечетких ультраграфах
3.2.2. Алгоритм поиска нелегких шарниров в нечетких ультраграфах
3.2.3. Алгоритм поиска нечетких шарниров в нелегких гиперграфах
3.3. Методы поиска нечетких ассоциативных правил на основе нечетких ультрарафов
3.3.1. Нечеткие транзакции и нечеткие ассоциативные правила
3.3.2. Паросочетания и покрытия в нечетком ультраграфе
3.3.3. Алгоритм поиска максимальных паросочетаний в нечетком ультраграфе
3.3.4. Методы поиска минимальных нечетких трансверсалей в нечетком гиперрафе
3.4. Методы кластеризации ассоциативных правил на основе нечетких ультраграфов
3.4.1. Метод кластеризации на основе автокомпозиции нечетких ультраграфов
3.4.2. Метод кластеризации на основе разрезания нечетких ультраграфов
3.5. Экспериментальная оценка эффективности адаптивного поиска
3.6. Выводы по третьей главе
Заключение
Литература


И, V, VI, XI международных научно-технических конференциях “Математические методы и информационные технологии в экономике, социологии и образовании” (Пенза, - г. II Всероссийской научно-практической конференции “Проблемы информатики в образовании, управлении, экономике и технике” (Пенза, г. IV Международной научно-технической конференции “Логикоматематические методы в технике, экономике и социологии ” (Пенза, г. IV, V, VI Всероссийских научных конференциях студентов и аспирантов “Техническая кибернетика, радиоэлектроника и системы управления” (Таганрог, , , г. Ростов-на-Дону, г. Всероссийской научно-технической конференции студентов, молодых ученых и специалистов “Новые информационные технологии в научных исследованиях и в образовании” (Рязань, г. Всероссийской научной конференции молодых ученых и аспирантов “Новые информационные технологии. Разработка и аспекты применения” (Таганрог, г. ТРТУ. Публикации. Результаты диссертации отражены в печатных работах. Структура и объем работы. Диссертационная работа состоит из введения, 3 основных глав, заключения, списка использованной литературы и 3 приложений. Во введении обоснована актуальность темы диссертационной работы, сформулированы цель и задачи исследования, охарактеризованы научная новизна работы, се практическая ценность, реализация и апробация результатов работы, дано краткое содержание структуры диссертации. В первой главе дана формальная постановка задач персонализации и определены общие принципы формирования моделей предметной области. Представлены и сравниваются между собой различные модели и методы персонализации, проведен их анализ и классификация. Проведено исследование адаптивных систем, дан обзор методов и технических приемов адаптации. Разработаны концепция и методика создания адаптивной интеллектуальной информационно-советующей системы для решения задач персонализации в интернете, позволяющие интегрировать семантические знания и онтологии с целью учета иерархии концептов на множестве вебресурсов. Разработана модель адаптивного веб-ресурса, представленного нечеткими фреймами, которая позволяет на основе нечетких ультраграфов формализовать и исследовать индивидуальные запросы пользователей. Модель пользователя описана в виде профилей на основе истории посещений. Во второй главе рассмотрены методы оценки и классификации информационных потоков в интернете на основе использования нечетких графовых и гиперграфовых моделей для построения систем поддержки принятия решений в задачах персонализации. Предложены методы определения набора значимых критериев для системы поддержки принятия решений с многокритериальным выбором альтернатив на основе выделения нечетких баз в нечетких графах, позволяющие снять неопределенность оценки важности критериев. В третьей главе рассмотрены методы проектирования адаптивных веб-рссурсов на основе использования нечетких ультраграфовых моделей как обобщения понятий нечеткого гиперграфа и нечеткого ориентированного графа. Разработан метод определения живучести нечетких ультраграфов на основе нахождения нечетких шарниров. С этой целью впервые введены понятия нечетких полушарниров и шарниров, полумостов и мостов в нечетких ультраграфах. Для поиска устойчивых сочетаний обращений к веб-ресурсу на основе их совместного вызова в транзакциях разработаны методы поиска нечетких ассоциативных правил на основе выделения всех биклик (максимальных полных двудольных подграфов) в нечетком двудольном графе. В развитие метода чередующихся цепей для нечетких ультраграфов разработан алгоритм выделения всех максимальных паросочетаний в нечетком ультраграфе. С целью нахождения интересных ассоциативных правил в условиях многомерных разреженных данных разработаны методы кластеризации нечетких ассоциативных правил на основе автокомпозиции и разрезания нечеткого ультраграфа. Предчожен последовательный локально оптимальный алгоритм разрезания нечеткого ультраграфа. Экспериментальная оценка произведена на основе данных о посещениях сайта Microsoft из специализированного репозитория больших наборов данных. В заключении перечислены основные результаты работы.