[BASIC] Projet de groupe : une IA un peu spéciale...

Voilà, comme j'aime bien les projets de groupe, je vous propose un petit programme qui pourrai être marrand si on arrivait à le créer correctement.
Le but serait de créer un programme ou l'on peu écrire une phrase, et une IA nous répond. Mais le véritable objectif, ça serait d'arriver à faire en sorte que notre IA apprenne au fur et à mesure les mots pour s'en servir, et répondre ainsi de manière de plus en plus réaliste !

Dites moi si vous êtes interréssés ou non

Je pense que c'est infaisable.
Mais je propose déjà de quoi stocker du texte.

Je pense créer une base de données séquentielle en chaine de caractères. Les positions et longueurs ne seront pas recensées mais recherchées régulièrement.
Je réquisitionne un token basic qui ne devra pas être utilisé dans les textes : le "e" du menu stat, qu'on remplacera par l'exponentielle pour les textes.
Le format sera "eTXTeTXTeTXTe"
Je tente de traiter l'ensemble du problème dans mon code.
Mais la réponse est actuellement totalement aléatoirement choisie dans la liste.

Code:

"eBONJOURe->Str1
0->A
Repeat Str2="e"  // on quittera en saisissant "e"
Input Str2
If Str2!=e
Then
If not(inString(Str1,Str2  // texte pas encore présent
Then
Str1+Str2+"e"->Str1
A+1->A
End
2->C
For(B,1,randInt(0,A    // recherche une phrase aléatoirement
1+inString(Str1,"e",C->C
End
Pause sub(Str1,C,1+inString(Str1,"e",C)-C
End
End

Il faudrait quelque chosede similaire, mais où le programme enregistre également le phrase la plus dite aprés celle-ci, peut être avec une liste du genre, la case 3 représente le 3ème mot, et contient la numéro de la phrase la plus dite après celle-ci.

quand une phrase est trouvée, plutôt que d'afficher une aléatoirement, on regarde la phrase qu'un humain aurait probablement dit après, et plus le programme tourne, plus les conversations deviennent réalistes

J'ai bien pensé que l'aléatoire manque de piment, mais je n'avais pas pensé à enchainer selon des statistiques.
Cela dépasse mes idées.

Cependant on peut envisager de stocker des informations supplémentaires à la suite de chaque phrase, tant qu'on reste cohérent avec la lecture séquentielle.
Il faudrait réquisitionner d'autres caractères pour baliser les données.
On pourrait stocker des identifiants de texte suivis du nombre d'usages, de mettre à jour ces statistiques après réponse de l'humain, et de choisir en fonction de ces statistiques la phrase à répondre à l'humain.

Se baser sur les mots ne correspond pas à ce que j'ai déjà codé et énoncé. Il faudrait stocker des mots séparélent, et je pense que la machine ne saura pas formuler de phrases ayant un sens.

Ce que tu proposes de faire là Maxence est, si mes souvenirs sont bons, ce qu'on appelle une IAE, Intelligence Artificielle Évolutive. C'est extrêmement compliqué à faire sur PC par des professionels (c'est un des sujets au coeur des débats actuels entre experts de l'informatique), alors sur calculatrice par nous, voilà quoi.

matrefeytontias a écrit:Ce que tu proposes de faire là Maxence est, si mes souvenirs sont bons, ce qu'on appelle une IAE, Intelligence Artificielle Évolutive. C'est extrêmement compliqué à faire sur PC par des professionels (c'est un des sujets au coeur des débats actuels entre experts de l'informatique), alors sur calculatrice par nous, voilà quoi.

This. Même dans l'hypothétique situation où l'on puisse trouver parmi nous des codeurs(euses) avec assez de connaissances pour coder ce genre de trucs, ça ne rentrera pas dans la mémoire de la calculatrice et même dans le cas hypothétique où ça rentre, la vitesse d'exécution à 6MHz (même 15) sera grotesque.
Et je ne critique même pas le choix du Basic pour coder cette IA, ça ne serait pas plus facile en ASM ni en Axe ni en Grammer.

@ sachiix : C'est surrement très dur à coder, dans le cas où il s'agit de quelque chose de perfectionné et d'abouti, ici il s'agit simplement d'afficher une phrase après avoir testé si elle existait déjà ou non, ce n'est pas du tout aussi compliqué, et pas très lourd et lent également.

@ linkakro : je pense qu'il serait plus facile d'utiliser une liste pour stocker les stats, simplement parce que sinon le découpage de la chaîne risque d'être difficile, étant donné que la longueur des phrases peut varier, et que celle de la valeur derrière aussi, à toi de voir ce que t'en pense

J'ai choisi une lecture séquentielle systématique de la chaîne donc les longueurs n'ont pas d'importance.
La chaîne a l'avantage de pouvoir stocker dans le désordre des données et d'insérer des données facilement grâce aux fonctions de chaînes.
La chaîne stocke presque 655535 caractères donc on a de la marge alors que les listes ont 999 termes chacune...
Tandis que les listes posent des problèmes lors d'une insertion.
Et puis on pourrait stocker un nombre variable d'information pour chaque phrase, par exemple des identifiants de phrases liées.
Tout cela peut préparer un algorithme plus poussé.

SAUF si on se débrouille pour :
-avoir les phrases jamais ordonnées dans la chaîne
-repérer les phrases séquentiellement
-stocker un nombre fixe d'infos par phrase
-stocker une information par phrase dans chaque liste à la position qui identifie la phrase. (troisème phrase, case 3 de la liste)

Je n'ai pas assez d'idée pour créer autre chose qu'un compteur d'usage des phrases. Nous seront extrèmement loin des IAE modernes.

Premièrement, moi c'est matrefeytontias, pas sachiix :P ensuite c'est le principe de base qui est super compliqué, pas le fait que ce soit poussé.

Ça ne me semble pas pas si difficile que ça...

Linkakro, qu'appelles tu "lecture sequentielle" de la chaîne ?

Si tu crées une IA qui doit apprendre comme un humain je comprend que ce soit très compliqué dès le départ.
Mais je pense que ce sujet se contenterais d'une IA au code fixe exploitant une base de données évolutive.
Ce n'est pas aussi colossal qu'une IAE au sens où je l'entend d'après ton message (le programme qui se réécrit), mais c'est déjà un gros morceau.

J'appelle "lecture séquentielle" le principe selon lequel l'automate ne connait ni la longueur ni les adresses des blocs de données mais parcourt régulièrement la base de données en comptant les balises pour savoir quel bloc il consulte.
Cette méthode nécessite de grandes capacités de vitesse mais est bien plus souple et légère que les bases aux dimensions régulières et celles conservant un registre annexe des adresses lorsque les données sont irrégulières.
Remarque: on peut éventuellement stocker des informations du style longueur de bloc dans les balises pour permettre à l'automate de gagner du temps en évitant l'intérieur de blocs.

...Tu te rend compte maxence comme ce que tu propose est dur... c'est infaisable par nous meme... sait tu seulement comment faire differer la reponse selon une question ?... on ne peut pas et d'ailleurs ce que tu veux faire c'est une IAE mais ca n'a jamais ete realiser convenablement... apres si tu as des idee essaye mais ne te fais pas trop d'illusions...

sachiix69 a écrit:...Tu te rend compte maxence comme ce que tu propose est dur... c'est infaisable par nous meme... sait tu seulement comment faire differer la reponse selon une question ?... on ne peut pas et d'ailleurs ce que tu veux faire c'est une IAE mais ca n'a jamais ete realiser convenablement... apres si tu as des idee essaye mais ne te fais pas trop d'illusions...

Ceci a déjà été dit par Matref et moi plus haut [Vous devez être inscrit et connecté pour voir cette image]
Mais effectivement, je pense qu'il vaut mieux le répéter plutôt que de se lancer dans un projet impossible qui prend du temps pour n'aboutir à rien alors qu'on aurait pu faire autre chose.

C'est sûr que ce serait placer la barre trop haut que d'y croire dur comme fer.
Mais on peut s'exercer quand même.

Hayleia a écrit:

sachiix69 a écrit:...Tu te rend compte maxence comme ce que tu propose est dur... c'est infaisable par nous meme... sait tu seulement comment faire differer la reponse selon une question ?... on ne peut pas et d'ailleurs ce que tu veux faire c'est une IAE mais ca n'a jamais ete realiser convenablement... apres si tu as des idee essaye mais ne te fais pas trop d'illusions...

Ceci a déjà été dit par Matref et moi plus haut [Vous devez être inscrit et connecté pour voir cette image]
Mais effectivement, je pense qu'il vaut mieux le répéter plutôt que de se lancer dans un projet impossible qui prend du temps pour n'aboutir à rien alors qu'on aurait pu faire autre chose.

effectivement

après une IA qui repond a des question ca serais deja pas mal, cependant j'ai eu une petite idée comme ca pour l'intelligence evolutive, il sufirais, lorsqu'une phrase nouvelles est demandé, aue l'IA l'eregistre et la demande au prochaine utilisateurs et enregistre sa reponses... c'est comme ca qu'il faudrait faire je pense mais il y a deja un principal probleme :

-Comment faire pour qu'une reponse ne differe pas a cause d'un fichu S oublié ou d'une fautes ?... il faudrait analyser la phrase et voir les difference et ressemblance...

J'ai déjà l'idée du stockage, mais je n'ai pas plus que toi de solution pour analyser la syntaxe et reconnaitre des phrases similaires.

Pour l'instant j'ai seulement codé de quoi stocker les phrases humaines et les réutiliser plus tard en réponse à l'humain.
J'ai envisagé de stocker les statistiques de réponse de l'humain face aux phrases de l'IA. En fait j'espère que les statistiques modélisent le comportement d'un humain pour pouvoir le reproduire.
C'est déjà tordu et pas forcément valable, mais en plus les humains ne sont pas tous pareils.

sachiix69 a écrit:Pour l'intelligence evolutive, il sufirais, lorsqu'une phrase nouvelles est demandé, aue l'IA l'eregistre et la demande au prochaine utilisateurs et enregistre sa reponses... c'est comme ca qu'il faudrait faire je pense mais il y a deja un principal probleme :

-Comment faire pour qu'une reponse ne differe pas a cause d'un fichu S oublié ou d'une fautes ?... il faudrait analyser la phrase et voir les difference et ressemblance...

Autre problème plus important: la calculette n'a pas des octets illimités. Déjà, si on code en Basic, on n'a même pas 30000 octets de RAM donc 10 phrases suffisent à tuer le robot. Après, en supposant qu'on choisisse un langage un peu plus capable, on peut disposer de 3,5 Mo sur une CSE en utilisant l'archive, mais alors on perd 5 secondes d'archivage à chaque phrase que l'on doit stocker, sans compter le temps de lecture dans l'archive. En plus, 3,5 Mo c'est à la fois toujours pas énorme pour faire enregistrer assez de phrases pour pouvoir réellement parler d'une IA évolutive, et à la fois trop gros si on les remplit pour pouvoir sérieusement envisager que le robot (du haut de ses 15MHz) prenne en compte toutes les phrases déjà enregistrées.
À la limite, sur Nspire le projet peut être faisable. Sur z80, c'est utopique.

Heureusement que 10 phrases ne remplissent pas la RAM...

maxence a écrit:Heureusement que 10 phrases ne remplissent pas la RAM...

Donc tu as inventé une méthode révolutionnaire pour exécuter du Basic depuis la ROM ? Parce qu'aux dernières nouvelles, les shells et BasicBuilder copient les programmes dans la RAM avant de les exécuter. Ou alors tu vas me dire que non seulement tu es assez fort pour faire une IAE mais en plus tu vas la faire en 20 octets ? Je doute que tu puisse répondre "oui" à une de ces deux questions. Donc, c'est même pas 10 phrases que tu caseras dans ta RAM si tu comptes exécuter ton programme pour les exploiter. Sauf si ton but est juste de répondre "hello" aux gens qui disent "hello" et de leur répondre "erreur: phrase pas comprise" dans les autres cas.

Je ne sais pas d'où tu sort des délires de RAM et de ROM parce que je n'en ai jamais parlé.

En tout cas, quand je testais TXT, je casais facilement plus d'une centaine de textes, alors affirmer que seul 10 phrases tiendrons, c'est un peu gros.

brefff, de toute façon ça fait déjà bien longtemps que j'ai abandonné, maos de tous, ce n'est pas moi qui ai vu le plus grand, il y a un entre deux entre un IAE, que je n'ai jamais proposé puisque le but n'est pas de se réecrire, et un programme qui répond deux phrases.

Non mais maxence... les 3 phrase tiendrons bien sur mais tu va avoir un enorme probleme de vitesse et par extension un probleme de RAM pour que le programme reflechisse...

La méthode que j'ai exposée saturera facilement et exclusivement la mémoire.
Alors si on va chercher plus complexe, je m'attend à ce que rien ne suive.

je ne voudrai pas passer pour un con mais le monde pourri m'a appris au moins une chose et c'est que ton ia qui aprend au fur et à meusure que l'on lui parle c'est un être humain alors je pense que personne ne voudrai s'ammuser (même si c'est un réel défi et que j'adore sa!) à recréer un cerveau humain ou au moins le mode de pensées sur un programme.

le monde pourri

Sans commentaire

Et bien sache que tu n'as pas tout à fait raison: l'IAE (intelligence artificielle évolutive) est, comme mentionné plus haut, un vaste sujet abordé par ceux qui programment à très haut niveau. Donc oui on voudrait copier la faculté d'apprendre de l'Homme pour l'inculper à des machines, et c'est un défis plus qu'intéressant.
Et il y aurait une application dans moult domaines (des robots qui apprennent de leurs erreurs, des antivirus/virus encore plus performants, bref tu vois le topos).
Mais il y a encore un peu de marge avant d'aboutir à quelque chose d'aussi performant qu'un cerveau humain à ce niveau.

themap :
Les Intelligences Artificielles Evolutives qui imitent l'humain sont un sujet de recherche actif. Par exemple il existe des robots qui apprennent à marcher de la même manière que les enfants humains. Il semble plus facile de créer une machine qui apprend que de lui enseigner. Imiter l'humain n'est pas dénué d'intérêt.