Метрические пространства. Метрика. Примеры. Сжатые отображения. Метрические пространства Метрическое пространство примеры

До сих пор, говоря о расстоянии, мы всегда подразумевали евклидово расстояние. Так, расстояние между векторами мы определили как длину вектора а именно:

Но расстояния можно вычислять и по-другому, используя различные меры длины. Например, рассмотрим упрощенную карту города в виде прямоугольной сетки улиц с двусторонним движением. Тогда адекватной мерой длины может служить кратчайшее расстояние, которое нужно преодолеть, чтобы добраться от одного перекрестка до другого. Иногда такое расстояние называют манхэттенским.

Вместо того чтобы перечислять всевозможные меры длины, большинство из которых нам не понадобится, мы сейчас рассмотрим требования (аксиомы), которым должна удовлетворять произвольная мера длины. Все последующие теоремы о расстояниях будут доказаны в рамках этих аксиом, то есть в наиболее общем виде. В математике принято вместо выражения «мера длины» использовать термин метрика.

Метрика.

Метрикой на множестве X называется вещественная функция d(x, у), определенная на произведении х и удовлетворяющая следующим аксиомам:

б) влечет

г) для всех (неравенство треугольника).

Метрическим пространством называется пара Доказательство того, что евклидово расстояние удовлетворяет аксиомам (а), (б) и (в), тривиально. Неравенство треугольника:

мы доказали в п. 3.1 (теорема 3.1.2). Таким образом, евклидово расстояние является метрикой, которую мы в дальнейшем будем называть евклидовой метрикой.

Рассмотрим один важный класс метрик в пространстве а именно класс -метрик. -метрика является обобщением евклидовой метрики и совпадает с ней при . Для p-метрика определяется следующим образом:

Мы оставим без доказательства следующий факт:

Доказательство того, что -метрика действительно является метрикой, т.е. удовлетворяет аксиомам мы также опускаем. Частично этот вопрос вынесен в упражнения.

Заметим, что в определении метрики мы не стали требовать, чтобы элементы х и у принадлежали пространству . Это дает нам возможность определить множество X, также как и его элементы х, у и т. д., многими разными способами. Наша задача состоит в том, чтобы указать при каких условиях фрактальное построение сходится. Для этого нужно уметь измерять расстояние между компактными множествами, то есть необходимо определить соответствующую метрику.

Теория множеств в метрических пространствах.

Нам предстоит сделать большой шаг вперед и распространить теоретикомножественные определения п. 3.1, подразумевавшие евклидову метрику, на произвольные метрики. Открытый шар в метрическом пространстве (X, d) определяется следующим образом:

С учетом (3.4), мы можем оставить без изменений данные выше определения следующих понятий:

Например, множество является открытым множеством тогда и только тогда, когда для любого можно указать открытый шар (в смысле определения (3.4)), который содержится в Е. В список вошли без изменений все определения, кроме понятия компактности. Строгое определение компактного множества в произвольном метрическом пространстве дается в прил. Так как нас в основном будет интересовать компактность подмножеств пространства то определение, данное выше (замкнутость и ограниченность), остается в силе.

Если - метрика на множестве X, а - взаимно однозначная вещественная функция, то

также есть метрика на X. Аксиомы (а) и (в), очевидно, выполнены. удовлетворяет аксиоме (б), так как - взаимно однозначная функция. Аксиома (г) запишется в виде неравенства:

то есть классического неравенства треугольника для вещественных чисел. Пример метрики, заданной таким образом:

Говорят, что две метрики, , определенные на множестве X, эквивалентны, если можно указать такие что:

Можно показать, что любые две -метрики в пространстве где эквивалентны (случай вынесен в упр. 3 в конце этого параграфа). С другой стороны, метрики на множестве R не эквивалентны (упр. 4 в конце этого параграфа).

