Discussion :

[lionbuffle]

Bonjour,

Je fais appel à vous parce que je bloque sur un problème.

Je cherche à répartir en deux groupes égaux une population ayant répondu à un sondage avec 6 critères. Les réponses sont binaires, oui ou non. Seulement j'aimerai que les caractéristiques soit egalement réparti dans les groupes. Cela vous semble possible en Python? Si oui comment pourrais-je m'y prendre?

Merci d'avance

[wiztricks]

Salut,

Avant de coder, il faut avoir une idée d'algorithme et pour çà comprendre ce qu'on cherche à faire.

Malheureusement quand je lis:

Seulement j'aimerai que les caractéristiques soit egalement réparti dans les groupes.

je ne comprends pas trop ce que vous cherchez à faire.

Peut être que d'autres seront plus inspirés mais s'ils tardent à se manifester, il va vous falloir préciser un peu...

- W

[lionbuffle]

Il est vrai que je n'ai pas été très précis, j'aimerai que les groupes soit équivalent dans le sens où on retrouve un égale répartition des caractéristiques dans chaque groupe. Je pense qu'on pourrai appeler ça un échantillonnage caractéristique qui prendrait en compte toute les caractéristiques.

Je dirais que cela se rapproche d'un échantillonnage par grappe sauf que chaque individu appartient a plusieurs grappe.

Honnêtement plus j'avance dans mes recherches plus je me rend compte que ce que je veux faire parait vraiment très difficile...

[wiztricks]

Salut,

Pour l'instant, ce que j'en comprends est que si vous avez un seul critère, vous voulez fabriquer 2 groupes comportant autant de 0 que de 1.

Après je ne comprends pas trop si vous voulez autant de paires de groupes que de critères ou seulement 2 groupes en tout.

Dans les deux cas, on peut faire çà avec Python...

- W

[Sve@r]

Bonjour

Je ne comprends pas trop comment répartir en "deux" groupes une population ayant répondu "oui" ou "non" à chacun des "six" critères.
Fatalement il y en aura qui auront un "oui" et 5 "non", d'autres qui auront un "oui" mais pas le même et 5 autres "non", d'autres qui auront deux "oui" et 4 "non", etc etc etc... (me semble que ça donne 2^6 soit 64 possibilités différentes...)

[wiztricks]

Je ne comprends pas trop comment répartir en "deux" groupes une population ayant répondu "oui" ou "non" à chacun des "six" critères.

Soit P la taille de la population (ou le nombre de réponses).
S'il n'y a qu'un critère, N auront répondu "oui" et P - N "non".

Si N et P - N sont pairs, je sais fabriquer 2 groupes P/2 éléments.
Si N et/ou P-N sont impairs, il va falloir définir une/des règles de répartition.

Si je veux faire autant de groupes que de critères (chaque individu appartient a plusieurs grappe), on recommence avec le critère suivant.

Sinon, 2 critères, c'est 4 réponses possibles et C1, C2, C3, C4 individus qui auront répondu 1, 2, 3 ou 4. Je peux les répartir en 2 groupes où il y aura (à peu près) autant de réponses 1, 2, 3 ou 4.

- W

[Sve@r]

Sinon, 2 critères, c'est 4 réponses possibles et C1, C2, C3, C4 individus qui auront répondu 1, 2, 3 ou 4. Je peux les répartir en 2 groupes où il y aura (à peu près) autant de réponses 1, 2, 3 ou 4.

Hey, j'ai compris (et en plus ça me donne même l'algo pour le PO)
Imaginons 3 critères "A B C" et P1 P2 P3 P4 P5 P6 P7 et P8 qui répondent
P1 O O O
P2 O O N
P3 O N O
P4 O N N
P5 N O O
P6 N O N
P7 N N O
P8 N N N
Dans le premier groupe je place P1. Par symétrie il faut aussi son opposé P8. Puis je place P2 et donc aussi P7
Dans le second groupe je place ce qui reste P3, P4, P5 et P6.
Et si on compte, les deux groupes ont chacun 2A, 2B et 2C

Mais... ça ne fonctionne que si chacun a répondu de façon assez répartie

[lionbuffle]

C'est incroyable, je viens de lire toutes les réponses, merci infiniment, je n'arrivais pas a poser le problème suffisamment clairement pour écrire l'algorithme clairement, merci beaucoup pour votre grande aide. Maintenant, je vais voir comment ecrire tout ça en python.