Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Data Mining TutorialClusteranalyse – Teil II

Erich Schubert, Arthur Zimek

Ludwig-Maximilians-Universität München

2013-05-10 — KDD Übung

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Konvergenz von PAM

Sei:

I Mi = Modell (= Menge der Medoide) nach Iteration i.I TD(Mi) = Kosten von Modell Mi.

PAM , wenn

Es gibt(n

k

)mögliche Modelle, aber N Iterationen.

⇒ ∃t1<t2Mt1 = Mt2

⇒ TD(Mt1) = TD(Mt2) Wiederspruch!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Konvergenz von PAM

Sei:

I Mi = Modell (= Menge der Medoide) nach Iteration i.I TD(Mi) = Kosten von Modell Mi.

PAM konvergiert, wenn

TD(Mi) = TD(Mi+1)

Es gibt(n

k

)mögliche Modelle, aber N Iterationen.

⇒ ∃t1<t2Mt1 = Mt2

⇒ TD(Mt1) = TD(Mt2) Wiederspruch!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Konvergenz von PAM

Sei:

I Mi = Modell (= Menge der Medoide) nach Iteration i.I TD(Mi) = Kosten von Modell Mi.

PAM konvergiert nicht, wenn

∀i ∈ N : TD(Mi) > TD(Mi+1)

Es gibt(n

k

)mögliche Modelle, aber N Iterationen.

⇒ ∃t1<t2Mt1 = Mt2

⇒ TD(Mt1) = TD(Mt2) Wiederspruch!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Konvergenz von PAM

Sei:

I Mi = Modell (= Menge der Medoide) nach Iteration i.I TD(Mi) = Kosten von Modell Mi.

PAM konvergiert nicht, wenn

∀i ∈ N : TD(Mi) > TD(Mi+1)

Es gibt(n

k

)mögliche Modelle,

aber N Iterationen.

⇒ ∃t1<t2Mt1 = Mt2

⇒ TD(Mt1) = TD(Mt2) Wiederspruch!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Konvergenz von PAM

Sei:

I Mi = Modell (= Menge der Medoide) nach Iteration i.I TD(Mi) = Kosten von Modell Mi.

PAM konvergiert nicht, wenn

∀i ∈ N : TD(Mi) > TD(Mi+1)

Es gibt(n

k

)mögliche Modelle, aber N Iterationen.

⇒ ∃t1<t2Mt1 = Mt2

⇒ TD(Mt1) = TD(Mt2) Wiederspruch!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Konvergenz von PAM

Sei:

I Mi = Modell (= Menge der Medoide) nach Iteration i.I TD(Mi) = Kosten von Modell Mi.

PAM konvergiert nicht, wenn

∀i ∈ N : TD(Mi) > TD(Mi+1)

Es gibt(n

k

)mögliche Modelle, aber N Iterationen.

⇒ ∃t1<t2Mt1 = Mt2

⇒ TD(Mt1) = TD(Mt2) Wiederspruch!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Konvergenz von PAM

Sei:

I Mi = Modell (= Menge der Medoide) nach Iteration i.I TD(Mi) = Kosten von Modell Mi.

PAM konvergiert nicht, wenn

∀i ∈ N : TD(Mi) > TD(Mi+1)

Es gibt(n

k

)mögliche Modelle, aber N Iterationen.

⇒ ∃t1<t2Mt1 = Mt2

⇒ TD(Mt1) = TD(Mt2)

Wiederspruch!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

Konvergenz von PAM

Sei:

I Mi = Modell (= Menge der Medoide) nach Iteration i.I TD(Mi) = Kosten von Modell Mi.

PAM konvergiert nicht, wenn

∀i ∈ N : TD(Mi) > TD(Mi+1)

Es gibt(n

k

)mögliche Modelle, aber N Iterationen.

⇒ ∃t1<t2Mt1 = Mt2

⇒ TD(Mt1) = TD(Mt2) Wiederspruch!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 0):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 1):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 2):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 3):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 4):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 5):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 6):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 7):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 8):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 9):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 10):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 11):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 12):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 13):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM Demonstration

Old Faithful Geysir Daten (Iteration 14):

