Processing math: 100%

Wiki

A universe of ideas

User Tools

Site Tools


uni:8:kdd1:start

This is an old revision of the document!


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)o2NN(E)lrd2(o)lrd2(E)=12(lrd2(D)+lrd2(F)lrd2(E))=22+23228=3.333

lrd2(E)=|2NN(E)|o2NN(E)reach-dist2(E,o)=2rdist2(E,D)+rdist2(E,F)=24+4=28

rdist2(E,D)=max{2distt(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

Preprocessing

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)