Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| data_mining:aggregationsfunktion [2013/04/12 15:15] – [holistisch] phreazer | data_mining:aggregationsfunktion [2014/02/11 20:49] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 23: | Line 23: | ||
| M ist apriori bekannt, ebenso der Typ der Tupel. | M ist apriori bekannt, ebenso der Typ der Tupel. | ||
| - | Bsp.: Durchschnitt, Truncated Average, Standardabweichung, Top-N | + | Bsp.: |
| + | -Durchschnitt | ||
| + | -Truncated Average | ||
| + | -Standardabweichung | ||
| + | -Top-N | ||
| Bsp.: Durchschnitt: | Bsp.: Durchschnitt: | ||
| Line 40: | Line 44: | ||
| ===== holistisch ===== | ===== holistisch ===== | ||
| Es kann keine Beschränkung des Speicherbedarfs für Sub-Aggregate d.h. für Aggregate über | Es kann keine Beschränkung des Speicherbedarfs für Sub-Aggregate d.h. für Aggregate über | ||
| - | $$\{\{X_{i,j} | i=1, \dots, I\}$$ | + | $$\{X_{i,j} | i=1, \dots, I\}$$ |
| angegeben werden / Größe des Zwischenergebnisses ist nicht beschränkt. | angegeben werden / Größe des Zwischenergebnisses ist nicht beschränkt. | ||
| Line 47: | Line 51: | ||
| - HäufigsterWert() | - HäufigsterWert() | ||
| - TruncatedAverage() (dynamisch) | - TruncatedAverage() (dynamisch) | ||
| + | |||
| + | ===== Self-maintainable ===== | ||
| + | Wenn nach Änderung der neue Wert der Aggregationsfunktion aus dem alten Wert und den Änderungen berechnet werden kann. | ||
| + | |||
| + | Algebraische und holistische Aggregationsfunktionen sind nicht self-maintainable. | ||
| + | |||
| + | Bsp.: | ||
| + | - Count() self-maint. bzgl. Einfügen, Löschen | ||
| + | - Min() self-maint. bzgl. Einfügen | ||
| + | - Avg() ist nicht self-maint. | ||
| + | |||