По-видимому, основным следствием эквивалентности метрик для теории фракталов является тот факт, что фрактальная размерность (глава 5) сохраняется при замене метрики на эквивалентную. Более того, если множество открыто (замкнуто) в одной метрике, то оно открыто (замкнуто) и в любой эквивалентной метрике. Далее, если множество ограничено в одной метрике, то оно ограничено и в любой эквивалентной метрике. То же самое относится и к совершенным, связным и вполне разрывным множествам.

Сходимость.

Пусть - метрика на множестве X. Последовательность точек метрического пространства X сходится к пределу в метрике d, если последовательность чисел сходится к нулю в обычном смысле, то есть если:

Здесь эквивалентность метрик выражается в следующем. Если метрики эквивалентны, то в -метрике тогда и только тогда, когда в -метрике, так как:

Если то и наоборот.

Непрерывность.

В курсе математического анализа функция определенная на X, называется непрерывной в точке , если.

Основные функциональные пространства

Лекция 5

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

Определение.

Метрическим пространством называется пара (X, ρ) , состоящая из некоторого множества (пространства) X элементов (точек) и расстояния, т. е. однозначной, неотрицательной, действительной функции ρ(х,у) , определенной для любых x и y из X и подчиненной следующим аксиомам;

1. ρ(х,у) ≥ 0 для всех х,у,

2. ρ(х,у) = 0 тогда и только тогда, когда х=у ,

3. ρ(х,у) = ρ(y,x) (аксиома симметрии),

4. ρ(х,z) £ ρ(х,у) + ρ(у,z) (аксиома треугольника).

Само метрическое пространство, т. е. пару (X, ρ) , мы будем обозначать, как правило, одной буквой R = (X, ρ) .

В случаях, когда недоразумения исключены, мы будем зачастую обозначать метрическое пространство тем же символом, что и сам «запас точек» X .

Приведем примеры метрических пространств. Некоторые из этих пространств играют в анализе весьма важную роль.

1. Положив для элементов произвольного множества

мы получим, очевидно, метрическое пространство. Его можно назвать пространством изолированных точек.

2. Множество действительных чисел с расстоянием

образует метрическое пространство R 1 .

3. Множество упорядоченных групп из n действительных чисел x = (х 1 , …, x n) с расстоянием

называется n -мерным арифметическим евклидовым пространством R n . Справедливость аксиом 1) - 3) для R n очевидна. Покажем, что в R n выполнена и аксиома треугольника.

Пусть x = (x 1 ,…, x n), y = (y 1 ,…, y n),

z = (z 1 ,…, z n) ;

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

Полагая , получаем , а неравенство (2) принимает при этом вид

Но это неравенство сразу следует из известного неравенства Коши-Буняковского

Действительно, в силу этого неравенства имеем

тем самым неравенство (3), а следовательно и (2), доказано.

4. Рассмотрим то же самое множество упорядоченных групп из n действительных чисел x = (x 1 ,…, x n) но расстояние определим в нем формулой

Справедливость аксиом здесь очевидна.

Задача. Доказать аксиому 4.

Обозначим это метрическое пространство символом .

5. Возьмем снова то же самое множество, что и в примерах 3 и 4, и определим расстояние между его элементами формулой

Справедливость аксиом 1) - 3) очевидна.

Задача. Доказать аксиому 4.

Это пространство, которое мы обозначим , во многих вопросах анализа не менее удобно, чем евклидово пространство R n .

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

6. Множество C всех непрерывных действительных функций, определенных на сегменте , с расстоянием

также образует метрическое пространство. Аксиомы 1) - 3) проверяются непосредственно.

Задача. Доказать аксиому 4.

Это пространство играет очень важную роль в анализе. Мы будем его обозначать тем же символом C , что и само множество точек этого пространства. Вместо C мы будем писать просто С .

7. Обозначим через l 2 метрическое пространство, точками которого служат всевозможные последовательности х=(x 1 ,…,х n , …) действительных чисел, удовлетворяющие условию ,

