Algorithme de Classification pour une matrice binaire

Question

Prêt pour un challenge (je crois que c'est le premier,après plusieurs recherche dans ce forum, et plusieurs autres) !! Alors je veux implémenter un algorithme sur une matrice binaire à l'aide d'une macro. Voici les règles de cet algorithme : *L’objectif est de réorganiser la matrice d’incidence de façon à créer des blocs (avec le maximum de 1) sur la diagonale *Chaque bloc représente un groupe de machines et de produits d’une même cellule. *À chaque colonne et à chaque ligne, on assigne une valeur 2 ( à la puissance n en fonction des ligne ou cologne on commence par 2 à la puissance 0 ) (de droite à gauche pour les colonnes et de bas en haut pour les lignes). *Chaque ligne et chaque colonne est lue comme un nombre binaire. Celui-ci est converti ensuite à une valeur décimale. 1.Ordonner les lignes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence 2.L’ordre des lignes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon, aller à 3. 3.Ordonner les colonnes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence 4.L’ordre des colonnes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon aller à 5 5.Répéter la procédure (en réordonnant à chaque fois les lignes et les colonnes), tant que l’ordre change à chaque itération 6.STOP Bonne journée !! je suis disponible pour tout info Merci d'avance, et bonne journée ...

MFerrand · Accepted Answer

Il m'est venu une idée ! Mais tu n'obtiendras des "ilôts" marqués que si une spécialisation des machines par groupes de produits existe... Cordialement...

MFerrand · Answer

Je suis très dubitatif sur ton sujet utilisant le même fichier que celui que tu m'as proposé en MP (suite au fil de Pwetzou, pour passer du tableau présenté à un tableau équivalent au "tableau4" du sujet précité). Tu reviens ici avec le même fichier, mais une demande entièrement différente ? Qu'en est-il donc ? Ta question demanderait par ailleurs à être plus clairement explicitée, et illustrée, car (en ce qui me concerne) je ne vois pas ce que tu veux... Cordialement...

h2so4 · Answer

Sur base de ce que j'ai compris...

MFerrand · Answer

Là je décroche !

Tant mieux pour toi si h2so4 [salut !] a compris ce que tu veux... mais moi ça me laisse perplexe !

En attendant, j'ai traité ton fichier tel que demandé précédemment (en passant tes appellations A1 à A9 et B1 à B9 à : A01 à A09 et B01 à B09, de façon à maintenir une cohérence lors du tri...).

Je le dépose sur le sujet de Pwetzou (que je vais essayer de retrouver), car il me paraît plus en rapport avec qu'avec le présent sujet...

Cordialement.

h2so4 · Answer

Boutons ajoutés calcul : recalcul des valeurs décimales (sur 3 cellules car nombre maximum par cellule,- avec précision suffisante - , = 2^31) par ligne et par colonne tri lignes: tri des lignes en ordre décroissant sur les valeurs décimales des lignes tri colonnes : tri des colonnes en ordre décroissant sur les valeurs décimales des colonnes all-in-one : combinaison des étapes ci-dessus, jusqu'à avoir une même ligne ou une même colonne entre 2 itérations...

MFerrand · Answer

Je crois qu'il me semble saisir le mécanisme (il me semble seulement ) mais pas encore la finalité de l'opération...

Si on fait varier la valeur attribuée à chaque ligne ou colonne de 2^0 à 2^n, on n'a pas de perte de précision jusqu'à 2^48, la somme de 2^0 à 2^48 est égale à 2^49-1 [562 949 953 421 311], et on reste donc dans la limite des 15 chiffres significatifs. Donc jusqu'à 49 colonnes ou lignes. Au-delà on dépasse les 15 chiffres, donc perte potentielle chaque fois que l'on dépasse pour une valeur ou une addition...

h2so4 · Answer

Voici la version avec les boutons. les calculs et les tris proposés fonctionnent avec le nombre de colonnes et de lignes du fichier fourni. ils ne fonctionneront plus dès que le nombre est &gt; 93...

h2so4 · Answer

Je ne comprends pas les boutons me semblent bien présent dans le fichier fourni...

MFerrand · Answer

Ce que tu appelles un "îlot" est une intersection de liens ou relations entre machines et produits. Si ces relations sont marquées et exclusives d'autres, cela produira des "îlots" marqués. Sinon la dispersion sera plus importante... On peut comparer à un graphique en nuage de points... Il y a un certain degré de relation puisque la répartition le long de la diagonale est assez net et la dispersion n'apparaît que sur un côté... Nb- Je pensais que c'était l'inverse pour produits et machines... , mais cela n'a pas d'incidence. La méthode utilisée correspond à ton calcul, la seule différence étant qu'elle n'utilise pas de valeurs numériques pour classer, mais des valeurs texte. La valeur affectée à une ligne ou une colonne du tableau est une chaîne de "a" si 1 dans tableau ou "z" si 0. Si on gardait les 0 et 1 on aurait un nombre binaire dont la valeur décimale est celle que tu calcules. Il est transposé en texte (qui ne présente pas les mêmes limitations de stockage que les nombres), et a étant inférieur à z le classement devient ascendant au lieu de descendant. A partir de là, les valeurs lignes sont insérées dans une colonne supplémentaire et on opère par tri directement sur la feuille sur cette colonne (qui est ensuite effacée). Puis valeurs colonnes insérées dans une ligne supplémentaire, tri et effacement de la ligne. Je n'avais pas de moyen simple de tester à quel moment le classement obtenu ne bougerait plus... mais j'ai noté que pour ton grand tableau il était atteint (sauf erreur) au 2e tour (alors que pour des petits il semble définitif au 1er tour). L'opération est donc répétée 3 fois... Si j'ai d'autres idées sur la façon d'obtenir des "îlots" plus nets, je reviens... Il me semble cependant que c'est une analyse qualitative qui occulterait certaines relations pouvant être considérées comme "exceptionnelles", qui permettrait à une règle générale de se dégager nettement... Cordialement...