Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Вычисление главных компонент.

Читайте также:
  1. Б) образы главных героев, основные мотивы
  2. Вообще, Крыму отведена одна из главных ролей в переполюсовке Земли.
  3. Время снижения давления на 0,5 кгс/см2 в главных резервуарах при проверке плотности тормозной сети поезда
  4. Вычисление величин деформации элементов РП при торможении вагона.
  5. Вычисление величины деформации элементов рычажной передачи при торможение вагона
  6. Вычисление горизонтов прибора станций

Из (1.5) и определения главных компонент (2.1) следует, что для вычисления первой

главной компоненты следует решить оптимизационную задачу


(2.5)

где )- первая строка матрицы L.

X =(x(1) ,…,x(p) )т, т.к. MX=0 (случайные величины x(1) ,…,x(p) –центрированы) и MXXт=∑, то

(2.6) и (2.6) может быть записано в виде

(2.7)


 

 

 

 

Из (2.7), вводя функцию Лагранжа, получим

 


(2.8)

(значит, функция p+1 переменной).

Дифференцируя её по переменным , из (2.8) получим вектор-столбец

частных производных . (2.9)

Приравнивая первые частные производные (2.9), будем иметь систему из p линейных

уравнений относительно неизвестных ():

, (2.10)

где - единичная матрица размерности (p p), =(0,0,…,0)T – p-мерный вектор-столбец

из нулей. Решение системы(2.10), которое мы хотим найти, должно быть ненулевым:( =1).

Для того чтобы существовало такое решение, матрица системы(2.10) должна быть вырожденной, т.е. её определитель должен быть равен нулю: =0. (2.11)

Уравнение (2.11) называется характеристическим уравнением матрицы . Левая часть уравнения (2.11) представляет собой многочлен степени p относительно переменной λ.

Линейные преобразования.

Vn-n мерное действительное линейное пространство.j:Vk→Vn(не обязательно биекция)

aφ=a¢,φ-линейно, если (a+b) φ=aφ+bφ и (αa) φ =α(aφ). Если e1,e2,¼,en-база, то φ

однозначно определено образами векторов e1φ,e2φ,¼,enφ.

Существует взаимнооднозначное соответствие между всеми линейными

преобразованиями пространства Vn и всеми квадратными матрицами А порядка n (зависящее от

выбора базы):ej=Ae.

Для базы - матрица А¢. А и А¢ связаны через матрицу :

Ранг преобразования. Суммы и произведения линейных преобразований и умножение их на

число:

 

Собственные векторы линейного пространства. Собственные значения.

j- A в базисе e1,¼,en

Cобственные значения не зависят от базиса.

3. Евклидовы пространства.

En: Vn -векторное n-мерное действительное пространство.

a и b – (a,b,)=(b,a (a+b,c)=(ac,bc),(αa,b)=α(a,b).

Любое Vn можно сделать евклидовым En,если определить скалярное произведение:

и - коэффициенты

представления векторов a и b в некотором базисе e1,e2,¼,en.

Всякая ортогональная система ненулевых векторов линейно независима.

Процесс ортогонализации. Всякое евклидово пространство обладает ортогональными базами,

причём любой ненулевой вектор входит в состав хотя бы одной из таких баз. База

называется ортонормированной, если (ei,ei)=1, ,(ei,ej)=0, i≠j.

Всякое евклидово пространство обладает ортонормированными базами.

4. Ортогональные матрицы, ортогональные преобразования.

Матрица перехода от одной ортонормированной базы En к другой является ортогональной:

H′H=E, H′=H-1.

5. Симметричные преобразования в En;

Справедливы следующие утверждения (см. на обороте страницы 50)

Из этих утверждений мы выведем ряд свойств симметрических матриц.

Замечание: Уравнения вида (2.11) возникают при нахождении собственных векторов линейного преобразования φ действительного линейного пространства VR: если существует вектор x¹0 такой, что j(x)=lоx, где lо - некоторое вещественное число, называющееся собственным значением преобразования j, то он называется собственным вектором линейного преобразования j.

 
 

Линейное преобразование j в разных базисах может задаваться различными матрицами (p´p), но для любой такой матрицы А собственные значения линейного преобразования j и только они будут являться корнями характеристического уравнения.

- подобная матрица.

 


Дата добавления: 2015-07-24; просмотров: 170 | Нарушение авторских прав


Читайте в этой же книге: Методы многомерных классификаций. | Функционалы качества разбиения при неизвестном числе классов | Функция потерь и вероятность неправильной классификации | Построение оптимальных процедур классификации | Методы снижения размерности | Основные числовые характеристики главных компонент и критерий информативности метода главных компонент | Сущность модели факторного анализа | Общий вид линейной модели. Ее связь с главными компонентами |
<== предыдущая страница | следующая страница ==>
Метод главных компонент| У линейного преобразования могут отсутствовать собственные векторы

mybiblioteka.su - 2015-2024 год. (0.008 сек.)