а расстояние определяется формулой

Из элементарного неравенства следует, что функция ρ(х,у) имеет смысл для всех сходится, если

Покажем теперь, что функция (8) удовлетворяет аксиомам метрического пространства. Аксиомы 1) - 3) очевидны, а аксиома треугольника принимает здесь вид

В силу сказанного выше каждый из трех написанных здесь рядов сходится. С другой стороны, при каждом n справедливо неравенство

(см. пример 4). Переходя здесь к пределу при n®∞ получаем (8), т.е. неравенство треугольника в l 2 .

8. Рассмотрим, как и в примере 6, совокупность всех функций, непрерывных на отрезке , но расстояние определим иначе, а именно, положим

Такое метрическое пространство мы будем обозначать С 2 и называть пространством непрерывных функций с квадратичной метрикой. Здесь все аксиомы метрического пространства очевидны, а аксиома треугольника непосредственно вытекает из интегральной формы неравенства Коши - Буняковского

9. Рассмотрим множество всех ограниченных последовательностей x = (x 1 ,…, x n , …) действительных чисел.

мы получим метрическое пространство, которое обозначим m . Справедливость аксиом очевидна.

10. Множество упорядоченных групп из n действительных чисел с расстоянием

где р - любое фиксированное число ≥ 1 , представляет собой метрическое пространство, которое мы обозначим .

Проверим аксиому 4.

Пусть x=(x 1 ,…,x n), y=(y 1 ,…,y n), z=(z 1 ,…,z n).

Положим , тогда неравенство

справедливость которого мы должны установить, примет вид

Это - так называемое неравенство Минковского. При p= 1 неравенство Минковского очевидно (модуль суммы не превосходит суммы модулей), поэтому будем считать, что р > 1 .

Доказательство неравенства (13) при р>1 основано на так называемом неравенстве Гёльдера

где числа р > 1 и q > 1 связаны условием

Заметим, что неравенство (14) однородно. Это значит, что если оно выполнено для каких-либо двух векторов a = (a 1 ,…, a n), и b = (b 1 ,…, b n), то оно выполнено и для векторов λa и μb , где λ и μ - произвольные числа. Поэтому неравенство (14) достаточно доказать для случая, когда

Итак, пусть выполнено условие (16); докажем, что

Рассмотрим на плоскости (ξ,η) кривую, определяемую уравнением η = ξ p -1 (ξ>0) , или, что то же самое, уравнением ξ p -1 (η >0) (рис. 1). Из рисунка ясно, что при любом выборе положительных значений a и b будет S 1 + S 2 > ab . Вычислим площади S 1 и S 2 :

Таким образом, справедливо числовое неравенство

Заменив здесь a на |a k | и b на |b k | и суммируя по k от 1 до n , получим, учитывая (15) и (16),

Неравенство (17), а, следовательно, и общее неравенство (14) доказаны.

При р = 2 неравенство Гёльдера (14) переходит в неравенство Коши - Буняковского (4).

Перейдем теперь к доказательству неравенства Минковского. Для этого рассмотрим тождество

Заменяя в написанном тождестве a на a k и b на b k и суммируя по k от 1 до n получим

Применяя теперь к каждой из двух сумм, стоящих справа, неравенство Гёльдера и учитывая, что (p - 1)q = p , получимx(t) , получим

Таким образом, доказано, что формула (18), определяющая расстояние в l p , действительно имеет смысл для любых . Одновременно неравенство (19) показывает, что в l p выполнена аксиома треугольника. Остальные аксиомы очевидны.

Неограниченное количество дальнейших примеров дает следующий прием. Пусть R = (X, ρ) - метрическое пространство и M - любое подмножество в X . Тогда М с той же функцией ρ(х,у) , которую мы считаем теперь определенной для x и у из М , тоже представляет собой метрическое пространство; оно называется подпространством пространства R .

