Введение
1 Приближенный поиск в метрическом пространстве 13
1.1 Понятие приближенного поиска 13
1.2 Приближенный поиск в метрических пространстпах: обзор основных алгоритмов 15
1.3 Поиск в метрических пространствах: обобщающая модель . 22
1.4 Выводы 26
2 Выбор узловых точек, используемых для индексации 27
2.1 Применение гистограмм расстояний к оценке качества отдельно взятых узлов 27
2.2 Применение гистограмм расстояний к оценке качества набора узлов в целом 30
2.3 Экспериментальная проверка 42
2.3.1 Краткое описание эксперимента 43
2.3.2 Результаты эксперимента 44
2.4 Выводы 55
3 Модель приближенного поиска в БД 57
3.1 Отображение БД в координатное пространство 57
3.2 Индексация пространства Ш.3 для приближенного поиска . G3
3.3 Поиск в БД по нечетким критериям сходства G8
3.3.1 Основные понятия теории нечетких множеств. Лингвистическая переменная G9
3.3.2 Построение лингвистической переменной «схожесть строк» 74
3.4 Выводы 80
4 Применение приближенного поиска при идентификации останков погибших военнослужащих 82
4.1 Система идентификации останков военнослужащих 82
4.1.1 Процесс идентификации останков военнослужащих . 82
4.1.2 Исходные данные: анализ на полноту и достоверность 87
4.1.3 Требования, предъявляемые к информационной системе идентификации останков погибших воинов . 90
4.2 Этап разработки геоииформациоиной системы 95
4.2.1 Краткое описание возможностей ГИС 95
4.2.2 Слои электронной карты для ГИС «Поисковые экспедиции» 98
4.2.3 Вопросы конкретной реализации 100
4.3 Индексация БД, содержащей сведения о погибших военнослужащих 104
4.3.1 Выбор полей БД, участвующих в индексации для приближенного поиска 104
4.3.2 Выбор узлов, используемых при построении индексного дерева 105
4.3.3 Пример выполнения запроса пользователи па приближенный поиск в БД 109
4.4 Примеры идентификации 112
4.4.1 Характеристика района работ поисковой экспедиции «Любань» 112
4.4.2 Примеры идентификации 117
4.5 Выводы 129
Заключение 130
Литература