1 2 3 4 5 6Duration40

50

60

70

80

90

100Delay

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

p

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

p

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣA =

(3 00 3

)Σ−1

A =

( 13 00 1

3

)

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣA =

(3 00 3

)Σ−1

A =

( 13 00 1

3

)

p− µA = (0.5, 1)

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣA =

(3 00 3

)Σ−1

A =

( 13 00 1

3

)

p− µA = (0.5, 1)

dist2 = (p− µ)TΣ−1(p− µ) ≈ 0.41666

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣA =

(3 00 3

)Σ−1

A =

( 13 00 1

3

)

p− µA = (0.5, 1)

dist2 = (p− µ)TΣ−1(p− µ) ≈ 0.41666

probA ≈1√

(2π)2 · 9e−

12 0.41666

≈ 0.04307456

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣ−1

B ≈(

0.571428 −0.142857−0.142857 0.285714

)

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣ−1

B ≈(

0.571428 −0.142857−0.142857 0.285714

)

p− µB = (−2.5, 0)

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣ−1

B ≈(

0.571428 −0.142857−0.142857 0.285714

)

p− µB = (−2.5, 0)

dist2 = (p− µ)TΣ−1(p− µ) ≈ 3.5714285

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣ−1

B ≈(

0.571428 −0.142857−0.142857 0.285714

)

p− µB = (−2.5, 0)

dist2 = (p− µ)TΣ−1(p− µ) ≈ 3.5714285

probB ≈1√

(2π)2 · 7e−

12 3.5714285

≈ 0.01008661

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣC =

(16 00 4

)Σ−1

C =

( 116 00 1

4

)

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣC =

(16 00 4

)Σ−1

C =

( 116 00 1

4

)

p− µC = (1.5,−1)

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣC =

(16 00 4

)Σ−1

C =

( 116 00 1

4

)

p− µC = (1.5,−1)

dist2 = (p− µ)TΣ−1(p− µ) ≈ 0.390625

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

pΣC =

(16 00 4

)Σ−1

C =

( 116 00 1

4

)

p− µC = (1.5,−1)

dist2 = (p− µ)TΣ−1(p− µ) ≈ 0.390625

probC ≈1√

(2π)2 · 64e−

12 0.390625

≈ 0.01636466

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

p

A B Cprob 0.043075 0.010087 0.016365size 30% 20% 50%

score 0.012922 0.002017 0.008182sum divide by 0.023122weight ≈ 55.9% ≈ 8.2% ≈ 35.4%

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

p

A B Cprob 0.043075 0.010087 0.016365size 30% 20% 50%score 0.012922 0.002017 0.008182

sum divide by 0.023122weight ≈ 55.9% ≈ 8.2% ≈ 35.4%

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

p

A B Cprob 0.043075 0.010087 0.016365size 30% 20% 50%score 0.012922 0.002017 0.008182sum divide by 0.023122

weight ≈ 55.9% ≈ 8.2% ≈ 35.4%

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

p

A B Cprob 0.043075 0.010087 0.016365size 30% 20% 50%score 0.012922 0.002017 0.008182sum divide by 0.023122weight ≈ 55.9% ≈ 8.2% ≈ 35.4%

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

EM homework

A

B

C

p

A B Cprob 0.043075 0.010087 0.016365size 30% 20% 50%score 0.012922 0.002017 0.008182sum divide by 0.023122weight ≈ 55.9% ≈ 8.2% ≈ 35.4%

Point p belongs mostly to cluster A!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:BC

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:B

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:BD

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:D

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C D

B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:D

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C D

B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:G

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:H

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:IJ

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:I

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:I

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

ε = 1.1

minPts = 2

Seed list:O

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O P

R

N

ε = 1.1

minPts = 2

Seed list:NPR

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O P

R

N

ε = 1.1

minPts = 2

Seed list:NP

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O PN

R S

T

Q

ε = 1.1

minPts = 2

Seed list:NPQST

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O PN

R S

T

Q

ε = 1.1

minPts = 2

Seed list:NPQS

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O PN

R SQ

T

ε = 1.1

minPts = 2

Seed list:NPQS

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O PN

R SQ

T

ε = 1.1