До Римана, Лобачевского, Эйнштейна и некоторых других товарищей геометрия строилась из плоскостей, невидимых точек и бесконечных в обе стороны прямых. Над плоско-трехмерным миром гордо реяло время, воспринимаемое нами как некий процесс, квантуемый для удобства на удары сердца и тиканье часов. Все привычно, прямолинейно, понятно, действуют силы, три координаты в пространстве можно определить где угодно - просто вбей колышек.

Конец идиллии настал с приходом математиков, исследующих на кончике пера многомерные пространства. Они строили сложные, многокоординатные объекты и системы, немыслимые для человеческого глаза и ощущений, например, знаменитый четырехмерный куб, лента Мёбиуса и прочее. Постепенно выяснилось, что воображаемое пространство необязательно должно состоять из плоскостей и прямых с процессом-временем, оно может состоять, например, из свернутого в трубку неправильной формы плоского листа, причем время является длиной оси, проведенной в центре трубки. Поставленная в такое "неправильное" пространство точка уже никогда не будет иметь привычных нам трех координат, так как вбитый колышек не поможет их измерить. Положение поставленной точки в не-евклидовом пространстве нужно будет уже представлять в виде целого массива чисел, который еще и непрерывно изменяется в соответствии с некоторыми правилами. Сами правила в каждом вымышленном пространстве свои. Такой массив чисел называется тензором, он хранит данные о точках пространства примерно в том виде, в каком хранит изображение известная игрушка "картинка из гвоздей": длина каждого стержня есть вектор, указывающий на точку по одной из координат, их сочетание дает одно ее изображение, единственное и неповторимое.

Тензоры - объекты сложные, но у них есть одно общее место - тензор как массив векторов-стержней можно "срезать поперек", определив так называемую матрицу тензора - двухмерную таблицу, в которой вместо обычных чисел формулы, описывающие правила его преобразования. Матрица - простой объект, операции с которым хорошо разработаны еще столетия назад. Головы математиков начали усиленно работать, подставлялись самые разные формулы, строились тензоры для точек самых немыслимых пространств. В конце концов усилиями Минковского, Римана, Лоренца и Эйнштейна были обнаружены простейшие тензоры, описывающие с достаточной точностью воспринимаемое нами трехмерное евклидово пространство и время-процесс. Их матрицы и называются метриками.

В дальнейшем пришло понимание того, что в силу взятого за основу Эйнштейном постоянства скорости света в вакууме метрика Минковского становится неприменимой на очень больших расстояниях между точками, или при очень высоких показателях гравитационного взаимодействия. Головы математиков снова заработали, уже в альянсе с физиками, искавшими экспериментальное подтверждение теорий. Так появилась, например, метрика Шварцшильда, которая описывает наш мир через перемножение матриц тензоров двухмерной прямоугольной плоскости и двухмерной же сферы (она же всем знакомая окружность, но в виде целого пространства). Метрика Шварцшильда позволила описать, почему мы именно так, а не иначе, воспринимаем движение объектов небесной сферы. Время в ней - постоянная величина(!), вводимая отдельно в каждый расчет, а расстояние от точки до наблюдателя - на самом деле некий вектор, дающий описание протяженности пространства(-времени) между двумя не объектами, но событиями.

1. Пространство изолированных точек.

Произвольное множество и

2. Множество действительных чисел с расстоянием образует метрическое пространство .

3. Множество упорядоченных групп из действительных чисел с называется – мерным арифметическим евклидовым пространством .

Доказательство.

Для того, чтобы доказать, что пространство является метрическим, необходимо проверить выполнимость аксиом.

Пусть , , .

, , …, , т. е. .

А3. Проверим, выполняется ли в аксиома треугольника. Запишем аксиому в виде:

Полагая , , получим и .

Для доказательства этого неравенства используется неравенство Коши–Буняковского .

Действительно,

Следовательно, аксиома треугольника выполнена, и рассматриваемое множество с заданной метрикой является метрическим пространством.

