22. Логика поиска. Критерий смыслового соответствия. Теоретико-множественное представление.
Технология обработки информации – упорядоченная последовательность взаимосвязанных действий, выполняемых с момента восприятия информации до момента получения заданных результатов.
Информационная технология – это система методов, способов и средств для сбора, регистрации, хранения, поиска, накопления, обработки [..] информации.
Поиск информации – одна из основных функций ИТ.
Поиск – это процесс, в ходе которого в той или иной последовательности производится соотнесение отыскиваемого с каждым объектом, хранящимся в массиве.
Особенности поиска: сравниваются не сами объекты, а поисковые образы
сам процесс поиска является неодноактным и многоитерационным
Алгоритм поиска: -выборка очередного объекта из массива для выполнения сравнения с запрашиваемым;
-процесс сравнения;
-принятие решения о соответствии;
-переход к следующему объекту или завершение процесса.
Выделяют два вида поиска:
-поиск целостного объекта (выдается весь документ)
-поиск информации по содержанию (некоторой части содержания)
Технология поиска может осуществляться по массиву двух видов:
-с прямой организацией – документы расположены в произвольном порядке (по мере занесения)
-с инвертированной организацией – имеется дополнительное разбиение на категории, обозначенные идентификаторами (с инвертированным справочником)
Критерий смыслового соответствия(или критерий выдачи)– это правило, позволяющее решать вопрос о выдаче или не выдаче документа при организации поиска.
КСС-основа алгоритма поиска информации в ИПС.
Виды КСС: условие выдачи – полное вхождение ПОЗ в ПОД, т.е документ выдается, если множество дескрипторов, образующее ПОЗ полностью входит в множество дескрипторов, содержащихся в ПОД
Документ выдается, если ПОД и ПОЗ совпадают частично.
Если для каждого дескриптора запроса в ПОД встретился либо сам дескриптор, либо дескриптор, связанный с ним (базисными отношениями)
С учетом весовых коэффициентов. Каждому информативному слову в запросе приписывается весовой коэфф.Весовые коэфф-ы в ПОЗ определяются пользователем и нормируются.Документ выдастся, если сумма весовых коэффициентов совпавших дескрипторов больше заранее установленной величины.
С учетом синтаксических отношений.(такие, как объединение, пересечение).
Теоретико-множественное представление.
Теоретико-множественные представления базируются на понятиях: множество, элементы множества и отношения на множествах.
Систему можно отобразить в виде совокупности разнородных множеств и отношений между ними.
Множества могут задаваться:
Перечислением, например {ai}, где i=1…n
Путем указания некоторого характеристического свойства А, например «множество натуральных чисел»
В основе теоретико-множественных преобразований лежит принцип перехода от одного способа задания множества к другому: А=<a1,…,an>
В множестве м.б вделены подмножества.
Пустое множество-то, в котором на данный момент нет ни одного элемента.
При использовании теоретико-множественных представлений можно вводить отношения:
Множество А, дополнение множества А, объединение А и В, пересечение( на диаграммах Эйлера-Венна)