QT-Clustering, Partitionen bilden

WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Partner:

Forum

Option

[Erweitert]

• Diese Seite per Mail weiterempfehlen

Gehe zu:

Michaela_152

Forum-Newbie


	Beiträge: 3

	Anmeldedatum: 31.05.17

	Wohnort: ---

	Version: ---

Verfasst am: 31.05.2017, 14:26 Titel: QT-Clustering, Partitionen bilden

Hallo zusammen,

leider habe ich ein Problem bei einer Clusteranalyse und finde keine passende Lösung im Netz. Die meisten programmieren sowas mit R, dies beherrsche ich allerdings nicht. Mad

Ich möchte den Quality-Threshold-Algorithmus (Pseudocode im Anhang) implementieren und bekomme es leider nicht hin, die Cluster richtig zu bestimmen.

Sinngemäß verstehe ich den Algorithmus:
1) Man wählt einen maximalen Durchmesser als Grenzwert der Cluster
2) Jeder Punkt bildet ein Cluster
3) Finde nun den nächstgelegenen Punkt und füge ihn zum Cluster hinzu
4) Füge die nächsten Punkte solange hinzu, bis der Durchmesser den Grenzwert erreicht
5) Speichere das Cluster mit den meisten Punkten als erstes Clsuter
6) Fahre solange fort, bis keine Punkte mehr übrig bleiben

Aber nun meine Frage:
Wie kann ich die while-Schleife programmieren?

Zur Berechnung der minimalen Distanz würde ich mir eine Distanzmatrix erstellen und als Grenzwert den durchschnittlichen Abstand wählen.

Code:

X = randn(200,2);
d = pdist(X);
D = squareform(d); % Distanzmatrix
Grenzwert = mean(d);

Funktion ohne Link?

Hat jemand von euch eine Idee, wie der Algorithmus bzw. die while-Schleife in Matlab implementiert wird?

Ich hoffe auf eine Erleuchtung durch euch Wink

Vielen Dank schonmal Smile

Pseudocode_QTC.JPG

Beschreibung:

Pseudocode

Download

Dateiname:

Pseudocode_QTC.JPG

Dateigröße:

45.34 KB

Heruntergeladen:

275 mal

Jan S

Moderator


	Beiträge: 11.057

	Anmeldedatum: 08.07.10

	Wohnort: Heidelberg

	Version: 2009a, 2016b

Verfasst am: 08.06.2017, 20:25 Titel: Re: QT-Clustering, Partitionen bilden

Hallo Michaela_152,

Dann probiere doch mal zu implementieren, was Du von dem Algorithmus verstehst.

Zitat:

6) Fahre solange fort, bis keine Punkte mehr übrig bleiben
Aber nun meine Frage:
Wie kann ich die while-Schleife programmieren?

Wie wäre etwas in der Art: "while n > 0", wobei n die Anzahl der Punkt ist?

Da ich nicht genau weiß, woran es hängt, fällt mir keine konkretere Antwort ein. Versuche es doch einfach mal und poste den Code, wenn konkrete Fragen aufkommen.

Gruß, Jan


Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:	Du kannst Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen. Du kannst Dateien in diesem Forum posten Du kannst Dateien in diesem Forum herunterladen

Impressum | Nutzungsbedingungen | Datenschutz | FAQ |

RSS

Hosted by:

Copyright © 2007 - 2024 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.