Что и требовалось доказать.

4. Множество упорядоченных групп из действительных чисел с . Это метрическое пространство обозначается .

5. Множество упорядоченных групп из действительных чисел с . Это метрическое пространство обозначается .

Примеры 3, 4 и 5 показывают, что один и тот же запас точек может быть по-разному метризован.

6. Множество всех непрерывных действительных функций, определенных на сегменте с расстоянием . Обозначают это метрическое пространство как и само множество точек пространства: . В частности, вместо пишут .

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

Доказательство.

Так как , то имеет смысл при всех . Т.е. ряд сходится, если и .

Покажем, что удовлетворяет аксиомам.

Аксиомы 1, 2 очевидны. Аксиома треугольника примет вид:

Все ряды являются сходящимися.

Неравенство справедливо для любого (см. пример 3). При получаем неравенство для .

Что и требовалось доказать.

8. Рассмотрим совокупность всех функций, непрерывных на отрезке и . Такое метрическое пространство обозначается и называется пространством непрерывных функций с квадратичной метрикой.

9. Рассмотрим множество всех ограниченных последовательностей действительных чисел. Определим . Это метрическое пространство обозначается .

10. Множество упорядоченных групп из действительных чисел с расстоянием , где – любое фиксированное число , представляет собой метрическое пространство, обозначаемое .

Рассмотренная в этом примере метрика превращается в евклидову метрику при (см. пример 3) и в метрику примера 4 при . Можно показать, что метрика (см. пример 5) является предельным случаем .

11. Рассмотрим всевозможные последовательности действительных чисел, удовлетворяющие условию , где – некоторое фиксированное число, а расстояние определяется формулой . Имеем метрическое пространство .

12. Пусть – множество всех бесконечных последовательностей –комплексных чисел . Определим . Имеем метрическое пространство.

Определение: Пусть – метрическое пространство и – любое подмножество . Тогда с той же функцией , которая теперь определена для , представляет собой метрическое пространство, которое называется подпространством пространства .

Основные понятия

Обозначим метрическое пространство через .

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

Определение: Последовательность , принадлежащая метрическому пространству , называется сходящейся , если существует такой, что каждому соответствует номер такой, что для всех справедливо неравенство . Тогда называется пределом последовательности.

Теорема: Если последовательность имеет предел, то он единственный.

Доказательство.

Действительно, если и , то . Так как и , то , т.е. .

Теорема доказана.

Определение: Полным метрическим пространством называется метрическое пространство, в котором каждая фундаментальная последовательность сходится.

Теорема: Метрика как функция двух аргументов является непрерывной функцией, т.е. если и , то .

Доказательство:

Пусть , , , .

По неравенству треугольника:

Из (1) получаем:

Из (2) получаем:

Так как ,

Обозначим .

В метрическом пространстве можно рассматривать различные множества, окрестности точек, предельные точки и другие понятия классического анализа.

Определение: Под окрестностью точки понимают множество, содержащие открытый шар радиуса с центром в точке , т.е.

Определение: Точка называется предельной точкой для множества , если в любой окрестности точки содержится хотя бы одна точка из , отличная от .

Определение: Точка называется внутренней точкой множества , если она входит в вместе с некоторой своей окрестностью .

Определение: Множество называется открытым , если оно состоит из одних внутренних точек. Множество называется замкнутым в себе, если оно содержит все свои предельные точки.

Метрическое пространство является замкнутым.

Подпространства могут быть и не замкнутыми подмножествами .

Если к присоединить все его предельные точки, то получаем замыкание .

Определение: Множество , лежащее в метрическом пространстве называется замкнутым , если оно совпадает со своим замыканием: .

Замкнутое множество, есть наименьшее замкнутое множество, содержащие .

Определение: Пусть . Множество называется плотным в , если . Множество называется всюду плотным , если . Множество называется нигде не плотным в , если каков бы ни был шар , найдется другой шар , свободный от точек множества .

