08.08.2013 Aufrufe

Einsatz von Clustering-Techniken im Requirements-Engineering

Einsatz von Clustering-Techniken im Requirements-Engineering

Einsatz von Clustering-Techniken im Requirements-Engineering

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

(i, j) <br />

i, j ∈ A <br />

(i, j) : A × A → [0, 1]<br />

<br />

<br />

<br />

<br />

<br />

<br />

(i, j) =<br />

|i − j|<br />

100<br />

i, j ∈ [0, 100] <br />

<br />

<br />

<br />

<br />

<br />

(i, j) = 1 − (i, j)


a i j <br />

d b i<br />

j c <br />

i\j <br />

a b a + b<br />

c d c + d<br />

a + c b + d n = a + b + c + d<br />

i j<br />

<br />

d <br />

<br />

<br />

<br />

a + d<br />

(i, j) =<br />

n<br />

<br />

<br />

−1 1 <br />

−1 1 <br />

1


a i j <br />

d b i<br />

j c <br />

i\j <br />

a b a + b<br />

c d c + d<br />

a + c b + d n = a + b + c + d<br />

i j<br />

<br />

d <br />

<br />

<br />

<br />

a + d<br />

(i, j) =<br />

n<br />

<br />

<br />

−1 1 <br />

−1 1 <br />

1


k


<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

1 2 3<br />

Schnittebene<br />

<br />

<br />

<br />

<br />

n <br />

(n − 1)


(n − 1)<br />

n <br />

<br />

<br />

2 n−1 − 1 <br />

<br />

<br />

R1, ..., Rn Eij Ri<br />

Rj S1, ..., Sm <br />

<br />

<br />

Ci I <br />

<br />

<br />

k ∈ N i = j<br />

I(Eij) =<br />

0 i = j<br />

R1, ..., Rn <br />

<br />

<br />

<br />

k


✄ <br />

(i, j)<br />

i Rj <br />

✄ <br />

<br />

Ri <br />

i ← 1 m<br />

Rj Si Ci <br />

i ← 1 n<br />

Ri ∈ Cj ∧ Ri ∈ Cj ′ (j < j′ )<br />

Cj ← Cj ∪ Cj ′<br />

✄ <br />

<br />

<br />

<br />

<br />

✄ <br />

<br />

<br />

I(Eij)<br />

G = (V, E) V = {Ri|1 ≤ i ≤ n} <br />

E = {{Ri, Rj}|1 ≤ i, j ≤ n ∧ I(Eij) > 0}<br />

✄ <br />

Ci, Cj <br />

Ekl = {Rk, Rl} (Rk ∈ Ci ∧ Rl ∈ Cj(i = j)) ∧ (I(Ekl) > 1) <br />

<br />

Cj Cj ′ (j < j′ ) <br />

Cj ← Cj ∪ Cj ′<br />

✄ <br />

Ci <br />

Eij I(Eij) < 2 Ci <br />

<br />

Cj <br />

Cj <br />

✄ <br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

R1 <br />

R2


R3 <br />

R4 <br />

R5 <br />

R6 <br />

R7 <br />

<br />

S1 <br />

S2 <br />

S3 <br />

<br />

S1 <br />

R1 R2 R7 <br />

<br />

<br />

Si\Ri R1 R2 R3 R4 R5 R6 R7<br />

S1 <br />

S2 <br />

S3 <br />

<br />

<br />

<br />

C1 = {R1, R2, R7}<br />

C2 = {R1, R4, R6, R7}<br />

C3 = {R3, R5}<br />

C1 C2 R1 R7 <br />

<br />

C1 = {R1, R2, R4, R6, R7}<br />

C3 = {R3, R5}<br />

<br />

<br />

R6 R7 <br />

R7 R1


R6<br />

R7<br />

R1 R4<br />

<br />

R1<br />

R1 R2 R3 R4 R5<br />

R1 <br />

R2 <br />

R3 <br />

R3 <br />

R4<br />

<br />

<br />

<br />

(R1, R4) 2 <br />

<br />

<br />

<br />

<br />

R 2<br />

1<br />

1<br />

R 3<br />

1<br />

R 1<br />

<br />

<br />

R1<br />

R4 <br />

C1 <br />

{R1, R2} <br />

<br />

<br />

<br />

R 5<br />

2<br />

R 4<br />

C 1<br />

C 3


C 2<br />

R 2<br />

1<br />

1<br />

R 3<br />

1<br />

R 1<br />

<br />

<br />

R 5<br />

C1 = {R1, R4, R6, R7}<br />

C2 = {R2}<br />

C3 = {R3, R5}<br />

C1 <br />

<br />

<br />

<br />

<br />

<br />

C2 <br />

C3 <br />

<br />

S3<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

2<br />

R 4<br />

C 1<br />

C 3


C 2<br />

R 2<br />

1<br />

1<br />

R 3<br />

1<br />

R 1<br />

<br />

<br />

R 5<br />

C1 = {R1, R4, R6, R7}<br />

C2 = {R2}<br />

C3 = {R3, R5}<br />

C1 <br />

<br />

<br />

<br />

<br />

<br />

C2 <br />

C3 <br />

<br />

S3<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

2<br />

R 4<br />

C 1<br />

C 3

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!