Математическое и программное обеспечение систем распределенной совместной фильтрации информации

• Автор: Макеев, Григорий Анатольевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Уфа
• Количество страниц: 114 с. : ил.

Введение

Глава 1. Анализ известных подходов к системам рекомендаций.

1.1. Анализ проблемы. Системы рекомендаций.

1.2. Анализ известных подходов и их реализаций.

1.3. Результаты анализа существующих подходов

1.4. Постановка задачи совместной фильтрации.

1.5. Результаты и выводы по главе

Глава 2. Разработка подхода к организации и качественная оценка распределенной системы совместной фильтрации.

2.1. Подход к организации децентрализованной системы

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

2.2. Предлагаемая структура и функционирование децентрализованной системы совместной фильтрации.
2.3. Качественная оценка предложенной системы совместной
фильтрации.
2.4. Результаты и выводы по главе
Глава 3. Выбор и оценка параметров организации системы.
3.1. Формализация требований и свойств в рамках
предложенной модели
3.2. Выбор вида функции транзитивности оценок ТКРу.,иуик, анализ выполнения свойств, выбор наилучшей
функции
3.3. Выбор вида функции агрегации сообщений АМРт, Д,
анализ выполнения свойств, выбор оптимальной функции.
3.4. Результаты и выводы по главе
Глава 4. Оценка эффективности предложенного подхода
4.1. Структура программной системы совместной фильтрации
4.2. Модельная система для проведения экспериментов
4.3. Эксперименты, оценка результатов и выводы
4.4. Результаты и выводы по главе
Заключение
Список использованных источников


Математическая модель распределенной системы совместной фильтрации, позволяющая конструировать на ее основе как централизованные, так и децентрализованные системы совместной фильтрации и анализировать их свойства. Формализованные критерии управляемости и устойчивости системы по пользователям и сообщениям; удовлетворяющие этим критериям функции транзитивного замыкания и агрегации сообщений. Программное обеспечение системы совместной фильтрации, позволяющее использовать реализованные модули и как веб-систему совместной фильтрации множеством пользователей потока информационных сообщений, и как систему виртуальных пользователей, проводить контролируемые эксперименты по совместной фильтрации. Методика объективной оценки эффективности системы совместной фильтрации в рамках системы виртуальных пользователей; выбранная оптимальная с точки зрения избирательности результата фильтрации функция агрегации сообщений. Предлагаемый подход к совместной фильтрации множества сообщений отличается от существующих тем, что параметры построения результата фильтрации для конкретного пользователя задаются явно и управляются только самим пользователем, что снижает возможность злонамеренного влияния на него со стороны других пользователей. Новизна алгоритма построения подсети пользователей и алгоритма построения отфильтрованного подмножества сообщений заключается в использовании найденных оптимальных параметров расширения подсети и фильтрации подмножества сообщений соответственно, для обеспечения одновременно устойчивости и широты охвата. Предложена новая математическая модель совместной фильтрации, которая, в отличие от существующих моделей совместной фильтрации, описывает распределенные системы, что позволяет конструировать и анализировать с ее помощью как централизованные, так и децентрализованные системы. Предложена новая методика объективной оценки эффективности системы фильтрации сообщений в рамках системы виртуальных пользователей. Практическая значимость и внедрение результатов. Практическая значимость полученных результатов заключается в том, что предложенные модели и методы совместной фильтрации могут быть внедрены в виде надстройки над любой существующей веб-системой, имеющей множество зарегистрированных пользователей и поток новостей. Разработанное программное обеспечение позволяет пользователям эффективно фильтровать имеющийся поток новостей для автоматизированного отбора наиболее ценных из них и проводить контролируемые модельные эксперименты. Результаты проведенных экспериментов позволяют делать выводы о влиянии различных параметров организации системы на качество ее функционирования для выбора оптимальных параметров в конкретной ситуации. Исследования проводились в рамках федеральной целевой программы «Интеграция науки и высшего образования Российской Федерации на - гг. Фундаментальные исследования и новые технологии проектирования сложных технических систем» и частично поддержаны грантом РФФИ 2 «Интернет-комплекс поддержки выполнения проектов фундаментальных исследований сложных систем с применением интеллектуальных технологий на базе экспертных систем» (- гг. Разработанное автором программное обеспечение зарегистрировано в Отраслевом фонде алгоритмов и программ Государственного координационного центра. Разработанное программное обеспечение внедрено в учебный процесс УГАТУ при выполнении магистерских, дипломных и курсовых работ, а также в научно-производственной фирме «РД-Технология». Апробация работы. С8ГГ (Уфа-Ассы); 6-я Международная конференция "Компьютерные науки и информационные технологии" С8ГГ (Будапешт); 5-я Международная конференция "Компьютерные науки и информационные технологии" С8ГГ (Уфа). Публикации. Основные материалы диссертационной работы опубликованы в научных трудах, в том числе в виде научных статей в 4 международных и 3 российских научных изданиях. Структура работы. Диссертационная работа состоит из 4 страниц машинописного текста, включающего в себя введение, четыре главы, заключение, рисунки, таблицы и список литературы из наименований.