Определение: Пространство называется сепарабельным, если в нем существует всюду плотное счетное множество.

В математическом анализе важную роль играет свойство полноты числовой прямой, то есть тот факт, что всякая фундаментальная последовательность действительных чисел сходится к некоторому пределу (Критерий сходимости Коши).

Числовая прямая служит примером полным метрических пространств.

Пространства изолированных точек, , , , , , являются полными метрическими пространствами .

Пространство не полно .

В анализе широко используется так называемая лемма о вложенных отрезках :

Пусть - система вложенных отрезков. Тогда для отрезка имеем .

Это значит, что все отрезки из множества имеют общую точку .

В теории метрических пространств аналогичную роль играет теорема о вложенных шарах.

Теорема: Для того, чтобы метрическое пространство было полным необходимо и достаточно, чтобы в нем всякая последовательность вложенных друг в друга шаров, радиусы которых , имела непустое пересечение.

Доказательство:

Необходимость:

Пусть - полное метрическое пространство и пусть - последовательность вложенных друг в друга замкнутых шаров.

Пусть - радиус, а - центр шара .

Последовательность центров - фундаментальна, так как при , а при . Так как - полно, то . Положим , тогда . Действительно, шар содержит все точки последовательности , за исключением, быть может точек . Таким образом точка является точкой прикосновения (предельной точкой) для каждого шара . Но так как - замкнутое множество, то .

Достаточность:

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

Модуль 2.

Лекция 17. Функция нескольких переменных

Раздел 17.1. n-мерное пространство

1. Многомерные пространства

2. Понятие расстояния (метрики). Метрическое пространство

3. Принципы кластерного анализа

Раздел 17.2 Функция нескольких переменных

1. Функция нескольких переменных

2. Частные производные

3. Двойной интеграл

4. Полярные координаты и интеграл Эйлера-Пуассона

Программные положения

В лекции рассматриваются вопросы, связанные с пространствами размерности больше двух: введение понятия расстояния, использования расстояния в кластерном анализе, функция нескольких (в нашем случае – двух) переменных, характеристика ее с помощью частных производных, а также вычисления площади и объема. Понятия функции двух переменных и двойного интеграла понадобятся нам при изучении случайных векторов в теории вероятностей. Завершается материал лекции вычислением интеграла Эйлера-Пуассона – одного из основных в теории вероятностей (неопределенный интеграл от функции Гаусса относится к неберущимся, а в случае наличия пределов интегрирования для вычисления подобных интегралов требуется применение неочевидных методов, один из которых и приводится здесь).

Перед изучением материала лекции повторите определение функции, производной, интеграла.

Литература

Б.П.Демидович, В.А.Кудрявцев «Краткий курс высшей математики» Глава ХХ (§1, 2.3,10), Глава XXIV (§1, 2,3,4,7)

Вопросы для самоконтроля

1. Какое пространство называется n-мерным?

2. Каким условиям должно удовлетворять расстояние?

3. Какое пространство называется метрическим?

4. Для чего используется кластерный анализ?

5. Что представляет собой график функции 2 переменных? Что такое линии уровня?

6. Что такое частная производная?

7. Дайте определение двойного интеграла. Как с его помощью вычислить площадь и объем?

8. Найдите расстояние между точками А(1,2,3) и В(5,1,0) (используя разные расстояния)

9.Найти линии уровня функций

z = x + y.

10. Найти частные производные функции

11.Найти площадь фигуры, ограниченной линиями

12. Вычислить

Раздел 17.1. Понятие многомерного пространства

Определение 17.1.1 . n-мерного пространства.

Если на плоскости R2 фиксирована прямоугольная система координат, то между точками плоскости и всевозможными парами чисел (х, у) (х и у - координаты точек) существует взаимно однозначное соответствие. Если в пространстве задана аналогичная система координат, то между точками пространства и их координатами - всевозможными тройками (x,y,z) - также существует взаимно однозначное соответствие.