minPts = 2

Seed list:NPS

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O PN

R S

T

Q

ε = 1.1

minPts = 2

Seed list:NPS

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O PN

R S

T

Q

ε = 1.1

minPts = 2

Seed list:PS

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O P

R S

T

Q

N

ε = 1.1

minPts = 2

Seed list:PS

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O P

R S

T

Q

N

ε = 1.1

minPts = 2

Seed list:S

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R S

T

Q

N P

ε = 1.1

minPts = 2

Seed list:S

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R S

T

Q

N P

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R

T

Q

N P

S

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R

T

Q

N P

S

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R

T

Q

N P

S

ε = 1.1

minPts = 2

Seed list:

KeineRandpunkte!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:BC

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:B

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:BD

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:D

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C D

B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:D

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C D

B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:H

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:IJ

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:I

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:I

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

P

R

N

ε = 1.1

minPts = 3

Seed list:NPR

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

P

R

N

ε = 1.1

minPts = 3

Seed list:NP

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R S

T

Q

ε = 1.1

minPts = 3

Seed list:NPQST

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R S

T

Q

ε = 1.1

minPts = 3

Seed list:NPQS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R SQ

T

ε = 1.1

minPts = 3

Seed list:NPQS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R SQ

T

ε = 1.1

minPts = 3

Seed list:NPS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R S

T

Q

ε = 1.1

minPts = 3

Seed list:NPS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R S

T

Q

ε = 1.1

minPts = 3

Seed list:PS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

P

R S

T

Q

N

ε = 1.1

minPts = 3

Seed list:PS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

P

R S

T

Q

N

ε = 1.1

minPts = 3

Seed list:S

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

R S

T

Q

N P

ε = 1.1

minPts = 3

Seed list:S

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

R S

T

Q

N P

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

R

T

Q

N P

S

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

O

M

R

T

Q

N P

S

ε = 1.1

minPts = 3

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

G K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

G K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:IJ

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:I

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:I

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG

I

J K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

M

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

M

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

P

R

N

ε = 1.1

minPts = 4

Seed list:NPR

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

P

R

N

ε = 1.1

minPts = 4

Seed list:NP

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R S

T

Q

ε = 1.1

minPts = 4

Seed list:NPQST

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R S

T

Q

ε = 1.1

minPts = 4

Seed list:NPQS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R SQ

T

ε = 1.1

minPts = 4

Seed list:NPQS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R SQ

T

ε = 1.1

minPts = 4

Seed list:NPS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R S

T

Q

ε = 1.1

minPts = 4

Seed list:NPS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

PN

R S

T

Q

ε = 1.1

minPts = 4

Seed list:PS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

P

R S

T

Q

N

ε = 1.1

minPts = 4

Seed list:PS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

P

R S

T

Q

N

ε = 1.1

minPts = 4

Seed list:S

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

R S

T

Q

N P

ε = 1.1

minPts = 4

Seed list:S

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

R S

T

Q

N P

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

R

T

Q

N P

S

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

EE

F

G H

I

J

F

HG J

I

K

L

K

L

M

N O P

Q R S

T

O

M

R

T

Q

N P

S

ε = 1.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:BCD

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:BD

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

DC

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:BD

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A B

DC

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:D

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

DC

B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:D

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

DC

B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J

F

K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:HIJ

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:IJ

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

J

I

H K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:IJ

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

J

I

H K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:I

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

I

H J K

L

K

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:IK

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

I

H J K

L

K

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:K

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:K

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

O P

R

N

ε = 2.1

minPts = 4

Seed list:ONPR

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

O P

R

N

ε = 2.1

minPts = 4

Seed list:NPR

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

P

R

N O

S

T

Q

ε = 2.1

minPts = 4

Seed list:NPRQST

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

P

R

N O

S

T

Q

ε = 2.1

minPts = 4

Seed list:NPQST

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

PN O

S

T

Q R

ε = 2.1

minPts = 4

Seed list:NPQST

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

PN O

S

T

Q R

ε = 2.1

minPts = 4

Seed list:NPQS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

PN O

SQ R

T

ε = 2.1

minPts = 4

Seed list:NPQS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

