IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Nouveau Candidat au Club
    Femme Profil pro
    Chercheur en informatique
    Inscrit en
    mars 2018
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : mars 2018
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Géométrie - indice de similarité / complexité / symétrie ?
    Bonjour à tous,

    je joins à ce message une figure illustrant 3 formes. Toutes les 3 sont construites à partir de la répétition d'un motif de base : une étoile à 6 branche.
    A: Les 3 étoiles sont identiques
    B: 2 étoiles sont identiques et une a une branche plus grande
    C: 2 étoiles sont de la même taille mais une a une branche plus grande et une troisième étoile est étirée de bas en haut

    Nom : Fig.jpg
Affichages : 82
Taille : 40,3 Ko

    On pourrait dire que de A à C il y a une sorte de complexification de la forme
    En A, il suffit de répéter l'étoile; en B il faut répéter l'étoile mais effectuer une modification (augmentation d'une branche sur une étoile); en C il faut en plus étirer une étoile

    Existe-il un indice permettant de calculer la complexité de ces formes ?
    Je penserais à une sorte d'indice de symétrie interne, ou alors une sorte d'entropie avec la forme A avec un désordre faible, la B un désordre moyen et la C un désordre plus fort. Éventuellement en calculant cet indice à partir du contour ?

    Merci de votre aide

  2. #2
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2002
    Messages
    3 089
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : mai 2002
    Messages : 3 089
    Points : 5 153
    Points
    5 153
    Par défaut
    Salut

    pour ton étoile tu n'a que douze points à contrôler par rapport à son centre
    le point centrale de la forme étant l'origine de la forme je pense qu'il est assez facile de voir
    si la forme est identique, a un ratio d’appliqué, ou une déformation
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  3. #3
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    décembre 2010
    Messages
    1 176
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 74
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : décembre 2010
    Messages : 1 176
    Points : 2 280
    Points
    2 280
    Billets dans le blog
    9
    Par défaut Géométrie, indice de similarit, complexit, symétrie
    Bonjour,

    Tu abordes la notion de complexité d'un algorithme contenu dans un programme, et de l'évaluation de son entropie; c'est un sujet difficile.
    Citation Envoyé par komarok Voir le message
    ... Existe-il un indice permettant de calculer la complexité de ces formes ?
    Je penserais à une sorte d'indice de symétrie interne, ou alors une sorte d'entropie avec la forme A avec un désordre faible, la B un désordre moyen et la C un désordre plus fort. Éventuellement en calculant cet indice à partir du contour ? ...
    Tu ne peux faire d'évaluation qu'en établissant des comparaisons avec une figure de référence:

    Nom : 3 étoiles_01_700x269.png
Affichages : 48
Taille : 35,4 Ko
    On se trouve au départ en présence d'un polygone étoilé à 12 sommets, dont les positions sont simplement définies à l'aide des coordonnées polaires:
    0 ≤ k ≤ 11; θk = k.π/6 ; ρk = R0 si k est pair sinon ρ = R1 .
    Le tracé de la figure exige le calcul des coordonnées cartésiennes:
    xk = ρk.Cos(θk) ; yk = ρk.Sin(θk) .

    Le suivant apparaît par l'instruction supplémentaire si k = 1 alors ρ = R3 ;
    le dernier est obtenu en imposant à la figure l'affinité de direction (y'y) ef de rapport q:
    x'k = xk , y'k = q * yk .

    L'augmentation de complexité (ou la diminution d'entropie) sont liées à l'intervention des instructions supplémentaires; quand à l'évaluation de ces dernières , cela relève de la théorie de l'information, et je ne saurais me prononcer.


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

  4. #4
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    4 707
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 4 707
    Points : 11 807
    Points
    11 807
    Par défaut
    Bonjour

    Citation Envoyé par wiwaxia Voir le message
    Tu ne peux faire d'évaluation qu'en établissant des comparaisons avec une figure de référence:
    Je pense que cette phrase est fausse. Claude Shannon calcule l'entropie d'un message sans connaître le contenu du message. Tu discutes sur une étoile mais komarok a bien présenté 3 images avec 3 étoiles chacune. Il indique que l'on peut classer les images par la quantité d'irrégularités qu'elles contiennent. Entropie(C) > Entropie(B) > Entropie(A) > 0. La question est quelle formule pour une entropie pertinente ?

    Je ne vois que des solutions construites "à la main". Je ne sais pas si cela existe.

    Enfin, on peut citer Google. Il fait appel aux réseaux de neurones pour identifier un chat sur une image. Si un simple calcul d'entropie suffisait, Google ne se casserait pas la tête avec les neurones.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  5. #5
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    décembre 2010
    Messages
    1 176
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 74
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : décembre 2010
    Messages : 1 176
    Points : 2 280
    Points
    2 280
    Billets dans le blog
    9
    Par défaut Géométrie - indice de similarité / complexité / symétrie ?
    Il est effectivement question de 3 messages constitués de la combinaison de 3 figures:
    A = < X , X , X > ; B = < Y , X , X > ; C = < Y , X , Z > .
    L'auteur du sujet insistait largement sur la complexité des figures individuelles:
    Citation Envoyé par komarok Voir le message
    Géométrie - indice de similarité / complexité / symétrie ?
    ... Existe-il un indice permettant de calculer la complexité de ces formes ?
    Je penserais à une sorte d'indice de symétrie interne, ou alors une sorte d'entropie avec la forme A avec un désordre faible, la B un désordre moyen et la C un désordre plus fort. Éventuellement en calculant cet indice à partir du contour ? ...
    Je n'ai fait que montrer qu'on pouvait en trouver confirmation (tout au moins partielle) au niveau de l'algorithme du tracé des figures; les instructions supplémentaires caractérisant (Y) et (Z) impliquent une complexité supérieure à celle de (X) - il s'agit bien d'une comparaison.
    Il n'est cependant pas possible de départager ces deux dernières, sur le critère précédent.

    On peut cependant affirmer, sur le seul nombre de figures différentes, que la complexité des messages successifs (A, B, C) va en augmentant.

    La considération des éléments de symétrie peut conduire à des réponses plus précises:
    # la première étoile (X) présente un axe d'ordre (6); elle est donc invariante dans une rotation dans le plan d'angle k.360°/6 = k.60° , et tout sommet donné peut se retrouver dans 6 positions possibles;
    # la troisième (Z) présente un axe d'ordre (2), d'où cette fois 2 positions possibles pour chacun des sommets les plus éloignés;
    # la seconde est dépourvue d'un tel élément de symétrie.
    Le nombre de combinaisons possibles pour un triplet de figures est donné par le produit N = N1*N2*N3 , et l'entropie correspondante est S = K.Ln(N) .
    On obtient ainsi:
    NA = 63 ; NB = 1*62 ; NC = 6*2 ;
    SA = 5.375K; SB = 3.584K ; SC = 2.485K .

    C'est là la seule piste que je vois, pour les calculs.


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

Discussions similaires

  1. Indice de similarité entre partitions
    Par Seabirds dans le forum C++
    Réponses: 2
    Dernier message: 28/06/2016, 14h04
  2. Calculer un indice de similarité de plusieurs mots
    Par Avatar36 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 02/03/2015, 18h45
  3. Text mining et indices de similarités
    Par dev_ggy dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/01/2013, 14h48
  4. BDD, r-a-z index et indice primary key ?
    Par lord_paco dans le forum MS SQL Server
    Réponses: 9
    Dernier message: 11/07/2003, 10h24
  5. Complexités
    Par victorracine dans le forum Algorithmes et structures de données
    Réponses: 29
    Dernier message: 07/09/2002, 16h13

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo