Brevet FR3077148A1 (20190726)

REVENDICATIONS1. Procédé de sélection d'au moins un message parmi un ensemble de plusieurs messages, chaque message comportant un ou plusieurs mots, le procédé étant mis en oeuvre par un dispositif électronique de sélection (10) et comprenant les étapes suivantes : - conversion (100) de chacun des messages de l'ensemble en un vecteur (X) respectif de valeurs numériques ; - calcul (120), pour chaque vecteur (X) respectif, d'une distance (D) par rapport à un vecteur de référence (Yref) ; et - sélection (140) d'au moins un message à partir des distances calculées ; caractérisé en ce qu'il comprend en outre, préalablement à l'étape de sélection (140), une étape (130) de pondération des distances calculées (D) en fonction d'un groupe prédéfini de critère(s), l'étape de sélection (140) étant alors effectuée à partir des distances pondérées (Dw).\n<CLM>\1\tProcédé selon la revendication 1, dans lequel le vecteur de référence (Yref) et le groupe de critère(s) sont associés à un utilisateur pour qui est effectuée la sélection (140) d'au moins un message.\n<CLM>\1\tProcédé selon la revendication 2, dans lequel le procédé comprend en outre une étape (150) d'acquisition d'au moins une réaction de l'utilisateur suite à la sélection (140) d'au moins un message, et une étape (160) de mise à jour du groupe de critère(s) en fonction de la ou des réactions acquises.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel le procédé comprend en outre, suite à l'étape de conversion (100), une étape (110) de regroupement des messages de l'ensemble par classes de message(s), les étapes de calcul (120), de pondération (130) et de sélection (140) étant alors en outre effectuées classe par classe.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel lors de l'étape de conversion (100), chaque composante du vecteur (X) correspond à un mot d'un dictionnaire, défini préalablement à l'étape de conversion (100), la valeur de 20 chaque composante dépendant du nombre d'occurrence(s) dans le message respectif du mot associé à ladite composante ; l'étape de conversion (100) comportant de préférence la mise en oeuvre d'un algorithme de codage fréquentiel pondéré (TF-IDF), suivant lequel la valeur de la 5 composante est égale à une fréquence d'apparition du mot dans le message, pondérée par un facteur inversement proportionnel au nombre de message(s) dans le(s)quel(s) le mot apparait ; la valeur de la composante vérifiant de préférence encore l'équation suivante : 171,1 =TF_IDF(i,j)=TF_IDF (message, mot) = TF (message,mot)*lo g(DP (mot,corpus)) où i est un indice entier représentant le message dans le corpus et compris entre 1 10 et N, N représente le nombre de message(s) du corpus, le corpus étant l'ensemble de messages, j est un indice entier représentant le mot du dictionnaire, TF (message,mot) est un nombre entier positif ou nul représentant le nombre 15 d'occurrence(s) du mot dans le message, et DF(mot,corpus) est un nombre entier représentant le nombre de message(s) du corpus contenant au moins une occurrence de ce mot, DF(mot, corpus) étant un entier strictement positif, un mot étant inclus dans le dictionnaire seulement s'il est présent au moins une fois dans le corpus. 20\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 3, dans lequel lors de l'étape de conversion (100), chaque composante du vecteur (X) correspond à un thème, qui est une distribution de probabilités sur tous les mots d'un dictionnaire, défini préalablement à l'étape de conversion (100), la valeur de chaque composante dépendant 25 de la proportion de mots dans le message respectif, affecté au thème associé à ladite composante.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel lors de l'étape de calcul (120), la distance (D) vérifie l'équation suivante : D = distance(X, Yref) = 1 - COS(X, Yref) = 1 11X11.111irefll 30 où X désigne le vecteur obtenu lors de l'étape de conversion, Yref désigne le vecteur de référence, cos(X, Yref) représente le cosinus de l'angle entre les vecteurs X et Yref, 21 représente le produit scalaire entre les vecteurs X et Yref, et 11)(11, I I représentent les modules respectifs des vecteurs X et Yref.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel 5 l'étape de pondération (130) comporte la multiplication de chacune des distances calculées (D) par au moins un poids respectif (w,), chaque poids (w,) étant déterminé en fonction du groupe prédéfini de critère(s), au moins l'un des poids (w,) ayant une valeur différente de 1, le groupe prédéfini de critère(s) incluant de préférence la langue du message 10 respectif et la langue d'un utilisateur pour qui est effectuée la sélection (140) d'au moins un message.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel l'étape de sélection (140) comporte la détermination d'un groupe de distance(s) 15 pondérée(s) minimale(s), le ou les messages sélectionnés correspondant au(x) vecteur(s) associé(s) à la ou aux distances du groupe déterminé.\n<CLM>\1\tProgramme d'ordinateur comportant des instructions logicielles qui, lorsqu'elles sont exécutées par un ordinateur, mettent en oeuvre un procédé selon l'une 20 quelconque des revendications précédentes.\n<CLM>\1\tDispositif électronique (10) de sélection d'au moins un message parmi un ensemble de plusieurs messages, chaque message comportant un ou plusieurs mots, le dispositif électronique de sélection (10) comprenant : 25 - un module de conversion (12) configuré pour convertir chacun des messages de l'ensemble en un vecteur (X) respectif de valeurs numériques ; - un module de calcul (14) configuré pour calculer, pour chaque vecteur (X) respectif, une distance (D) par rapport à un vecteur de référence (Yref) ; et - un module de sélection (16) configuré pour sélectionner au moins un message à 30 partir des distances calculées ; caractérisé en ce qu'il comprend en outre un module de pondération (18) configuré pour pondérer les distances calculées (D) en fonction d'un groupe prédéfini de critère(s), le module de sélection (16) étant alors configuré pour sélectionner le ou les 35 messages à partir des distances pondérées (Dw).