Поиск объектов различных типов по нескольким признакам на основе сортировки
Введение и постановка вопроса
Оператор локализации экстремальных элементов последовательности
j:=1; while j<= n do begin
FOR L:=1 TO j-1 do if abs(e[j]-e[j-L])<=eps then goto 22; Writeln ('',c[e[j]],' ',e[j]);
22: j:=j+1; end;
Присоединение к процедуре сортировки оператора локализации минимумов влечет программную идентификацию всех локально минимальных элементов входного массива в окрестности радиуса
Поиск объектов различных типов одновременно по нескольким признакам
При этом индексы элементов
Мультипликативная схема
Пусть дан массив
Процесс продолжается.
Изложенную схему можно следующим образом перевести в схему поиска по совпадению с множеством признаков или свойств
Конструкция используется для идентификации объектов одновременно различных типов или
Схема видоизменяется для объектов.
Каждому набору признаков
Числовые идентификаторы наборов признаков могут быть априори рассчитаны
На основе совпадения индексов числового массива и массива исходных объектов выполняется переход от числовых экстремумов к искомым объектам в исходном виде
Числовые идентификаторы
Поиск на этой основе может выполняться не только по полному набору заданных свойств
, присущих объекту, соответствует единственное значение произведения элементов столбца, образующее элемент сопоставленной числовой последовательности (4). , на этой основе выполняется поиск по полному и частичному набору заданных свойств. После сортировки массива c из (4) применяется оператор локализации минимумов, который по наличию локальных минимумов идентифицирует индексы искомых объектов по аналогии с тем, как идентифицируются индексы слов, совпадающих с масками поиска [1,2]. . , по которым локализуются экстремальные значения, могут быть рассчитаны наперед. Поэтому анализ результатов поиска может вестись по совпадению с такими числовыми значениями в локализованной окрестности. , но и по их частичному набору. При этом путем анализа окрестности локализованных минимумов можно идентифицировать не только один объект, но и группу таких объектов.. С помощью соотношений (3), (4) массив (2) переводится в одномерный числовой массив при условии, что при каждом i исследуемому объекту с номером i соответствует i -й столбец массива mass , в котором не более одного единичного значения. Формирование массива mass происходит с помощью проверки соответствия или несоответствия исследуемого объекта заданному признаку при фиксированном порядке обхода объектов [1]. , в более общем случае, объектов, характеризуемых свойствами различной природы. Схема имеет то ограничение, что каждый объект может удовлетворять не более чем одному признаку (ниже «признак» и «свойство» –синонимы). , обладающих набором свойств. Каждому объекту с заданным набором признаков следующим единственным образом сопоставляется числовое значение. Пусть дано проиндексированное множество V из m однотипных объектов, в котором требуется выполнить поиск по заданной последовательности из n признаков ( ) n M m ,m , ... ,m 1 2 = , расположенных в определенном фиксированном порядке. Как и прежде, формируются массивы mass, mass1 и c , но при этом соотношения (2), (3) заменяются соотношениями (5), (6).c[i] совпадают с индексами элементов Sl[i]. К отсортированному массиву c применяется оператор локализации минимумов. Если локализация минимума выполняется в окрестности наперед заданного радиуса, не меньшего числа сгруппированных масок, то идентифицированным окажется искомое сочетание одновременно нескольких масок. Тем самым можно вести поиск не по разрозненному сочетанию нескольких масок, а по их взаимосвязанному положению в исследуемом массиве слов. [1,2] позволяет выполнить поиск объекта в том случае, если объект обладает не более чем одним свойством и при этом принадлежит одному типу данных. В частности, слово исследуемого текста может совпадать не более, чем с одной маской. С целью видоизменения поиска для объектов различных типов мультипликативная схема поиска модифицируется следующим образом. Sl из m слов, в котором требуется выполнить поиск по заданной последовательности из n масок ( ) n M m ,m ,...,m 1 2 = , расположенных в определенном и фиксированном порядке. На первом шаге массиву слов Sl сопоставляется двумерный числовой массив mass[n,m] , где n –число масок поиска, m–число слов в исследуемом массиве. Элементы массива mass первоначально полагаются равными нулю. Рассматривается первая маска поиска 1 m . Исследуемый массив слов просматривается, начиная с номера i =1, и i -е слово строки сравнивается с первой маской поиска 1 m . Если i -е слово массива Sl совпадает с маской 1 m , то элементу mass[1,i] присваивается число 1, в противном случае значение равно 0. Затем номер i увеличивается на 1 и выполняется переход к следующему слову. , пока не будут просмотрены все слова исследуемого массива. Второй проход повторяет действия, описанные в первом проходе, для второй маски поиска 2 m . Такой процесс выполняется для всех n масок поиска и массиву Sl сопоставляется массив mass[n,m].. Исходная (мультипликативная [1,2]) схема строится следующим образом. Исследуемой строке сопоставляется одномерный числовой массив, количество элементов которого совпадает с количеством слов заданной строки. Элементы сопоставленного числового массива, соответствующие различным маскам, перемножаются, причем сомножители априори задаются так, чтобы произведения взаимно однозначно соответствовали различным маскам, а локальные минимумы в их последовательности единственным образом соотносились с полным набором масок. Сопоставление массиву слов Sl числового массива c = (c1 ,c2 ,...,cm ).eps. При этом eps задается априори и произвольно фиксировано. Аналогично могут быть идентифицированы локальные максимумы [1,2], с изменением знака неравенства на противоположный –глобальные экстремумы [1]. На основании параллелизма сортировки экстремумы идентифицируются по максимально параллельной схеме.Полную статью с графиками, изображениями и формулами вы можете получить на сайте books.eldirect.ru. Автор статьи Белоконова Светлана Сергеевна.