Brevet FR3072193A1 (20190412)

REVENDICATIONSUn procédé pour l'auto complétion et l'auto correction de tangage cryptique avec un apprentissage dynamique des règles de syntaxe, mené par un système informatique, le langage cryptique contient des commandes cryptiques dans lequel chaque commande cryptique est composée de mots cryptiques non segmentés, dans lequel chaque mot cryptique est composé de symboles cryptiques, le procédé comprenant deux processus automatiques, un processus d'extraction de connaissances générales et un processus d'auto complétion et d'auto correction d'exécution, dans lequel le processus d'extraction de connaissance générale comprend - la réception à partir d'une base de données d'un ensemble de données de formation contenant une collection de commandes cryptiques ordonnées temporellement ; - la segmentation des commandes cryptiques en symboles cryptiques ; la création d'un arbre n.-gramme de niveau symbole en utilisant l'information dans l'ensemble des commandes cryptiques segmentées en symboles cryptiques, dans laquelle l'arbre n-gramme de niveau symbole capture l'information n-gramme entre les symboles cryptiques ; - le stockage de l'arbre n-gramme de niveau symbole ; - la détermination des positions des séparateurs entre ]es mots cryptiques à l'intérieur des commandes cryptiques en appliquant un vote majoritaire hiérarchique qui utilise l'information de l'arbre n-gramme de niveau symbole, le vote majoritaire hiérarchique comprend : - le groupement au moins d'une procédure de séparation de texte dans au moins un groupe ; - la détermination, par ladite au moins une procédure de séparation de texte, des positions des séparateurs de mots cryptiques ; - la détermination, par un premier niveau de vote parmi les procédures de séparation de texte à l'intérieur de chaque groupe, des positions pour les séparateurs de mots cryptiques ; et par la suite - la détermination, par un second niveau de vote parmi les groupes, des positions finales pour les séparateurs de mots cryptiques ; 21 - la segmentation des commandes cryptiques en mots cryptiques sur la base des positions finales déterminées par le vote majoritaire hiérarchique ; la création d'un arbre n-gramme de niveau mot et d'un arbre n-gramme de niveau symbole lié au mot en utilisant l'information des commandes cryptiques segmentées en mots cryptiques, dans laquelle l'arbre n-gramme de niveau mot capture l'information n-gramme entre les mots cryptiques et l'arbre n-gramme de niveau symbole lié au mot capture l'information n-gramme entre les symboles cryptiques à l'intérieur des mots cryptiques ; - le stockage des arbres n-gramme de niveau mot et de niveau symbole lié au mot ; - l'extraction des IDs de commandes cryptiques à partir des commandes cryptiques, dans laquelle une ID de commande cryptique est le premier mot cryptique au commencement de la commande cryptique, en utilisant l'information de l'arbre n-gramme de niveau mot ; - le stockage d'un ensemble de données de formation modifiées contenant les IDs de commandes cryptiques ordonnées temporellement ; la création d'un arbre n-gramme de niveau commande en utilisant l'information de l'ensemble des données de formation modifiées, dans laquelle l'arbre n-gramme de niveau commande capture l'information n-gramme entre les IDs de commandes cryptiques ; et - le stockage de l'arbre n-gramme de niveau commande ; et le processus d'auto complétion et d'auto correction d'exécution comprend : - la réception, via une interface utilisateur, d'une commande cryptique d'exécution, dans laquelle la commande cryptique d'exécution est soit vide, soit composée d'au moins un symbole cryptique ; la génération de suggestions d'auto correction et d'auto complétion pour l'exécution de la commande cryptique, dans laquelle la génération des suggestions est basée sur les informations de connaissance extraites relatives au langage cryptique stocké au niveau symbole, au niveau symbole lié au mot et dans les arbres n-gramme de niveau commande ; - le renvoi, via l'interface utilisateur à l'utilisateur, des suggestions d'auto correction et d'auto complétion pour la commande cryptique d'exécution ; et - l'actualisation, pour que la commande cryptique d'exécution soit complète et correcte, dans la base de données, de l'ensemble de données de formation stocké 22 des commandes cryptiques en ajoutant la commande cryptique d'auto complétion d'exécution.\n<CLM>\1\tLe procédé selon la revendication I, dans lequel la génération des suggestions d'auto complétion, en réponse à une commande cryptique d'exécution vide, comprend; - la recherche des IDs de commandes cryptiques les plus probables dans l'arbre n- gramme de niveau commande en commençant à la racine ; et le stockage le plus probable suivant les IDs de commandes cryptiques dans une liste de suggestions d'auto complétion.\n<CLM>\1\tLe procédé selon l'une quelconque des revendications 1 ou 2, dans lequel le processus d'auto correction et d'auto complétion d'exécution, en réponse à la commande cryptique d'exécution s'avérant complète et correcte, comprend par ailleurs : - l'extraction d'un ID de commande cryptique d'exécution à partir de la cornu= e cryptique d'exécution complète, dans laquelle l'ID de commande cryptique d'exécution est le premier mot cryptique au commencement de la commande cryptique d'exécution finale, en utilisant l'information de l'arbre n-gramme de niveau mot stocké : - l'ajout de l'ID de commande cryptique d'exécution extraite à la fin de la liste de niveau commande d'exécution ; et le stockage de la liste de niveau commande d'exécution actualisée.\n<CLM>\1\tLe procédé selon la revendication 3, dans lequel la génération des suggestions d'auto complétion, en réponse à la commande cryptique d'exécution s'avérant vide, comprend : - la recherche, dans l'arbre n-gramme de niveau commande stocké du chemin correspondant le mieux à la liste de niveau commande d'exécution ; et - le stockage des IDs de commandes cryptiques les plus probables suivantes dans une liste de suggestions d'auto complétion.\n<CLM>\1\tLe procédé selon l'une quelconque des revendications I à 4, dans lequel la génération des suggestions d'auto complétion, en réponse à la commande cryptique d'exécution étant composé d'au moins un symbole cryptique, comprend : 23 la traversée de l'arbre n-gramme de niveau mot en commençant à la racine et en procédant avec les mots cryptiques suivants de la commande cryptique d'exécution jusqu'au dernier noeud correspondant ; - la recherche des mots cryptiques suivants les plus probables du dernier noeud dans l'arbre n-gramme de niveau mot ; - le stockage des mots cryptiques suivants les plus probables dans la liste des suggestions d'auto complétion; - la détermination du suffixe, dans lequel le suffixe représente les symboles cryptiques à la fin de la commande cryptique d'exécution qui ne correspondent pas à un noeud dans l'arbre n-gramme de niveau mot ; - en réponse au suffixe ne s'avérant pas vide : - la traversée de l'arbre n-gramme de niveau symbole lié au mot en commençant à la racine et en procédant avec les symboles cryptiques suivants du suffixe jusqu'au dernier noeud correspondant ; - la traversée de l'arbre n-gramme de niveau symbole lié au mot, à partir de là, vers toutes les feuilles ; et - le stockage des chemins résultants les plus probables, correspondant aux mots cryptiques, dans la liste des suggestions d'auto complétion ;\n<CLM>\1\tLe procédé selon l'une quelconque des revendications I à 5, dans lequel la génération des suggestions d'auto complétion, en réponse à la commande cryptique d'exécution étant composé d'au moins un symbole cryptique, comprend : - la mise en oeuvre de l'algorithme Needleman-Wunsch sur la commande cryptique d'exécution et sur l'arbre n-gramme de niveau mot stocké ; et - le stockage des mots cryptiques ou des séquences de mots cryptiques avec les meilleures notations correspondantes dans une liste de suggestions d'auto complétion.\n<CLM>\1\tLe procédé selon la revendication 6, dans lequel l'algorithme Needleman-Wunsch est mis en oeuvre sur la commande cryptique d'exécution et de façon incrémentale sur chaque mot dans les chemins de l'arbre n-gramme de niveau mot stocké, dans lequel le tableau de notations résultant de comparaisons antérieures est stocké temporairement. 24\n<CLM>\1\tLe procédé selon l'une quelconque des revendications 6 ou 7, dans lequel l'algorithme Needleman-Wunsch est mis en oeuvre de façon incrémentale sur chaque nouveau symbole cryptique entré de la commande cryptique d'exécution et sur l'arbre n-gramme de niveau mot stocké, dans lequel les tableaux résultants de notations des comparaisons antérieures sont temporairement stockés.\n<CLM>\1\tLe procédé selon l'une quelconque des revendications I à 8, dans lequel une procédure de séparation de texte du processus d'extraction de connaissances générales est une combinaison d'une entropie basée sur la procédure de segmentation avec soit : - une procédure de moyenne mobile pondérée ; - une procédure de moyenne mobile exponentielle ; ou - une procédure de vote majoritaire.\n<CLM>\1\tLe procédé selon l'une quelconque des revendications 1 à 9, dans lequel au moins une procédure de séparation de texte du processus d'extraction de connaissances générales est une combinaison d'une information mutuelle basée sur la procédure de segmentation orientée-limite avec soit : une procédure de moyenne mobile pondérée ; - une procédure de moyenne mobile exponentielle ; ou - une procédure de vote majoritaire.\n<CLM>\1\tLe procédé selon l'une quelconque des revendications 1 à 10, dans lequel au moins un des votes dans le processus d'extraction de connaissances générales est un vote égal.\n<CLM>\1\tLe procédé selon l'une quelconque des revendications 1 à 11, dans lequel les commandes cryptiques dans l'ensemble de données des formations sont les seules commandes cryptiques de sessions antérieures d'utilisateurs.\n<CLM>\1\tUn système informatique pour l'auto complétion et l'auto correction de langage cryptique avec un apprentissage dynamique des règles de syntaxe, le langage cryptique contenant des commandes cryptiques, dans lequel chaque commande cryptique est composée de mots cryptiques non segmentés, dans lequel chaque mot cryptique est composé de symboles cryptiques, le système comprenant : au moins un processeur ; et 25 une mémoire couplée à un ou à plusieurs processeurs, la mémoire stockant des données comprenant le code de programme qui, lorsqu'il est exécuté par un ou plusieurs processeurs, amène le système à mettre en oeuvre deux processus automatiques, un processus d'extraction de connaissances générales et un processus d'extraction de connaissances d'exécution, dans lequel le processus d'extraction de connaissance générale comprend la réception à partir d'une base de données d'un ensemble de données de formation contenant une collection de commandes cryptiques ordonnees temporellement ; - la segmentation des commandes cryptiques en symboles cryptiques ; - la création d'un arbre n-gramme de niveau symbole en utilisant l'information dans l'ensemble des commandes cryptiques segmentées en symboles cryptiques, dans laquelle l'arbre n-gramme de niveau symbole capture l'information n-gramme entre les symboles cryptiques ; - le stockage de l'arbre n-gramme de niveau symbole ; - la détermination des positions des séparateurs entre les mots cryptiques à l'intérieur des commandes cryptiques en appliquant un vote majoritaire hiérarchique qui utilise l'information de l'arbre n-gramme de niveau symbole, le vote majoritaire hiérarchique comprend : - le groupement au moins d'une procédure de séparation de texte dans au moins un groupe - la détermination, par ladite au moins une procédure de séparation de texte, des positions des séparateurs de mots cryptiques ; - la détermination, par un premier niveau de vote parmi les procédures de séparation de texte à l'intérieur de chaque groupe, des positions pour les séparateurs de mors cryptiques : et par la suite - la détermination, par un second niveau de vote parmi les groupes, des positions finales pour les séparateurs de mots cryptiques ; - la segmentation des commandes cryptiques en mots cryptiques sur la base des positions finales déterminées par la procédure de vote majoritaire hiérarchique ; - la création d'un arbre n-gramme de niveau mot et d'un arbre n-gramme de niveau symbole lié au mot en utilisant l'information des commandes cryptiques segmentées en mots cryptiques, dans laquelle l'arbre n-gramme de niveau mot capture l'information n-gramme entre les mots cryptiques et l'arbre n-gramme de 26 niveau symbole lié au mot capture l'information n-gramme entre les symboles cryptiques à l'intérieur des mots cryptiques ; - le stockage des arbres n-gramme de niveau mot et de niveau symbole lié au mot ; - l'extraction des IDs de commandes cryptiques à partir des commandes cryptiques, dans laquelle une ID de commande cryptique est le premier mot cryptique au commencement de la commande cryptique, en utilisant l'information de l'arbre n-gramme de niveau mot ; le stockage d'un ensemble de données de formation modifiées contenant les IDs de commandes cryptiques ordonnées temporellement ; - la création d'un arbre n-gramme de niveau commande en utilisant l'information de l'ensemble des données de formation modifiées, dans laquelle l'arbre n-gramme de niveau commande capture l'information n-gramme entre les IDs de commandes cryptiques ; et - le stockage de l'arbre n-gramme de niveau commande ; et le processus d'auto complétion d'exécution et d'auto correction comprend . - la réception, via une interface utilisateur, d'une commande cryptique d'exécution, dans laquelle la commande cryptique d'exécution est, soit vide, soit composée d'au moins un symbole cryptique ; - la génération de suggestions d'auto correction et d'auto complétion pour la commande cryptique d'exécution, dans laquelle la génération des suggestions est basée sur les informations de connaissance extraites relatives au langage cryptique stocké de niveau symbole et dans les arbres n-gramme de niveau commande ; - le renvoi, via l'interface utilisateur de l'utilisateur, des suggestions d'auto correction et d'auto complétion pour la commande cryptique d'exécution et - l'actualisation, pour que la commande cryptique d'exécution soit complète et correcte, dans la base de données, de l'ensemble des données de formation stocké des commandes cryptiques en ajoutant la commande cryptique d'exécution finale.\n<CLM>\1\tLe système informatique selon la revendication 13, dans lequel les instructions lors de l'exécution amènent par ailleurs le système à mettre en oeuvre le procédé selon l'une quelconque des revendications 2 à\n<CLM>\1\t27\n<CLM>\1\tUn produit-programme d'ordinateur, stocké sur un support non transitoire lisible par ordinateur, dans lequel le code de programme exécuté sur un système informatique est arrangé pour mettre en oeuvre les étapes du procédé selon l'une quelconque des revendications 1 à I 2.