Einsatz von Clustering-Techniken im Requirements-Engineering
Einsatz von Clustering-Techniken im Requirements-Engineering
Einsatz von Clustering-Techniken im Requirements-Engineering
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