CC BY
47
УДК 007: 519.84
МОДЕЛЬ ПОИСКА ИНФОРМАЦИИ О КОНКУРЕНТАХ В ИНФОРМАЦИОННЫХ
СЕТЯХ
Д.В. Сысоев, О.В. Курипта
Рассматривается модель поиска информации о конкурентах в условиях иерархического взаимодействия данных системы в сети
Ключевые слова: информационная сеть, запрос, множества, граф
Основной (целевой) функцией любой информационной системы ИСп сети ИС={ИС}М является поиск информации по запросам пользователей 1={1}т. От того насколько адекватно будет реализована эта функция, зависит эффективность функционирования ИСп (полнота и точность - релеватность, время поиска, экономичность и др.). Понятно, что эти показатели эффективности формируются на всех операциях информационной технологии поиска (ИТ), и в первую очередь, на этапах взаимодействия ИСп с внешней средой (множеством пользователей I), отражая вариантность информации в множестве запросов, неоднозначность в свертывании их первичного описания и в оценках выданной на запросы информации.
Построим структурную модель ИТ и рассмотрим общие законы ее функционирования. Для этого определим эту модель в виде кортежа
моделей Мит=<М№х , М—х, Мху, Му— М—у >,
элементы которого последовательно формируют
этапы выполнения ИТ (М — - модель множества
запросов, М-х - модель связи множества запросов со входом ИСп, Мху - модель преобразования входного объекта в выходной объект, Му№ - модель связи выхода с множеством выходных документов,
М-у - модель множества выходных документов).
В соответствии с моделью Мит представим ИТ поиска в виде схемы функционирования ИСп в сети и рассмотрим более подробно выше представленные модели.
Модель множества запросов представляет собой нуль - граф, М-х : в—х =0-х (—(X), 0),
где —(х)=(—1(х1), —2(х2), ..., -т(хт)) - множество вершин, характеризующее множество запросов пользователей. Каждый запрос —1(х1), 1е1
представляется в виде требуемого массива информации х1 заданного формата —1. При этом, модель запроса формализуется в виде —1(хо={—ь,(хо, —1пр(х1), л(—)}, где —ш(хо -множество исходных структур данных; —1пр(х1) -
Сысоев Дмитрий Валериевич - ВИВТ, канд. техн. наук, доцент, тел. (473) 220-56-50
Курипта Оксана Валериевна - ВИВТ, канд. техн. наук, тел. (473) 220-56-50
множество производных структур данных; Л(—) -множество организационно - технологических ограничений и требуемых интегральных свойств данных (пертинентность - соответствие выдачи потребностям пользователя, режимы
информирования - избирательный (периодический), ретроспективный (разовый), интегральный поиск; сроки выполнения запроса, объемы информации, выделяемые средства и др.). При этом сам формат (структура) 1-го запроса - это заданный граф
в—. (—1, Б—. ), где —1 - множество исходных и
производных структур, а Б Ц - множество связей
(дуг), соединяющие эти структуры. Отметим, что множество дуг отображает множество —1 само в себя. Тогда граф в ц. исходных данных можно
задать в виде вц. (—1, Г1), включающего множество
вершин —1(х1) и заданного на нем отображения Г1.
Модель связи множества запросов со входом М—х устанавливает отношение между множеством запросов модели М цх и множеством входного
объекта х системы ИСп. Заметим, что нуль - граф в цх (—(х), 0) порождает нуль - граф вX- ({х1},
X 1
0), объединение вершин которого формирует входной объект х= и х1. При этом понятно, что |х| < 1
|{х1}| (| • | - мера множества). Тогда модель М№х представляется в виде двудольного графа, М—х: вх=вх(Ух, Бх), Ух={х1}их, причем дуга еиеБх, если уке {х1}лУ1ех.
Модель преобразования входного объекта в выходной объект Мху представляет собой не что иное как модель функции самой информационной системы ИС п. В предположении наличия множеств: х - входного объекта, у - выходного объекта, С - состояний системы, функцию ИСп можно описать в теоретико - множественном представлении, т.е. Мху: (Я: х х С ^ У), где Я -множество глобальных реакций (преобразований х ^ У) системы [2]. Структуру модели, так же как и в [4], представим в виде ориентированного графа Оху=(Уху, Еху). Граф вху имеет множество вершин Уху=хиСиУ и множество дуг Еху. При такой структуризации следует заметить, что в графе вершины У достижимы из вершин х только через вершины множества состояний С, а множество дуг
БхУ определяет множество стратегий
информационного поиска [1, 3]. Причем существует взаимооднозначное соотношение Еху«Я. Сравнение множеств х и У позволит оценить и релеватность поиска, например в виде |У|/|х|.
Перейдем к построению моделей связи выхода с множеством выходных документов МУ№ Для этого первоначально введем в рассмотрение двудольный граф вУ=вУ(УУ, Еу), УУ=Уи{У1}, дуга ек1еБУ, если укеУ л у1 е{У1}.
Здесь результирующие информационные вектора формируются по правилу У1={У*еУ: и У11 Г1у У1к}, где 1е1; У1к - к-ый Уа е¥
элемент данных 1 - го информационного вектора; Г1У - преобразование У ^ {У1}. Переход к выходным форматам связан с так называемыми подсхемами данных Сх1 [1]. Введение Сх1
обеспечивает независимость пользователей по отношению к функционированию ИСп, т.к. любое изменение процессов поиска никоим образом не сказывается на пользователе. Используя подсхемы ИСп должна преобразовать данные в формат, совместимый с запросом пользователя в соответствии с графом вц (—1, Г1). Структурно -
это также двудольный граф вс=вс(Ус, Ес) с Воронежский институт высоких технологий
множеством вершин Уу={У1} и ’1 и ’^{У^ є Уі: и У1і Сх1 У1к}. Тогда моделью МУ№ может
У,і є¥,
служить трехярусный граф, Му№: Оте(У™, Ете), Уу’ = У и {Уі} и ’і и ’і = ГК(У), где Гк = Гіу-Схі -композиция отображений.
Наконец, модель множества выходных документов М цТу устанавливает отношение между
ИСП и внешней средой (множеством пользователей). Она представляется нуль графом в ру = б ру
(’(У), 0) и от того насколько он «похож» на нуль -граф множества запросов = в (’(X), 0)
X X
зависит пертинентность ИТ поиска.
Литература
1. Мартин Дж. Организация баз данных в вычислительных системах. - М.: Мир, 1980. - 662с.
2. Месарович М., Такахара Я. Обшая теория систем: математические основы. - М.: Мир, 1978. - 311с.
3. Мидоу Ч. Анализ информационных -поисковых систем. - М.: Мир, 1978. - 213с.
4. Шильяк Д.Д. Децентрализованное управление сложными системами. - М.: Мир, 1994. - 576с.
MODEL INFORMATION RETRIEVAL ABOUT RIVAL IN INFORMATION SET
D.V. Sysoev, O.V. Kuripta
The model information retrieval is considered about rival in condition of the hierarchical interaction system data in network
Key words: information network, request, ensemble, earl
