Algorithmus gesucht für Reduktion von Messdaten

[Daniel]

Moin,

ich suche nach einem Stichwort. Und zwar suche ich einen Algorithmus, der mir Messdaten glättet.

Ich habe eine Reihe von Messdaten und diese diese bilden eine Art Kurve, die monoton wächst. (Jeder Wert ist also größer oder gleich seinem Vorgänger.) Nun ist mir bei diesen Daten nicht jede einzelne Ausprägung wichtig, ich möchte -bildlich gesprochen- eine "Treppe" darüberlegen. Wichtig sind für mich dann genau die Stellen, an denen einen Treppenstufe beginnt.

Im Anhang ein Beispiel, welches ich durch eine Kombination Mittelwertbildung und Rundung erreicht habe. Die rote Linie repräsentiert die Messdaten, die blaue Linie meine reduzierte Datenmenge. Allerdings kann ich das Ergebnis so qualitativ nicht bewerten und sinnvolles automatisieren erscheint mir auch nicht ganz trivial.

Ich kann unmöglich der erste Mensch sein, der sowas machen will und nun möchte ich wissen, die die Anderen das genannt haben. Ein Stichwort für einen hier anwendbaren Algorithmus würde mir reichen.