• Keine Ergebnisse gefunden

9 Radiale Basisfunktionen

N/A
N/A
Protected

Academic year: 2022

Aktie "9 Radiale Basisfunktionen"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

9 Radiale Basisfunktionen

9 Radiale Basisfunktionen

Idee: nicht mehr Basis-Funktionen mit unendlichem support verwenden, sondern radiale Basisfunktionen:

φi(~c) ist maximal um einen “Schwerpunkt” w~i und nimmt mit Abstand zu w~i monoton ab

wir können damit beide Möglichkeiten zur Klassifikation angehen:

1. approximiere p(~c | ωκ) → Risikominimierung 2. approximiere p(ωκ | ~c) → Quadratmittelansatz zu 1. hatten wir schon als

– Parzenschätzung – Mischverteilungen

wobei die φi(~c) “Fensterfunktion bzw. Normalverteilung waren

Stefan Posch, Institut für Informatik, Uni Halle 171

(2)

9 Radiale Basisfunktionen

zu 2. wiederum Schätzen der Zielfunktion ~y mittels einer Linearkombination der radialen Basisfunktionen:

φi(~c) = eηi|~c−w~i|2 – also N + 1 Parameter je φi

ηi entspricht 1

2σ2 (bei Normalverteilung als Fensterfunktion)

– keine normalisierende Konstante erforderlich, wird in der Linearkombination erfasst

d(~ ~c) =

XL

i=1

~aTi · φi(~c) = AT ·~c(~c)

Lösungen

1. – w~i und ηi aus Vektorquantisierung – A wie für Polynomklassifikator 2. – nur w~i aus Vektorquantisierung

– A und ηi als freie Parameter der Optimierung von S2

→ Gradientenabstieg

Stefan Posch, Institut für Informatik, Uni Halle 172

Referenzen

ÄHNLICHE DOKUMENTE

Prof. Stefan Posch, Dr. Birgit M¨ oller Institut f¨ ur Informatik Universit¨ at Halle..

Treten Sie danach in eine Endloss- chleife ein, in der Sie einfach die vom Consoler ¨uber die Pipe gelieferten Eingaben dem Logger ¨ubergeben und senden Sie dann eine Meldung mit

1.6 Stefan Posch, Institut für Informatik, Uni Halle Alignments in Datenbanken 31. 1

Definition 22 ein impliziter Suffixbaum ist definiert für einen String, für den Suffixe auch Präfixe anderer Suffixe sein dürfen, analog zu einem

die Tiefe eines Knotens depht(v) ist (wie üblich) die Anzahl der Kanten des eindeutigen Weges von der Wurzel zum Knoten v.. Stefan Posch, Institut für Informatik, Uni

Stefan Posch Universit¨ at

Scan the picture and replace each label by the lowest lable in its equivalent set.. AAc AJAcK A⊗(J,K)

Stefan Posch, Institut für Informatik, Uni Halle 11... Stefan Posch, Institut für Informatik, Uni