representação interação-transformação para regressão...
TRANSCRIPT
![Page 1: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/1.jpg)
Representação Interação-Transformação paraRegressão Simbólica
Prof. Fabricio Olivetti de França
Federal University of ABCCenter for Mathematics, Computation and Cognition (CMCC)Heuristics, Analysis and Learning Laboratory (HAL)
12 de Julho de 2018
![Page 2: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/2.jpg)
Topics
1. Introdução
2. Transformação-Interação
3. Lab Assistant
4. Experimentos
5. Conclusão
1
![Page 3: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/3.jpg)
Introdução
![Page 4: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/4.jpg)
Análise de Regressão
Análise de Regressão estuda a relação entre variáveisdependentes (y) e uma ou mais variáveis independentes (x)
2
![Page 5: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/5.jpg)
Função de Regressão
O objetivo é encontrar uma função f̂ (x) tal que:
minimizef̂ (x)
‖ε‖2
subject to f̂ (x) = f (x) + ε.
3
![Page 6: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/6.jpg)
Função de Regressão
A maioria dos algoritmos usam uma forma fixa f̂ (x,w) e ajustamapenas os parâmetros livres w.
4
![Page 7: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/7.jpg)
Regressão Linear
Assume uma relação na forma de combinação linear das variáveis:
f̂ (x,w) = w · x.
5
![Page 8: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/8.jpg)
Regressão Linear
• É fácil de entender o impacto da mudança de valor de umavariável: uma mudança no valor de x1 altera a saída do sistemaem w1.
• Limitado a relações lineares.
6
![Page 9: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/9.jpg)
Perceptron de Múltiplas Camadas
O Perceptron de múltiplas camadas, em sua forma com apenas umacamada escondida, ajusta a função:
f̂ (x,w) = w2 · g(w1 · x).
sendo g uma função de ativação.
7
![Page 10: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/10.jpg)
Perceptron de Múltiplas Camadas
• É um aproximador universal• Apesar de ser uma forma fechada, é possível evoluir sua
topologia podendo ser considerado um misto de forma fechadae livre.
• Qual o significado de tanh(tanh(tanh(tanh(tanh(...?
8
![Page 11: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/11.jpg)
Regressão Simbólica
Regressão Simbólica busca pela forma da função e os valoresótimos dos parâmetros livres ao mesmo tempo que minimize o errode aproximação.
Como objetivo secundário, busca também pela função mais simplespossível.
9
![Page 12: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/12.jpg)
Programação Genética
• Algoritmos Evolutivos: Genetic Programming, Gene Expression,etc.
• Exploram todo o espaço de busca de funções.• Árvores de Expressão, representação linear, gramática, etc.
10
![Page 13: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/13.jpg)
Programação Genética
+
x cos
x
11
![Page 14: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/14.jpg)
Programação Genética
p = arvoresAleatorias()
PG p | convergiu p = p| otherwise = do
p' <- crossover(p)p'' <- mutacao(p')PG (selecao(p''))
12
![Page 15: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/15.jpg)
Crossover
+
x cos
x
+
∗
+
x 2
x =
+
+
x 2
cos
x
13
![Page 16: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/16.jpg)
Mutação
+
x cos
x
=
+
x sen
x
14
![Page 17: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/17.jpg)
Programação Genética
Problemas:
• Espaço de busca enorme e não suave.• Uma pequena mudança na árvore de expressão (genótipo) pode
levar a uma mudança enorme no comportamento da função deregressão (fenótipo).
• Muitos ótimos locais e globais (expressões equivalentes)
15
![Page 18: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/18.jpg)
Regressão Simbólica
Exemplo:
f (x) = x3
6 + x5
120 + x7
5040f (x) = 16x(π − x)
5π2 − 4x(π − x)f(x) = sin (x).
16
![Page 19: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/19.jpg)
Programação Genética
Soluções:
• Introduzir uma medida de complexidade no objetivo(penalização ou multi-objetivo).
• Espaço de busca restrito.
17
![Page 20: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/20.jpg)
Transformação-Interação
![Page 21: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/21.jpg)
Transformação-Interação
Restringe a forma da função como uma combinação linear daaplicação de diferentes funções de transformação em interaçõesdas variáveis originais.
18
![Page 22: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/22.jpg)
Transformação-Interação
Essencialmente esse padrão de função:
f̂ (x) =∑
iwi · ti(pi(x))
p(x) =d∏
i=1xki
i
ti = {id , sin, cos, tan,√, log, . . .}
19
![Page 23: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/23.jpg)
Transformação-Interação
Descrito como um tipo de dado algébrico:
IT x = 0| Weight * (Term x) + (IT x)
Term x = Trans (Inter x)
Trans = a -> a
Inter x:xs = 1| x^s * Inter xs
Essencialmente uma lista ligada de termos. . .
20
![Page 24: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/24.jpg)
Transformação-Interação
Expressões válidas:
• 5.1 · x1 + 0.2 · x2
• 3.5 sin (x21 · x2) + 5 log (x3
2 /x1)
21
![Page 25: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/25.jpg)
Transformação-Interação
Expressões inválidas:
• tanh (tanh (tanh (w · x)))• sin (x2
1 + x2)/x3
22
![Page 26: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/26.jpg)
Transformação-Interação
A complexidade pode ser ainda mais controlada incluindo restriçõesde número máximo de termos e valor máximo dos expoentes dasinterações.
Pode ser generalizada para qualquer outra tarefa de ProgramaçãoGenética (expressões booleanas, árvores de decisão, síntese deprogramas).
23
![Page 27: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/27.jpg)
SymTree
Heurística simples para encontrar uma expressão IT:
symtree x leaves | stop = best leaves| otherwise = symtree x leaves'
whereleaves' = [expand leaf | leaf <- leaves]
symtree x [linearRegression x]
24
![Page 28: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/28.jpg)
SymTree
expand leaf = expand' leaf termswhere terms = interaction leaf U transformation leaf
expand' leaf terms = node : expand' leaf leftoverwhere (node, leftover) = greedySearch leaf terms
25
![Page 29: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/29.jpg)
SymTree - Passo a Passo
Supondo uma base de dados com 2 variáveis: x = {x1, x2},iniciamos com uma Regressão Linear:
it = w1 · id(x11 · x0
2 ) + w2 · id(x01 · x1
2 )
26
![Page 30: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/30.jpg)
SymTree
Criamos novos termos através das interações positivas e negativasentre todos os pares de termos:
t1 = id(x11 · x1
2 )t2 = id(x1
1 · x−12 )
t3 = id(x−11 · x1
2 )
27
![Page 31: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/31.jpg)
SymTree
E criamos mais termos com a substituição da função detransformação de cada termo:
t4 =√
x11 · x0
2
t5 = sin(x11 · x0
2 )
t6 =√
x01 · x1
2
t7 = sin (x01 · x1
2 )
28
![Page 32: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/32.jpg)
SymTree
Finalmente, aplicamos uma heurística para criar diversas expressõesIT como a combinação dos novos termos:
it1 = w1 · id(x11 · x0
2 ) + w2 · id(x01 · x1
2 ) + w3 ·√
x01 · x1
2
it2 = w1 · sin (x01 · x1
2 ) + w2 ·√
x11 · x0
2
. . .
29
![Page 33: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/33.jpg)
SymTree
Em (de França, 2018)1 esse algoritmo se mostrou melhor do quediversas abordagens na maioria das bases de benchmark.
1de Franca, Fabricio Olivetti. “A Greedy Search Tree Heuristic for SymbolicRegression.” Information Sciences (2018).
30
![Page 34: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/34.jpg)
Resultados
Function expressible
F1 = x3 + x2 + 5 ∗ x YF2 = x4 + x3 + x2 + x Y
F3 = x5 + x4 + x3 + x2 + x YF4 = x6 + x5 + x4 + x3 + x2 + x Y
F5 = sin(x2)cos(x)− 1 NF6 = sin(x) + sin(x + x2) N
F7 = log(x + 1) + log(x2 + 1) YF8 = 5 ∗
√‖x‖ Y
31
![Page 35: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/35.jpg)
Resultados
Function expressible
F9 = sin(x) + sin(y2) YF10 = 6sin(x)cos(y) N
F11 = 2− 2.1cos(9.8x)sin(1.3w) NF12 = e−(x−1)2
1.2+(y−2.5)2 NF13 = 10
5+∑
i=1..5 (xi −3)2 NF14 = x1x2x3x4x5 Y
F15 = x6
x3+x2+1 NF16 = x
1−log(x2+x+1) NF17 = 100 + log(x2) + 5
√(|x |) Y
32
![Page 36: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/36.jpg)
Resultados
Algoritmos para comparação:
• Regressão Linear (LR)• Regressão Polinomial (PF)• Gradient Tree Boosting (GB)• neat-GP• Evolutionary Feature Synthesis
33
![Page 37: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/37.jpg)
Resultados
algorithm LR PF GB neat-GP EFS SymTree
F1 17.48 0.00 0.49 108.91 6.43 0.00F2 131.99 0.00 1.83 284.70 6.62 0.00F3 483.36 0.00 8.52 1025.46 32.50 0.00F4 2823.94 247.72 58.39 813.25 47.55 0.00F5 0.32 0.30 0.03 0.65 0.25 0.23F6 0.79 0.60 0.07 1.95 0.57 0.58F7 0.02 0.00 0.00 0.58 0.01 0.00F8 2.22 0.56 0.03 0.95 0.14 0.00F9 0.78 0.58 0.18 4.45 0.24 0.00
34
![Page 38: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/38.jpg)
Resultados
algorithm LR PF GB neat-GP EFS SymTree
F10 2.26 2.05 0.95 8.74 1.88 0.72F11 0.81 0.83 0.86 2.91 0.85 0.82F12 0.06 0.06 0.01 2.00 0.04 0.06F13 0.06 0.04 0.03 1.41 0.05 0.03F14 61.26 0.00 71.87 3.62 90.50 0.00F15 22.41 8.63 7.00 188.11 12.57 8.88F16 5.21 5.82 5.50 6.26 6.71 6.31F17 3.88 1.34 0.11 3.78 0.26 0.00
35
![Page 39: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/39.jpg)
Lab Assistant
![Page 40: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/40.jpg)
Lab Assistant
Objetivo: prova de conceito do algoritmo SymTree como umaferramenta prática de análise de regressão.
Ferramenta web client-side desenvolvida com HTML + JavaScript.
SymTree no seu Browser! Alimente com dados, receba umaexpressão matemática em troca!
https://galdeia.github.io/
36
![Page 41: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/41.jpg)
Lab Assistant
Figura 1: Main Interface
37
![Page 42: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/42.jpg)
Lab Assistant
Figura 2: Main Interface
38
![Page 43: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/43.jpg)
Lab Assistant
Figura 3: Main Interface
39
![Page 44: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/44.jpg)
Lab Assistant
Figura 4: Main Interface
40
![Page 45: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/45.jpg)
Lab Assistant
Figura 5: Main Interface
41
![Page 46: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/46.jpg)
Lab Assistant
Figura 6: Main Interface
42
![Page 47: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/47.jpg)
IT-LS and IT-ES
Além do algoritmo SymTree, o LabAssistant também possuiimplementação de uma busca local (IT-LS) e uma EstratégiaEvolutiva (IT-ES) para gerar expressões IT, porém essas ainda estãoem fase de ajuste.
43
![Page 48: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/48.jpg)
Compared to Eureqa
Lab Assistant Eureqa
Interpreted CompiledCompatible Browsers GUI (Windows, Linux, OSX)
Small data Large dataNo pre-processing Pre-processing, function set, parameters
Single-core Multicore and Cloud Computing2 different plots 9 different plots
Free Commercial use only
44
![Page 49: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/49.jpg)
Experimentos
![Page 50: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/50.jpg)
Método
• 20 equações diferentes da Física e da Engenharia• 14 delas podem ser representadas na forma de uma expressão IT
• 30 execuções de cada algoritmo• Comparação com o Eureqa• Score = 1
1+MAE
45
![Page 51: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/51.jpg)
Eureqa
• Sem nenhum pré-processamento (assim como o Lab Assistant)• Com um tempo de execução total de 3 minutos (mais do que o
necessário pelo Lab Assistant)
46
![Page 52: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/52.jpg)
Results
Figura 7: Score for the first 10 functions
47
![Page 53: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/53.jpg)
Results
Figura 8: Score for the next 10 functions
48
![Page 54: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/54.jpg)
Conclusão
![Page 55: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/55.jpg)
Resumo
A representação Interação-Transformação permite definir um espaçode busca de expressões matemáticas simples mas capaz deaproximar diversas bases de dados, sendo competitivo comalgoritmos do estado-da-arte de regressão.
Além disso, o algoritmo SymTree é capaz de encontrar uma boaexpressão IT com poucas iterações, sendo um algoritmo simples ecomputacionalmente leve.
49
![Page 56: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/56.jpg)
Para onde ir?
Muitas possibilidades de estudos futuros:
• Generalizar a representação como uma tipo de dado algébrico• Utilizar essa representação em outros contextos• Aumentar o espaço de busca permitindo outras expressões
simples ainda não compreendidas• Criar novos algoritmos de busca para esse espaço de busca• Muitos outros. . .
50
![Page 57: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/57.jpg)
O que estudar?
• Paradigma Funcional de programação• Haskell• Teoria das Categorias e dos Tipos• Análise de Conceitos Formais
51
![Page 58: Representação Interação-Transformação para Regressão Simbólicafolivetti.github.io/files/presentationLCON_IT.pdf · Representação Interação-Transformação para Regressão](https://reader034.vdocuments.site/reader034/viewer/2022043005/5f8b2e1aabf55a5dbf49b7bb/html5/thumbnails/58.jpg)
Try it!
Você pode testar o algoritmo através do site:
https://galdeia.github.io/
Funciona até mesmo em Smartpones e Tablets!
52