Semantisches Clustering durch ein web-mining-basiertes Verfahren ...
Semantisches Clustering durch ein web-mining-basiertes Verfahren ...
Semantisches Clustering durch ein web-mining-basiertes Verfahren ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
1. Auswahl<br />
höchste Kante<br />
b1<br />
sim(b1,bn)<br />
…<br />
sim(b1,b2) sim(b2,bn)<br />
b2<br />
bn<br />
3 Das <strong>Verfahren</strong><br />
2. Knoten<br />
verschmelzen<br />
sim(b1,bn)<br />
b1<br />
b2<br />
…<br />
bn<br />
sim(b2,bn)<br />
Abbildung 3.5: Graph-<strong>Clustering</strong><br />
3. Kanten<br />
verschmelzen<br />
b1<br />
b2<br />
…<br />
bn<br />
sim(b1,bn)+sim(b2,bn)<br />
2<br />
Auf diesen Graphen erfolgt nun das <strong>Clustering</strong> (siehe Abb. 3.5). Hierbei wird wie<br />
folgt vorgegangen:<br />
1. Wähle die Kante mit dem höchsten Gewicht<br />
2. Verschmelze die beiden Knoten, die <strong>durch</strong> die Kante verbunden werden<br />
3. Verschmelze alle parallelen Kanten. Das Kantengewicht ist dabei das <strong>durch</strong>schnittliche<br />
Kantengewicht beider Kanten<br />
4. Wiederhole Schritt 1-3 solange bis Knotenanzahl gleich der gewünschten Gruppenanzahl<br />
ist<br />
Am Ende des <strong>Clustering</strong>s ergeben sich aus den verbleibenden Knoten die Gruppen.<br />
18