X-Means: Ein Algorithmus zur Clusterbildung unter selbstständiger Abschätzung der optimalen Clusteranzahl [German]

By Roy Skodowski

Studienarbeit aus dem Jahr 2006 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,7, Friedrich-Schiller-Universit t Jena (Wirtschaftswissenschaftliche Fakult t), Veranstaltung: Datenanalyse 2, Sprache: Deutsch, Abstract: X-Means: Extending K-means with Efficient Estimation of the Number of Cluster Aufbauend auf k-means greift der x-means Algorithmus die drei haupts chlichen Probleme von k-means auf und versucht diese zu umgehen bzw. zu beheben. Dabei wird vom Benutzer im Gegensatz zu k-means nicht die Angabe einer Klassenanzahl k gefordert, sondern lediglich ein Bereich in welchem die optimale Klassenanzahl wahrscheinlich liegen wird. Nun werden ausgehend von der unteren Grenze des angegebenen Bereiches kontinuierlich neue Centroide hinzugef gt. Dies geschieht indem die alten "Vatercentroide" aufgespalten werden. Aus jedem Vater werden auf diese Weise zwei "S hnecentroide" erstellt. Ob Vater- oder S hnecentroide beibehalten werden wird auf Grundlage einer Punktbewertung mittels BIC ermittelt. Je nachdem wessen Punktzahl h her ausf llt, werden entweder die S hne oder der Vater als Klassenmittelpunkte verworfen. Danach wird grunds tzlich jenes Gesamtmodell ausgegeben welches nach einem ewertungskriterium die h chste Punktzahl erreicht hat. Der x-means Algorithmus besteht grunds tzlich aus zwei Schritten: 1. Improve Params 2. Improve Structure Der erste Schritt entspricht einem herk mmlichen k-means Durchlauf. Der zweite Schritt ermittelt, welche Centroide gesplittet werden m ssen um das Ergebnis zu verbessern. Auf dieser Basis und unter Einbeziehung eines kd-tree, welcher die Durchl ufe der k-means Iterationen erheblich beschleunigt, werden sowohl die optimale Anzahl der Cluster wie auch die Cluster als solche ausgegeben. Dadurch wird es m glich viel gr ere Datenmengen in viel k rzerer Zeit zu analysieren.

• Format: Paperback
• Language: German
• ISBN: 3638903524
• ISBN13: 9783638903523
• Release Date: February 2008
• Publisher: Grin Verlag
• Length: 24 Pages
• Weight: 0.09 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"