Курсовая работа: Алгоритм приближенного выполнения операции соединения по подобию

Оглавление

• Введение

Быстрый рост объемов и разнообразности информации приводит к усложнению задачи информационного поиска. Все чаще возникает потребность обработки не только структурированных, но и сложных объектов, таких как тексты, изображения и графы. Фундаментальное их отличие состоит в том, что сложные объекты могут иметь атрибуты, нечеткие по своему существу. Так мы не можем сказать, что определенное изображение «зеленое» или «не зеленое», но мы можем оценить уровень цвета в пределах промежутка [0, 1], где 0 означает совсем не зеленое, а 1 – абсолютно зеленое.

Соединение данных

С ростом количества информации, растет и количество поисковых систем, обрабатывающих запросы, рассчитанные на разные типы данных. В связи с этим всегда было ценным умение сравнивать и соединять информацию из различных источников.

Гетерогенность обрабатываемых данных и их слабая структурированность приводит

к возникновению сложных запросов, требующих комбинирования различных техник соединения информации.

Приведем несколько примеров запросов такого рода:

• Сбор информации, полученной из разных источников, об одном объекте;

• Агрегирование множественных оценок одного объекта в единую оценку.

При работе со сложными запросами, операции соединения с использованием предиката бывает недостаточно из-за нехватки точности. Мы не можем однозначно сказать, связан или нет какой-то объект с запросом или другим объектом, нам нужен более гибкий критерий, позволяющий сравнивать объекты друг с другом. В качестве такого критерия в данной работе выступает понятие подобие.

Подобие оценивает степень похожести объектов и используется при решении многочисленных задач, работающих с информацией