Vetores no Rn

Como o Netflix sabe do que você gosta?

Prof. Daniel O. Cajueiro

Departamento de Economia
UnB

9 de dezembro de 2017

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Resumo da aula

Vetores no Rn
Álgebra de vetores
Produto interno
Ortogonalidade
Norma
Teorema de Cauchy-Schwarz
Ângulo entre dois vetores

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Vetores

Definição
Um vetor é uma lista ordenada de n números reais, usualmente
chamados de escalares, que podem ser representados em uma linha
ou coluna:
 
v1
 v2   
v =  .  , v = v1 v2 · · · vn
 
 .. 
vn
onde vi , i = 1, · · · , n são as coordenadas de v .

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Rn

Definição
O Rn é o conjunto de todos os vetores que possui n coordenadas.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Rn

Exemplo
Seja R2 o conjunto de todos os vetores que possuem duas coordenadas.
Note que cada elemento desse conjunto é um ponto do plano
caracterizado por uma abcissa a e uma ordenada b e denotado por
 
a
v= .
b

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Exemplo
Seja R3 o conjunto de todos os vetores de três coordenadas. Note que
cada elemento desse conjunto é um ponto do espaço caracterizado por
uma abcissa a, uma ordenada b e uma cota c denotado por
 
a
v =  b .
c

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Soma de vetores

Definição
Dois vetores do Rn podem ser somados. A soma entre dois vetores
u e v no Rn , denotada por u + v , é dada por
     
u1 v1 u1 + v1
 u2   v2   u2 + v2 
u+v = . + . = .
     
..
 ..   ..   . 
un vn un + vn

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Soma de vetores
Proposição
(Propriedades da soma) A soma de dois vetores possui as seguintes
propriedades:
i) u + v = v + u, ∀u, v ∈ Rn . (comutatividade)
ii) u + (v + w ) = (u + v ) + w , ∀u, v , w ∈ Rn ; (associatividade)
iii) Existe um elemento nulo, denotado por 0, tal que ∀u ∈ Rn ,
temos u + 0 = u. (existência do elemento neutro)
iv) Para todo u ∈ Rn existe o elemento negativo de u, denotado
por −u, tal que u + (−u) = 0. (existência do número negativo)

Prova
Todas essas propriedades são consequências diretas do fato que vetores
são lista ordenadas de números reais. De fato, somar vetores é o mesmo
que somar dois números reais em cada uma das coordenadas. Logo, essas
propriedades são herdadas das propriedades de soma de dois números
reais.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Produto por escalar

Definição
Um vetor u ∈ Rn e um escalar α ∈ < podem ser multiplicados. O
produto do vetor u pelo escalar α, denotado por αu, é dado por
 
αu1
 αu2 
αu =  .  .
 
 .. 
αun

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Produto por escalar

Proposição
(Propriedades do produto de um escalar por um vetor) O produto
de um vetor por um escalar possui as seguintes propriedades:
i) α(βu) = (αβ)u, ∀α, β ∈ < e ∀u ∈ Rn ;
ii) 1u = u, ∀u ∈ Rn .
iii) (α + β)u = αu + βu, ∀α, β ∈ < e ∀u ∈ Rn ;
iv) α(u + v ) = αu + αv , ∀α ∈ R e ∀u, v ∈ Rn .

Prova
Assim como no caso acima, essas propriedades são consequências de
vetores serem uma lista ordenada de escalares e estamos multiplicando
escalares por escalares.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Produto interno

Definição
O produto interno de dois vetores u, v ∈ Rn , denotado por hu, v i,
é uma operação que satisfaz as seguintes propriedades:
i) hu, v i = hv , ui u, v ∈ <n
ii) hαu, v i = αhu, v i u, v ∈ <n
iii) hu + v , w i = hu, w i + hv , w i u, v ∈ <n
iv) hu, ui ≥ 0 e hu, ui = 0 se, e somente se, u = 0.

Notação
É comum também denotar o produto interno entre dois vetores u e
v por u · v .

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Produto interno
Exemplo
A forma mais comum de definir um produto interno no Rn é
n
X
hu, v i = ui vi .
i=1

Note que essa definição satisfaz todas as propriedades acima que são
consequências das propriedades do produto de números reais e
somatórios. No ensino médio em cursos de fı́sica, normalmente
chamamos esse produto interno de produto escalar.

Observação
É fundamental notar que essa não é o única forma de exemplificar um
produto interno no Rn . Por exemplo, em finanças aparece um produto
interno que tem explicitamente sabor de covariância entre duas variáveis
aleatórias. Entretanto, aqui iremos nos restringir a esse produto interno.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Produto interno

Exercı́cio
Mostre que hau + bv , au + bv i = a2 hu, ui + 2abhu, v i + b 2 hv , v i.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Desigualdade de Cauchy-Schwarz

Teorema
n
p de Cauchy-Schwarz) Para todo u, v ∈ R ,
(Desigualdade
|hu, v i| ≤ hu, uihv , v i. A igualdade ocorre se e somente se
u = αv ou u = 0 ou v = 0.

Prova
Seja x = hv , v i e y = −hu, v i. Considere também o vetor z = xu + yv .
Usando 0 ≤ hz, zi = hxu + yv , xu + yv i e substituindo os valores de x e y
chegamos ao resultado desejado.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Ortogonalidade

Definição
Dois vetores u, v ∈ <n não nulos são ditos ortogonais se, e
somente se, hu, v i = 0.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Ortogonalidade

Exemplo
   
2 3 1
Os vetores do R u = ev= são ortogonais.
3 −1

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Norma

Definição
A norma de um vetor u no Rn é uma função || · || : Rn → R que
satisfaz as seguintes propriedades:
i) ||u|| ≥ 0 e ||u|| = 0 se, e somente se, u = 0
ii) ||αu|| = |α|||u||
iii) ||u + v || ≤ ||u|| + ||v ||

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Norma

Exemplo
Uma forma muito convencional de definir a norma no Rn , é usando o
produto interno v
u n
p uX
||u||2 = hu, ui = t ui2 .
i=1

Enquanto mostrar que essa definição satisfaz as duas primeiras

propriedades acima é trivial, para mostrar que satisfaz a terceira
propriedade, precisamos da Desigualdade de Cauchy-Schwarz.

Observação
Aqui vamos nos restringir a essa definição.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Norma

Exercı́cio
Usando a definição acima de norma:
1 Reescreva a desigualdade de Cauchy-Schwarz.
2 Quanto vale ||au + bv ||2 ?

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Ângulo entre dois vetores

Usando-se a definição de norma e a desigualdade de

Cauchy-Schwarz pode-se definir o ângulo entre dois vetores:
Definição
O ângulo entre dois vetores u e v é dado por
u·v
cos(θ) = .
||u||||v ||

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Como o Netflix sabe do que você gosta?

Netflix explora o conceito de similaridade.

Eu avalio os filmes que eu assisto.
Netflix compara as minhas avaliações com a de outros clientes para
identificar os clientes que possuem avaliações mais similares as
minhas. Uma forma muito popular de medir similaridade é usando a
fórmula de coseno acima.
Netflix me recomenda os filmes bem avaliados desses clientes.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB

Como o Netflix sabe do que você gosta?

Na prática, a metodologia atualmente usada pelo Netflix é bem

complexa.
Em 2006, Netflix financiou uma competição no valor de $1000000
de dólares para melhorar seu sistema de recomendações.
Os competidores tiveram acesso a uma base de dados 100 milhões
de avaliações de 18000 filmes feitas por 480000 clientes.
Dessa base, 2.8 milhões de avaliações eram apenas conhecidas pelo
Netflix e foram usadas para julgar os competidores.
O grupo vencedor era formado por 7 pessoas que eram estatı́sticos e
engenheiros da computação dos Estados Unidos, Austria, Canada e
Israel.
O artigo que descreve os detalhes da metodologia tem 92 páginas.

Professor Daniel O. Cajueiro Economia Quantitativa - UNB