Расстояние (метрика). Метрическое пространство

Определение 17.1.2

Метрическое пространство (M ,d ) есть множество точек М, на квадрате которого (то есть для любой пары точек из М) задана функция расстояния (метрика) . Она определяется следующим образом:

Для любых точек x , y , z из M эта функция должна удовлетворять следующим условиям:

Эти аксиомы отражают интуитивное понятие расстояния. Например, расстояние должно быть неотрицательно и расстояние от x до y такое же, как и от y до x . Неравенство треугольника означает, что пройти от x до z можно короче, или хотя бы не длиннее, чем сначала пройти x до y , а потом от y до z .

Наиболее привычным для нас является евклидово расстояние. Однако, это далеко не единственный способ его задания. Например, будет удовлетворять вышеупомянутым аксиомам такое расстояние: d(x,y) = 1 , если x ≠ y и d(x,y) = 0 , если x = y.

В зависимости от конкретных нужд или свойств пространства можно рассматривать различные метрики.

Рассмотрим несколько примеров расстояний:

Определения 17.1.3.

Евклидово расстояние. Это, по-видимому, наиболее общий тип расстояния. Оно попросту является геометрическим расстоянием в многомерном пространстве и вычисляется следующим образом:

d(x,y) = { i (x i - y i) 2 } 1/2

Заметим, что евклидово расстояние (и его квадрат) вычисляется по исходным, а не по стандартизованным данным. Это обычный способ его вычисления, который имеет определенные преимущества (например, расстояние между двумя объектами не изменяется при введении в анализ нового объекта, который может оказаться выбросом). Тем не менее, на расстояния могут сильно влиять различия между осями, по координатам которых вычисляются эти расстояния. К примеру, если одна из осей измерена в сантиметрах, а вы потом переведете ее в миллиметры (умножая значения на 10), то окончательное евклидово расстояние (или квадрат евклидова расстояния), вычисляемое по координатам, сильно изменится, и, как следствие, результаты кластерного анализа могут сильно отличаться от предыдущих.

Квадрат евклидова расстояния. Стандартное евклидово расстояние возводят в квадрат, чтобы придать большие веса более отдаленным друг от друга объектам. Это расстояние вычисляется следующим образом (к нему также относится замечание о влиянии единиц измерения из предыдущего пункта):

d(x,y) = i (x i - y i) 2

Расстояние городских кварталов (манхэттенское расстояние). Это расстояние является просто средним разностей по координатам. В большинстве случаев эта мера расстояния приводит к таким же результатам, как и для обычного расстояния Евклида. Однако отметим, что для этой меры влияние отдельных больших разностей (выбросов) уменьшается (так как они не возводятся в квадрат). Манхэттенское расстояние вычисляется по формуле:

d(x,y) = i |x i - y i |

Расстояние Чебышева. Это расстояние может оказаться полезным, когда желают определить два объекта как "различные", если они различаются по какой-либо одной координате (каким-либо одним измерением). Расстояние Чебышева вычисляется по формуле:

d(x,y) = max |x i - y i |

(max означает максимум – наибольшее из всех значений модулей разностей)

Степенное расстояние. Иногда желают прогрессивно увеличить или уменьшить вес, относящийся к размерности, для которой соответствующие объекты сильно отличаются. Это может быть достигнуто с использованием степенного расстояния . Степенное расстояние вычисляется по формуле:

d(x,y) = ( i |x i - y i | p) 1/r

где r и p - параметры, определяемые пользователем. Несколько примеров вычислений могут показать, как "работает" эта мера. Параметр p ответственен за постепенное взвешивание разностей по отдельным координатам, параметр r ответственен за прогрессивное взвешивание больших расстояний между объектами. Если оба параметра - r и p , равны двум, то это расстояние совпадает с расстоянием Евклида.