Python: Générer des points 2D/clusters

Question

J'essaie d'écrire un algorithme pour la mise en cluster, maintenant j'aime créer des cas de test 2D simples: J'aime générer des points dans [0, 1]x[0, 1] qui construisent des clusters.

E.g. quelque chose comme ceci:

Il serait préférable que les groupes aient des formes différentes (mais aléatoires), par ex. comme:

Existe-t-il un moyen facile de faire cela avec python/numpy? Malheureusement, la génération doit être très efficace. J'ai écrit du code, mais les clusters ont toujours la même forme et ils sont souvent éloignés les uns des autres. Probablement déjà un bel algorithme existe?

Merci

Answer 1

Non, il n'y a pas un moyen emballé pour le faire. Cependant, les algorithmes de génération ne sont pas si difficiles à écrire. Le premier semble être une distribution gaussienne dans chaque dimension (X et Y), répétant la génération pour chacun des trois centroïdes. Alternativement, c'est peut-être une direction uniforme, avec une distance de «fonction de décroissance». La seconde est une paire d'ensembles: choisissez le rayon d'un gaussien avec une petite variance, alors que la direction est uniforme sur le cercle complet. Faites-le pour le rayon moyen 1 et le rayon moyen 3.

Est-ce que cela vous aide à bouger?