partitionnement d'un espace
Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

partitionnement d'un espace



  1. #1
    invite003c405b

    partitionnement d'un espace


    ------

    Bonjour,


    Je souhaite regrouper des données en un nombre de classes connu. Il s'agit de la tailles de différents individus, je désire les regrouper par classes de taille (le nombre de groupe est connu à l'avance)
    .
    il semble que la solution optimale soit de faire les groupes de manière à minimiser l'inertie intra-groupe. Il est parfois ajouter qu'il faut aussi maximiser l'inertie inter-groupes; est ce que l'un n'implique pas l'autre ? (question subsidiaire ).

    Pour l'expression de la variabilité, plusieurs choix peuvent être fait : distance euclidienne, variance ...). Savez vous s'il existe des avantage à choisir l'une ou l'autre de ces expression ?

    Pour ce qui est de la réalisation enfin, plusieurs algorithmes existent : centres mobiles, jenks-caspall, fisher.
    Les 2 premiers nécessitent de définir a priori des groupes puis de les compléter par leur plus proches voisins (en gros).
    Le problème est que le résultat obtenu dépend du choix initial des classes est que la configuration optimale n'est pas garantie.

    L'algorithme de Fisher (1958), basé sur la variance semble lui garantir une solution optimale, mais je ne le trouve nul part, et je ne vois pas en quoi il consiste. Quelqu'un pourrait me dire s'il connait son principe et éventuellement ou est il expliqué sur le net.

    Je sais que le logiciel R permet de faire du clustering mais il utilise la méthode Kmeans qui semble correspondre à la méthode des centres mobiles. connaissez vous une fonction de ce logiciel permettant de faire ce que je cherche ?

    ps : je crois que l'algorithme de fisher ne fonctionne que sur des données données quantitatives expliqués par une seule variable ce qui est mon cas (la taille)
    ps2 : j'espère avoir été clair (), n'hésitez pas à me demander des explications si ce n'est pas le cas ...

    -----

  2. #2
    invite986312212
    Invité

    Re : partitionnement d'un espace

    bonjour,

    tu n'as que la taille, ou bien d'autres variables?

  3. #3
    invite003c405b

    Re : partitionnement d'un espace

    non, je n'ai que la taille

  4. #4
    invite986312212
    Invité

    Re : partitionnement d'un espace

    puisque tu n'as qu'une variable quantitative, à ta place je prendrais les quantiles: pratiquement tu tries tes n tailles par ordre croissant, et tu les regroupes en k segments de même taille n/k (à 1 près).

  5. A voir en vidéo sur Futura
  6. #5
    invite003c405b

    Re : partitionnement d'un espace

    oui, mais la rien ne m'empèche d'avoir des groupes vides, ou des individus de taille tres voisine dans des groupes séparés alors ques des individus avec des tailles relativement différentes se retouveraient dans un même groupe ?

    Merci

  7. #6
    invite986312212
    Invité

    Re : partitionnement d'un espace

    non, tu n'auras pas de groupe vide puisqu'au contraire tous les groupes auront le même effectif, mais tu pourras avoir deux individus très voisins classés dans des groupes différents, ça c'est inévitable. De toutes façons prendre des segments me semble le seul choix raisonnable. Après tu peux prendre des segments de largeur égale (mais les effectifs seront différents) ou d'effectifs égaux, ou bien tu peux raisonner en termes de variance en effet.

  8. #7
    invite003c405b

    Re : partitionnement d'un espace

    ok, je n'avais pas compris le terme "taille" je crois, tu voulais dire avec le même nombre d'individus par groupe ?
    mais je souhaite vraiment minimiser la la variance intragroupe.

  9. #8
    invite986312212
    Invité

    Re : partitionnement d'un espace

    ah oui ça m'avait échappé, il fallait lire "segments de même effectif n/k", désolé. Mais si tu veux minimiser la variance eh bien minimise la variance. L'algorithme dit "des nuées dynamiques" qui doit être le même que les "centres mobiles" ne donne qu'un résultat qui dépend du choix initial des centres, il faut le savoir.

  10. #9
    invite003c405b

    Re : partitionnement d'un espace

    oui, c'est pour cela que je parle de l'algorithme de Fisher, qui semble etre utilisé par e logiciel Xlsat : http://www.xlstat.com/fr/features/t22.htm

    il semble qu'il permette de garantir une solution optimale :
    http://www.agro-montpellier.fr/sfds/...es/mballo1.pdf

  11. #10
    invite003c405b

    Re : partitionnement d'un espace

    petit up, personne ne connait cette méthode de fisher ???

Discussions similaires

  1. Partitionnement DD sur portable ACER
    Par invite29f30bce dans le forum Matériel - Hardware
    Réponses: 2
    Dernier message: 15/04/2008, 12h16
  2. problème de partitionnement
    Par invite0d5bfba0 dans le forum Logiciel - Software - Open Source
    Réponses: 3
    Dernier message: 09/07/2006, 12h33
  3. Partitionnement sous XP
    Par invitec85fb8ec dans le forum Logiciel - Software - Open Source
    Réponses: 4
    Dernier message: 18/12/2005, 16h30
  4. Partitionnement sous linux et pilotes
    Par invitedc11b183 dans le forum Logiciel - Software - Open Source
    Réponses: 2
    Dernier message: 11/06/2005, 13h00
  5. partitionnement disk dur
    Par invite92cc2275 dans le forum Logiciel - Software - Open Source
    Réponses: 21
    Dernier message: 08/05/2003, 16h41