ВУЗ:
Составители:
Подставив (5.3)–(5.6) в (5.1), получим равенство
δ
∗
ij
=
n
X
k=1
x
ik
x
jk
,
совпадающее с (2.2), следовательно, теорема верна.
5.3. Метрические метод многомерного шкалирования
(метод Торгерсона). Задачей метода многомерного шкалирования
является нахождение матрицы X “объект–признак” по матрице ∆ раз-
личий. Напомним, что саму матрицу ∆ находят способом, описанном в
разделе 2.4. Основное предположение, сделанное Торгерсоном, заклю-
чается в том, что элементы δ
ij
связаны с элементами x
ik
формулой
(2.1) расстояния в метрическом пространстве.
После получения матрицы ∆, дальнейший а лгоритм действий та-
ков.
1. По матрице ∆ находят матрицу ∆
∗
, используя теорему Торгер-
сона, приведенную в разделе 5.1.
2. По матрице ∆
∗
находят матрицу X, используя формулу (4.9)
из раздела 4.5.
3. По полученной матрице X пытаются интерпретировать при-
знаки, соответствующие столбцам этой матрицы. Если э то сделать
не удается, находят нов ую матрицу
e
X путем поворота (3.1). Матри-
цу поворота выбирают из условия интерпретируемости хара ктеристик,
соответствующим столбцам полученной матрицы
e
X.
5.4. Выбор размерности n пространства восп риятия. В
метрическом методе многомерного шкалирования остался невы яснен-
ным вопрос о размерности n пространства восприятия R
n
– количестве
признаков, характер из ующих каждый объект. Для нахождения этого
числа обратимся к собственным значениям λ
k
. Они связаны элемента-
27
Подставив (5.3)–(5.6) в (5.1), получим равенство
n
X
δij∗ = xik xjk ,
k=1
совпадающее с (2.2), следовательно, теорема верна.
5.3. Метрические метод многомерного шкалирования
(метод Торгерсона). Задачей метода многомерного шкалирования
является нахождение матрицы X “объект–признак” по матрице ∆ раз-
личий. Напомним, что саму матрицу ∆ находят способом, описанном в
разделе 2.4. Основное предположение, сделанное Торгерсоном, заклю-
чается в том, что элементы δij связаны с элементами xik формулой
(2.1) расстояния в метрическом пространстве.
После получения матрицы ∆, дальнейший алгоритм действий та-
ков.
1. По матрице ∆ находят матрицу ∆∗, используя теорему Торгер-
сона, приведенную в разделе 5.1.
2. По матрице ∆∗ находят матрицу X, используя формулу (4.9)
из раздела 4.5.
3. По полученной матрице X пытаются интерпретировать при-
знаки, соответствующие столбцам этой матрицы. Если это сделать
e путем поворота (3.1). Матри-
не удается, находят новую матрицу X
цу поворота выбирают из условия интерпретируемости характеристик,
соответствующим столбцам полученной матрицы X.e
5.4. Выбор размерности n пространства восприятия. В
метрическом методе многомерного шкалирования остался невыяснен-
ным вопрос о размерности n пространства восприятия Rn – количестве
признаков, характеризующих каждый объект. Для нахождения этого
числа обратимся к собственным значениям λk . Они связаны элемента-
27
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »
