σμimplied vol · KKmax(S−K,0)udβρᵢⱼfat tailsPnL · drawdownyield · TdSₜ = μSₜ dt + σSₜ dWₜC = S·N(d₁) − K·e⁻ʳᵀ·N(d₂)σₚ² = wᵀΣwd₁ = [ln(S/K) + (r + σ²⁄2)T] ⁄ σ√T∂V/∂t + ½σ²S²·∂²V/∂S² + rS·∂V/∂S − rV = 0Sharpe = (Rₚ − R_f) ⁄ σₚVaR₉₉ = μ − 2.33σρ = Cov(X,Y) ⁄ σₓσᵧE[Rₚ] = Σ wᵢ·E[Rᵢ]φ(x) = e^(−x²/2) ⁄ √2πE[Rᵢ] = R_f + βᵢ(E[Rₘ] − R_f)dXₜ = θ(μ − Xₜ)dt + σ dWₜσ²ₜ = ω + α·ε²ₜ₋₁ + β·σ²ₜ₋₁C − P = S − K·e⁻ʳᵀΔ = ∂V/∂S Γ = ∂²V/∂S²p = (e^(rΔt) − d) ⁄ (u − d)rₜ = ln(Pₜ ⁄ Pₜ₋₁)E[Xₜ₊₁ | ℱₜ] = Xₜf* = (bp − q) ⁄ bz = (x − μ) ⁄ σP(N=k) = λᵏe^(−λ) ⁄ k!Θ = −∂V/∂Tν = S·φ(d₁)·√Tmin wᵀΣw s.t. wᵀμ = μ*∫Σ∂∞λ
uantCraft AcademyRoadmapsRoteiros
Ctrl K
AO
+1,2 mil alunos
EntrarParticipar ↗
RoadmapsRoteiros
AO
+1,2 mil alunos
Entrar
  • English
  • Français
  • Español
  • العربية
  • Português
  • Deutsch
  • 日本語
  • 中文
σμimplied vol · KKmax(S−K,0)udβρᵢⱼfat tailsPnL · drawdownyield · TdSₜ = μSₜ dt + σSₜ dWₜC = S·N(d₁) − K·e⁻ʳᵀ·N(d₂)σₚ² = wᵀΣwd₁ = [ln(S/K) + (r + σ²⁄2)T] ⁄ σ√T∂V/∂t + ½σ²S²·∂²V/∂S² + rS·∂V/∂S − rV = 0Sharpe = (Rₚ − R_f) ⁄ σₚVaR₉₉ = μ − 2.33σρ = Cov(X,Y) ⁄ σₓσᵧE[Rₚ] = Σ wᵢ·E[Rᵢ]φ(x) = e^(−x²/2) ⁄ √2πE[Rᵢ] = R_f + βᵢ(E[Rₘ] − R_f)dXₜ = θ(μ − Xₜ)dt + σ dWₜσ²ₜ = ω + α·ε²ₜ₋₁ + β·σ²ₜ₋₁C − P = S − K·e⁻ʳᵀΔ = ∂V/∂S Γ = ∂²V/∂S²p = (e^(rΔt) − d) ⁄ (u − d)rₜ = ln(Pₜ ⁄ Pₜ₋₁)E[Xₜ₊₁ | ℱₜ] = Xₜf* = (bp − q) ⁄ bz = (x − μ) ⁄ σP(N=k) = λᵏe^(−λ) ⁄ k!Θ = −∂V/∂Tν = S·φ(d₁)·√Tmin wᵀΣw s.t. wᵀμ = μ*∫Σ∂∞λ
uantCraft AcademyRoadmapsRoteiros
Ctrl K
AO
+1,2 mil alunos
EntrarParticipar ↗
RoadmapsRoteiros
AO
+1,2 mil alunos
Entrar
  • English
  • Français
  • Español
  • العربية
  • Português
  • Deutsch
  • 日本語
  • 中文
Roteiro de scikit-learn›Módulo 4 · Estrutura e compreensão›Tópico 4.1·~50 minAvançado

Clustering para regimes e pares

Posição no roteiroMódulo 4 de 4 · Tópico 1 de 4
4.1 Clustering para regimes e pares
—Nota do lab— / 100XP total—Sequência—

Grupos sem rótulos

O clustering procura grupos de linhas parecidas sem que lhe digam quais são os grupos. O k-means é o cavalo de batalha. Escolhem-se kkk centros e repetem-se dois passos: atribuir cada ponto ao centro mais próximo e mover cada centro para a média de seus pontos. Para quando nada muda. A quantidade que reduz é a inércia, a soma dos quadrados das distâncias de cada ponto ao seu centro. Como o k-means usa distâncias, as variáveis devem ter uma escala comum, e como sempre acha kkk grupos, vai achá-los mesmo em dados que não têm nenhum. Em finanças o clustering serve para rotular regimes (calmo, tempestuoso, crise) e achar pares, ações que se comportam de modo parecido.

inertia=∑i∥xi−ck(i)∥2,si=bi−aimax⁡(ai, bi)\mathrm{inertia}=\sum_{i}\left\|x_i-c_{k(i)}\right\|^{2},\qquad s_i=\frac{b_i-a_i}{\max(a_i,\,b_i)}inertia=i∑​​xi​−ck(i)​​2,si​=max(ai​,bi​)bi​−ai​​(1)

Quão bom é um clustering? A silhueta de um ponto compara aaa, sua distância média aos outros pontos do próprio grupo, com bbb, sua distância média aos pontos do grupo vizinho mais próximo: s=(b−a)/max⁡(a,b)s=(b-a)/\max(a,b)s=(b−a)/max(a,b). Fica perto de 111 para um ponto no fundo de um grupo compacto e bem separado, perto de 000 numa fronteira e negativa se o ponto provavelmente está no grupo errado. A silhueta média ajuda a comparar valores de kkk, mas nunca prova que os grupos sejam reais. Rode sempre de novo com outros pontos de partida e outras variáveis e pergunte se os grupos significam algo para operar.

Seis pontos e ações reaisTome os pontos 1,2,3,10,11,121,2,3,10,11,121,2,3,10,11,12 com centros iniciais 222 e 999. Os pontos 1,2,31,2,31,2,3 vão para o centro 222 e 10,11,1210,11,1210,11,12 para o centro 999. Os novos centros são 222 e 111111. A inércia é (1+0+1)+(1+0+1)=4(1+0+1)+(1+0+1)=4(1+0+1)+(1+0+1)=4. Para o ponto 333, a=(2+1)/2=1,5a=(2+1)/2=1{,}5a=(2+1)/2=1,5 e b=(7+8+9)/3=8b=(7+8+9)/3=8b=(7+8+9)/3=8, então s=(8−1,5)/8=0,8125s=(8-1{,}5)/8=0{,}8125s=(8−1,5)/8=0,8125. Nos dados reais, 545454 ações descritas por seu beta em relação à ação média e sua volatilidade anual se dividem em 303030 e 242424 ações para k=2k=2k=2 (silhueta 0,530{,}530,53), em 25,22,725,22,725,22,7 para k=3k=3k=3 (0,520{,}520,52) e têm silhueta 0,460{,}460,46 para k=4k=4k=4. No SPY, agrupar dias pela volatilidade de 202020 dias e pelo retorno acha 72%72\%72% de dias calmos (volatilidade 12,4%12{,}4\%12,4%), 25,7%25{,}7\%25,7% de dias intermediários (20,3%20{,}3\%20,3%) e 2,3%2{,}3\%2,3% de dias de crise (66,3%66{,}3\%66,3% e retorno de 202020 dias de −12,7%-12{,}7\%−12,7%). Um modelo oculto de Markov deu outras parcelas, porque as variáveis e o método diferem.
  • Dois passos: atribuir ao centro mais próximo, mover o centro para a média, repetir.
  • Escale primeiro: as distâncias tratam todas as variáveis igual, então uma de unidades grandes dominaria.
  • Grupos são uma lente, não um fato: verifique a estabilidade e o sentido antes de operar com eles.

Lab: o que é avaliado

  • Um novo centro10 pts
  • A inércia10 pts
  • Distância dentro do grupo10 pts
  • Uma silhueta15 pts
  • Os dias que não são calmos5 pts
  • Por que escalar as variáveis10 pts
  • Os passos do k-means10 pts
  • Associar o vocabulário10 pts
  • Por que os grupos exigem verificação20 pts
0/ 9 respondidas
Tarefas
1Resposta numérica10 ptsSem resposta

Os pontos 10,11,1210,11,1210,11,12 foram atribuídos ao segundo centro. Para onde esse centro se move, a média de seus pontos?

c=c =c=aceito: ± 0.01
2Resposta numérica10 ptsSem resposta

Os centros são 222 e 111111. Os pontos 1,2,31,2,31,2,3 estão a distâncias ao quadrado 1,0,11,0,11,0,1 de 222 e 10,11,1210,11,1210,11,12 a 1,0,11,0,11,0,1 de 111111. Quanto vale a inércia?

i=i =i=aceito: ± 0.01
3Resposta numérica10 ptsSem resposta

O ponto 333 está no grupo {1,2,3}\{1,2,3\}{1,2,3}. Quanto vale aaa, sua distância média aos outros dois pontos 111 e 222? Dê uma casa decimal.

a=a =a=aceito: ± 0.05
4Resposta numérica15 ptsSem resposta

Para o ponto 333, a=1,5a=1{,}5a=1,5 e a distância média ao outro grupo {10,11,12}\{10,11,12\}{10,11,12} é b=(7+8+9)/3=8b=(7+8+9)/3=8b=(7+8+9)/3=8. Quanto vale a silhueta s=(b−a)/max⁡(a,b)s=(b-a)/\max(a,b)s=(b−a)/max(a,b)? Dê três casas decimais.

s=s =s=aceito: ± 0.002
5Resposta numérica5 ptsSem resposta

Ao agrupar os dias do SPY em três grupos, 72%72\%72% são calmos. Qual a parcela de dias que não é calma? Dê duas casas decimais como fração.

f=f =f=aceito: ± 0.005
6Escolha10 ptsSem resposta

Agrupam-se ações por beta (valores perto de 111) e valor de mercado em dólares (valores perto de 101110^{11}1011). O que acontece sem escala?

7Ordenar os passos10 ptsSem resposta

Coloque em ordem os passos do k-means.

Arraste para reordenar, ou foque um item, Espaço para levantá-lo, setas para movê-lo e Espaço para soltá-lo.

  1. 1Repetir até que as atribuições parem de mudar
  2. 2Escolher k centros iniciais
  3. 3Mover cada centro para a média de seus pontos
  4. 4Atribuir cada ponto ao centro mais próximo
8Associar10 ptsSem resposta

Associe cada termo ao seu significado.

Escolha o par de cada item da esquerda.

Centroide
Inércia
Silhueta
Grupo de pares
9Explicar com palavras20 ptsSem resposta

O k-means nos dias do SPY dá 72%72\%72%, 25,7%25{,}7\%25,7% e 2,3%2{,}3\%2,3%, enquanto um modelo oculto de Markov deu outras parcelas. Em uma ou duas frases, explique por que não se deve tratar um clustering como o conjunto verdadeiro de regimes.

Modo matemáticaEntrada por teclado ou LaTeXTarefa 1 de 9 · Ctrl ⏎ para verificar

Entre para executar o seu código.

Todas as aulas são gratuitas para ler. Crie uma conta ou entre para executar código, rodar os testes e enviar este lab.

  • IDE no navegador com terminal bash — nada para instalar
  • Correção instantânea, XP e o seu lugar no roteiro
Criar uma contaEntrar
OU
Continuar com o GitHub