Сущность метода
Виды триангуляции
Триангуляция данных.
Временная триангуляция.
Всякое социологическое исследование в стиле «кейс стади» производится, как правило, не за один день, а растянуто во времени. С точки зрения времени очень интересным является то, как определенные разновидности деятельности приобретают изменения со временем. Временная триангуляция дает возможность отследить, какие процессы являются неизменными с течением времени, какие кардинально меняются, какие попросту исчезают.
Пространственная триангуляция.
Традиционно исследование «кейс стади» касается сложных объектов, с многоуровневой управленческой системой. В таких исследованиях необходимо собирать данные на различных уровнях организации. В этом исследователям помогает пространственная триангуляция, подразумевающая сбор данных на различных уровнях изучаемого объекта.
Исследовательская триангуляция.
Чем большее число исследователей привлекается к изучению какого-либо случая, тем более достоверной и менее искаженной будет получена информация. Анализ должен отражать логику фактов, а не особенности их восприятия исследователем, зачастую обусловленные его личностным мировоззрением, его опытом. Итоги анализа одного и того же интервью различными исследователями должны являться более или менее схожи, но это не означает необходимости поиска полного согласия в их интерпретации.
Теоретическая триангуляция.
Линкольн и Дензин советует развить концептуальные модели с позиции теоретической триангуляцией, что обозначает подход к данным с разных теоретических направлений и с многими гипотезами в голове. Когда одна из теорий исчерпает себя, можно привлекать следующую для обоснования фактов, которые оставались необъясненными.
Это наиболее сложная разновидность триангуляции. Вести порекомендовал базовые шаги процедуры теоретической триангуляции, являющиеся актуальными и сейчас:
- Сформируйте все возможные предположения, которые имеют право на существование в такой сфере;
- Дайте всевозможные интерпретации по всем выдвигаемым предположениям;
- Предпринимаемое исследование производится с целью определения, какие из этих гипотетических явлений есть на эмпирическом уровне.
- Те предположения, что провалились с треском при ведении исследования, отбросьте в корзину, как и интерпретации, обладающие с ними связью.
- Наиболее удачные из предположений отбираются в процессе следующих эмпирических наблюдений.
- В заключение сформулируйте список тех предположений, прошедших проверку и тех, что провалились, делая переоценку тех теорий, из которых они проистекли.
- Обозначьте измененную теоретическую систему, которая основана на всех точках рассмотрения и эмпирических подтверждениях, которые вы обрели только что.
Преимущества теоретической триангуляции.
- Во-первых, теоретическая триангуляция минимизирует вероятности того, что исследователь будет предоставлять миру и самому себе недостаточно зрелые предположения, в границах которых какие-то противоречия будут игнорированы.
- Во-вторых, возможность применять самые широкие обобщения.
- В-третьих, триангуляция поощряет системную преемственность в исследованиях и теории.
Методологическая триангуляция.
Эта разновидность триангуляции бывает двух разновидностей:
- Внутриметодный;
- Межметодный.
Внутриметодная триангуляция является триангуляцией, когда исследователь применяет лишь одну методику, но внутри этой методики использует множественные стратегии для работы с данными. Межметодная триангуляция является использованием нескольких исследовательских методик так, что одна методика усиливает другую.
К вышеописанным видам триангуляции можно также добавлять и триангуляцию респондентов, подразумевающую давать возможность респондентам оценивать основные итоги исследования.
Итак, мы дали описание ставшим уже классическими видам триангуляции. В практической жизни их необходимо применять в разнообразном сочетании.
Триангуляционные сети
Описание алгоритма
Идея заметающей прямой заключается в том, что все точки сортируются по одному направлению, а затем по очереди обрабатываются.
- Отсортируем все точки вдоль некоторой прямой (для простоты по координате ).
- Построим треугольник на первых 3 точках.
Далее для каждой следующей точки будем выполнять шаги, сохраняющие инвариант, что имеется триангуляция Делоне для уже добавленных точек и, соответственно, МВО для них. - Добавим треугольники, образованные видимыми ребрами и самой точкой (то есть добавим ребра из рассматриваемой точки во все концы видимых ребер).
- Проверим на условие Делоне все четырехугольники, порожденные видимыми ребрами. Если где-то условие не выполнилось, то перестроим триангуляцию в четырехугольнике (напоминаю, что их всего две) и рекурсивно запустим проверку для четырехугольников, порожденных ребрами текущего четырехугольника (ибо только в них после изменения условие Делоне могло нарушиться).
Замечание: в шаге при рекурсивном запуске можно не проверять четырехугольники, порожденные ребрами, исходящими из рассматриваемой на данной итерации точки (их всегда два из четырех). Чаще всего они будут невыпуклыми, для выпуклых доказательство чисто геометрическое, оставлю его на читателя. Далее будем считать, что выполняется только 2 рекурсивных запуска на каждое перестроение.
Видимые точки и видимые ребра
Замечание: контур триангуляции Делоне является МВО для точек, на которых построена.
Замечание 2: в алгоритме видимые для добавляемой точки А ребра образуют цепочку, то есть несколько подряд идущих ребер МВО
Хранение триангуляции в памяти
Есть некоторые стандартные способы, неплохо описанные в книге Скворцова. Ввиду специфики алгоритма, я предложу свой вариант. Так как хочется проверять 4-угольники на условие Делоне, то рассмотрим их строение. Каждый 4-угольник в триангуляции представляет из себя 2 треугольника, имеющих общее ребро. У каждого ребра есть ровно 2 треугольника, прилегающих к нему. Таким образом, каждый четырехугольник в триангуляции порождается ребром и двумя вершинами, находящимися напротив ребра в прилегающих треугольниках.
Так как по ребру и двум вершинам восстанавливаются два треугольника и их смежность, то по всем таким структурам мы сможем восстановить триангуляцию. Соответственно предлагается хранить ребро с двумя вершинами в множестве и выполнять поиск по ребру (упорядоченной паре вершин).
Телефон в режиме ожидания
Да, периодически телефон уведомляет сеть о том, в каком месте он находится, чтобы упростить доставку входящих звонков. Происходит это:
- при регистрации в сети;
- при переходе абонента из зоны покрытия одной группы базовых станций в другую (в группу может входить несколько сотен базовых станций, на миллионный город может быть всего дюжина подобных групп);
При этом телефон сообщает сети только о том, какую базовую станцию он «слышит» лучше всего, без всяких подробностей вроде уровня сигнала и т.п. Базовые станции не следят за тем, какие телефоны находятся в зоне их покрытия, это бессмысленно и технически неосуществимо. Соответственно, у мобильной сети большую часть времени есть лишь весьма приблизительные сведения о том, где сейчас обитает телефон. Может ли при этом стандартная мобильная сеть заниматься измерением расстояния до телефона, не выводя его из режима ожидания?
Во-первых, непонятно, от какой базовой станции измерять со времени последнего обновления информации о местоположении телефон могли унести на значительное расстояние. Во-вторых, непонятно, что и как измерять. Базовая станция не радиолокатор, и если телефон «молчит», то для нее он не существует.
Сам телефон при этом находится в более выигрышном положении. Дело в том, что каждая базовая станция транслирует в эфир информацию о своих «соседях», указывая частоты, на которых работают ближайшие базовые станции той же сети. Телефон в режиме ожидания постоянно измеряет уровень сигнала (но не затухание) от каждой из «соседних» базовых и при необходимости выбирает в качестве дежурной базовой станции ту, сигнал от которой «лучше слышно».
Телефон в активном режиме
В активном режиме телефон посылает сигналы какой-то одной базовой станции и принимает от нее ответные сигналы.
Каждая базовая станция вещает только на одной определенной частоте из этого диапазона. Соседние базовые станции, независимо от того, какому оператору они принадлежат, всегда конфигурируются так, чтобы создавать друг другу минимум помех. В частности, соседние базовые станции никогда не будут работать на одной и той же частоте.
