uni:8:kdd1:start
This is an old revision of the document!
−Table of Contents
Knowledge Discovery in Databases I
Übung 1
Aufgabe 1
- a) Klassifikation (erst des Bildes: Suchen nach Nummernschild. Dann von Buchstaben) & supervised (Man weiß, wie Nummernschilder aussehen)
- b) Klassifikation & supervised (Es sind bereits klassifizierte Daten gegeben)
- c) Outlier Detection & unsupervised
- d) Clustering, evtl. Regression, Assoziation & unsupervised
- e) Assoziation & unsupervised
- f) Clustering, Assoziation & unsupervised
- g) Kein Datamining
- h) Kein Datamining
- i) i) Regression & supervised
- i) ii) Klassifikation & supervised
- i) iii) Regression, unsupervised
Übung 8
Aufgabe 1
Start | 2d. | 4d. | ||
---|---|---|---|---|
A | 1 | 6 | ||
B | 1 | 5 | 4/(6+5+4+5) | |
C | 1 | 5 | ||
D | 1 | 4 | 2/(1+1) | 4/(6+5+5+5) |
E | 4 | 5 | 2/(4+4) | 5/(5+5+4+4+5) |
F | 2 | 3 | ||
G | 1 | 2 | ||
H | 1 | 2 | ||
I | 2 | 3 | ||
J | 2 | 2 | ||
K | 3 | 4 | ||
L | 4 | 5 | ||
M | 2 | 2 | ||
N | 1 | 2 | ||
O | 1 | 1 | ||
P | 1 | 2 | ||
Q | 1 | 2 | ||
R | 1 | 1 | ||
S | 1 | 2 | ||
T | 2 | 2 |
v) Aggregierte 4. Distanz für T: 2+2+1+2=7 (die nachsten Nachbarn sind O, Q, R, S)
i) k=2. E LOF2(E)=12NN(E)⋅∑o∈2NN(E)lrd2(o)lrd2(E)=12⋅(lrd2(D)+lrd2(F)lrd2(E))=22+232⋅28=3.333
lrd2(E)=|2NN(E)|∑o∈2NN(E)reach-dist2(E,o)=2rdist2(E,D)+rdist2(E,F)=24+4=28
rdist2(E,D)=max{2⋅distt(e),dist(E,D)}=rdist2(E,F)=max{1,4}=4
lrd2(D)=2rdist2(D,B)+rdist2(D,C)=21+1=22
i) k=4. E LOF_4(E) = \frac{1}{\left| 4NN(E) \right|}\sum_{o \in 4NN(E)} \frac{lrd_4(o)}{lrd_4(E)} = \frac{\frac{1}{5} \left(\frac{4}{20}+\frac{4}{20}+\frac{4}{21}+\frac{4}{10}+\frac{4}{10}}}{\frac{5}{23} = 1,279
Übung 10
Aufgabe 1
- Ki: Klassifikator
- Ci: Anzahl richtig
Ki→ Ci | A | B | C | |
---|---|---|---|---|
A | 4 | 0 | 1 | 5 |
B | 2 | 2 | 1 | 5 |
C | 1 | 1 | 3 | 5 |
7 | 3 | 5 |
|TP| | |FP| | |FN| | |
---|---|---|---|
A | 4 | 3 | 1 |
B | 2 | 1 | 3 |
C | 3 |
- |TP|: Diagonale
- Zeile?
- Spalte?
x | Precision(K, x) | Recall(K, x) | F_1(K, x) |
---|---|---|---|
A | 47 | 45 | 23 |
B | 23 | 25 | 12 |
C | 35 | 35 | 35 |
- Mittlere Precision: 13(47+23+35)=0.6
Foo
- Datenbank
- Fokusieren
- Beschaffen
- Selektieren
- Kleinere Datenmenge
- Vorverarbeitung
- Mergen
- Vervollständigen
- (Hier: Eine) Relation
- Transformation (Statistisches Zeug)
- Diskret ↔ Stetig
- Ableiten
- transformieren
- Transformierte Relationen
- Data Mining
- Generierung von Modellen
- Generierung von Mustern
- Muster
- Qualitätsprüfung
- Vorhersagekraft
- Wissen
Arten
- Supervised
- Outline Detection
- Klassifikation
- Regression
- Unsupervised
- Outlier Detection
- Clustering
- Assoziationsregeln
uni/8/kdd1/start.1435149315.txt.gz · Last modified: 2020-11-18 18:10 (external edit)