PN O

SQ R

T

ε = 2.1

minPts = 4

Seed list:NPS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

PN O

SR

T

Q

ε = 2.1

minPts = 4

Seed list:NPS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

PN O

SR

T

Q

ε = 2.1

minPts = 4

Seed list:PS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

PO

SR

T

Q

N

ε = 2.1

minPts = 4

Seed list:PS

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

PO

SR

T

Q

N

ε = 2.1

minPts = 4

Seed list:S

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

SR

T

Q

N P

ε = 2.1

minPts = 4

Seed list:S

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

SR

T

Q

N P

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R

T

Q

N P

S

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

JG

F

H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R

T

Q

N P

S

ε = 2.1

minPts = 4

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:E

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:GHIJE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

H J

I

G K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:HIJE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

H J

I

G K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:HIJKE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

H J

I

G K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:IJKE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

J

I

G H K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:IJKE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

J

I

G H K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:IKE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

I

G H J K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:IKE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

I

G H J K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:KE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:KE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

E nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:LE nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

E nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

E nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 5

Seed list:

E nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

O P

R

N

S

T

Q

ε = 4.1

minPts = 5

Seed list:ONPRQSTE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

O P

R

N

S

T

Q

ε = 4.1

minPts = 5

Seed list:NPQSTE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

P

R

N

S

T

Q

O

ε = 4.1

minPts = 5

Seed list:NPQSTE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

P

R

N

S

T

Q

O

ε = 4.1

minPts = 5

Seed list:NPQSTE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

PN

S

T

Q

O

R

ε = 4.1

minPts = 5

Seed list:NPQSTE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

PN

S

T

Q

O

R

ε = 4.1

minPts = 5

Seed list:NPQSE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

PN

SQ

O

R

T

ε = 4.1

minPts = 5

Seed list:NPQSE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

PN

SQ

O

R

T

ε = 4.1

minPts = 5

Seed list:NPSE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

PN

S

O

R

T

Q

ε = 4.1

minPts = 5

Seed list:NPSE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

PN

S

O

R

T

Q

ε = 4.1

minPts = 5

Seed list:PSE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

P

S

O

R

T

Q

N

ε = 4.1

minPts = 5

Seed list:PSE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

P

S

O

R

T

Q

N

ε = 4.1

minPts = 5

Seed list:SE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

S

O

R

T

Q

N P

ε = 4.1

minPts = 5

Seed list:SE und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

S

O

R

T

Q

N P

ε = 4.1

minPts = 5

Seed list:

E und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

O

R

T

Q

N P

S

ε = 4.1

minPts = 5

Seed list:

E und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C DD

A B

C

EE

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

M

L

O

R

T

Q

N P

S

ε = 4.1

minPts = 5

Seed list:

E und L nichteindeutig!

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:D

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:E

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

EE

F

G H

I

J K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:KE nichteindeutig!

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J

F

E

G H J

I

K

L

K

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:

E nichteindeutig!

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:LE nichteindeutig!

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

ε = 4.1

minPts = 4

Seeds:

E nichteindeutig!

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

ε = 4.1

minPts = 4

Seeds:MOE nichteindeutig!

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R

T

Q

N P

S

ε = 4.1

minPts = 4

Seeds:

E nichteindeutig!

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R

T

Q

N P

S

ε = 4.1

minPts = 4

Seeds:

E nichteindeutig!

single-linkartiger Effekt

Data MiningTutorial

E. Schubert,A. Zimek

Aufgabe 3-1

Aufgabe 3-2Beispiel

Berechnung

Aufgabe 3-3ε = 1.1minPts= 2

ε = 1.1minPts= 3

ε = 1.1minPts= 4

ε = 2.1minPts= 4

ε = 4.1minPts= 5

ε = 4.1minPts= 4

DBSCAN

1 2 3 4 5 6 7 8 9 10 11 12

123456789

101112

A B

C D

A

C

B

D

E

F

G H

I

J

F

E

G H J

I

K

L

K

L

M

N O P

Q R S

T

M

O

R

T

Q

N P

S

ε = 4.1

minPts = 4

Seeds:

E nichteindeutig!single-linkartiger Effekt