Glättung
Im Statistiken und Bildverarbeitung, zu glatt a Datensatz ist eine approximierende Erstellung Funktion Das Versuch, wichtig zu erfassen Muster in den Daten, während Lärm oder andere feine Strukturen/schnelle Phänomene. Bei der Glättung werden die Datenpunkte eines Signals so modifiziert, dass einzelne Punkte höher als die benachbarten Punkte (vermutlich aufgrund von Rauschen) reduziert sind und Punkte, die niedriger sind als die benachbarten Punkte, erhöht werden, was zu einem glatteren Signal führt. Glättung kann auf zwei wichtige Arten verwendet werden, die bei der Datenanalyse (1) helfen können, indem mehr Informationen aus den Daten extrahieren können, solange die Glättung angemessen ist, und (2) durch die Bereitstellung von Analysen, die beide flexibel sind und robust.[1] Viele verschiedene Algorithmen werden zur Glättung verwendet.
Die Glättung kann vom verwandten und teilweise überlappenden Konzept von unterschieden werden Kurvenanpassung Auf folgende Weise:
- Die Kurvenanpassung beinhaltet häufig die Verwendung einer expliziten Funktionsform für das Ergebnis, während die unmittelbaren Ergebnisse der Glättung die "geglätteten" Werte sind, ohne dass eine spätere Verwendung einer Funktionsform verwendet wird, wenn es eines gibt.
- Ziel der Glättung ist es, eine allgemeine Vorstellung von relativ langsamen Wertänderungen zu geben, wobei wenig Aufmerksamkeit auf die endgültige Übereinstimmung der Datenwerte geschenkt wird, während sich die Kurvenanpassung darauf konzentriert, so eng wie möglich zu erreichen.
- Glättungsmethoden haben häufig einen zugeordneten Tuning -Parameter, mit dem das Ausmaß der Glättung gesteuert wird. Die Kurvenanpassung passt eine beliebige Anzahl von Parametern der Funktion an, um die beste Anpassung zu erhalten.
Lineare SMOOTHERS
In dem Fall, dass die geglätteten Werte als geschrieben werden können lineare Transformation der beobachteten Werte ist der Glättungsvorgang als a bekannt linear glatter; Die Matrix, die die Transformation darstellt glattere Matrix oder Hutmatrix.
Der Betrieb der Anwendung einer solchen Matrix -Transformation wird aufgerufen Faltung. Somit wird die Matrix auch als Faltungsmatrix oder a bezeichnet Faltungskern. Bei einfachen Reihe von Datenpunkten (anstelle eines mehrdimensionalen Bildes) ist der Faltungskern ein eindimensional Vektor.
Algorithmen
Einer der häufigsten Algorithmen ist der "gleitender Durchschnitt", oft verwendet, um zu versuchen, wichtige Trends in wiederholten Erfassen zu erfassen Statistische Umfragen. Im Bildverarbeitung und Computer Vision, Glättungsideen werden in verwendet Raum skalieren Darstellungen. Der einfachste Glättungsalgorithmus ist der "rechteckige" oder "ungewichtete Gleitdurchschnitts glatt". Diese Methode ersetzt jeden Punkt im Signal durch den Durchschnitt von "m" benachbarten Punkten, wobei "m" eine positive Ganzzahl ist, die als "glatte Breite" bezeichnet wird. Normalerweise ist M eine ungerade Zahl. Das dreieckig glatt ist wie das rechteckig glatt außer dass es eine gewichtete Glättungsfunktion implementiert.[2]
Einige spezifische Glättungs- und Filtertypen mit ihren jeweiligen Verwendungen, Vor- und Nachteile sind:
Algorithmus | Übersicht und verwendet | Profis | Nachteile |
---|---|---|---|
Additive Glättung | verwendet, um zu glätten Kategoriale Daten. | ||
Butterworth -Filter | Langsamer Abrollen als a Chebyshev Typ I/Typ II -Filter oder ein Elliptischer Filter |
|
|
Chebyshev Filter | Hat einen steiler Abrollen und mehr Passband Ripple (Typ I) oder Stoppband Ripple (Typ II) als Butterworth -Filter. |
|
|
Digitaler Filter | Verwendet auf a probiert, diskrete Zeit Signal bestimmte Aspekte dieses Signals zu reduzieren oder zu verbessern | ||
Elliptischer Filter | |||
Exponentielle Glättung |
| ||
Kalman -Filter |
| Schätzungen von unbekannten Variablen, die er produziert | |
Kernel glatter | Die geschätzte Funktion ist reibungslos und der Niveau der Glättung wird durch einen einzelnen Parameter eingestellt. | ||
Kolmogorov -Zrubenko -Filter |
|
| |
Laplace -Glättung | Algorithmus zum Glätten a Polygonales Netz.[4][5] | ||
Lokale Regression Auch als "Löss" oder "Lowess" bezeichnet | Eine Verallgemeinerung von gleitender Durchschnitt und Polynomregression. |
|
|
Tiefpassfilter |
| ||
Gleitender Durchschnitt |
|
| |
Ramer -Douglas -Peucker -Algorithmus | dezimiert Eine Kurve, die aus Liniensegmenten zu einer ähnlichen Kurve mit weniger Punkten besteht. | ||
Savitzky -Golay -Glättungsfilter |
| ||
SCHLAUT -KLINE | |||
Gestreckte Gittermethode |
|
Siehe auch
- Faltung
- Kurvenanpassung
- Diskretisierung
- Randschutzglättung
- Filterung (Signalverarbeitung)
- Diagrammschnitte in Computer Vision
- Numerische Glättung und Differenzierung
- Raum skalieren
- Streuplot -Glättung
- SCHLAUT -KLINE
- Glätte
- Statistische Signalverarbeitung
- Unterteilung Oberfläche, verwendet in Computergrafiken
- Fensterfunktion
Verweise
- ^ Simonoff, Jeffrey S. (1998) Glättungsmethoden in Statistiken, 2. Auflage. Springer ISBN978-0387947167[Seite benötigt]
- ^ O'Haver, T. (Januar 2012). "Glättung". terpconnect.umd.edu.
- ^ a b Easton, V. J.; & McColl, J. H. (1997)"Zeitfolgen", Schritte Statistik Glossar
- ^ Herrmann, Leonard R. (1976), "Laplace-Isoparametrie-Gittererzeugungsprogramm", Abteilung für Journal of the Engineering Mechanics, 102 (5): 749–756.
- ^ Sorkine, O., Cohen-Or, D., Lipman, Y.,, Alexa, M., Rössl, C., Seidel, H.-P. (2004). "Laplace -Oberflächenbearbeitung". Verfahren des Eurographics/ACM -Siggraph -Symposiums 2004 zur Geometrieverarbeitung. SGP '04. Schön, Frankreich: ACM. S. 175–184. doi:10.1145/1057432.1057456. ISBN 3-905673-13-4.
{{}}
: Cs1 montiert: Mehrfachnamen: Autorenliste (Link)
Weitere Lektüre
- Hastie, T.J. und Tibshirani, R.J. (1990), Verallgemeinerte additive Modelle, New York: Chapman und Hall.