Brevet FR3082336A1 — publié le 20191213

Arrière-plan de l'invention L'inventon se situe comportant une i -itertece le domaine des applic.ations ticiees igue permettant à un utilisateur de rechercher un objet parmi Un ceruioguc quel que soit son type, pua- exemple un produit manufacturé, un bien immobilier, un objet multi e,it alimentaire, par exemple un vin, ou un service, sur la base cc critères de son choix. De nombreux sites tub jcrmcttLent de rechercher un objet sur la 10 busc de cri :sélectionnés. connait en DarticuHer des sites de recherche de biens immoduliers dans escuels l'utilisateur peut renseigner des critères de sélection, "par exemple présence ou non dun balcon ou d'un garage, la surface, une fourchette de prix, ... Dans l'état ac:uei de la technique, ces applications proposent 15 généralement de sélectionner et saisir les différents critères via des menus déreuiants, des zones de saisie, des cases à cocher, ... Cela présente des inconvénients. En premier lieu, dès lors que les critères de choix sont nombreux, la sélection et lai saisie par l'utilisateur de ces différierts critères sont 20 faisbdieuses car elles nécessitent de nombreuses cpé otions, notamment rie nombreux clics de souris, ouverture HP TrialUS déroulants, sélection d'une option (jans une liste à choix multipi Lorsque les critères sont nombreux, il est généralement nécessaire de faire défiler la feetre de appiceELrn (en anglais « scroliing ») pour les 25 .7,7iiSir et il est, alors imp asibie de les visualiser simulte Par ailleurs, les elements guphiques permettant c, l'utilisateur de saisir us critère non binaire, par exemple une (prnme de prix, sous la forme (furie fenêtre de saisie ou chu rie jaugc exemps, prennent une puce imboirba,nte sur biribi-face graphique de ['application. Il est souvent 30 chois i de no potueuter un tel objet (jauge ou zone de saisie) que le temps de cuise du critèrs lui-même et de e masquer lorsque 1c critère a été Csenter eue la valeur du critère suectonnéu, par exemple me ce prix Ce mécanisme corndiexi-çie Hnterface utilisateur et temps renuis pour ton: les différents critères. 35 Par ailleurs, [es applications cciiiaues proposent généralement un mécanisme de sélection en entonnoir, c'est-à-dire exclusif, si bien que 2 sout CS objots répondant à l'ensemble des ce ee.ras .5élucdo n nés sont prâsontés à iudtsateL.rr. Par ce, , rsque la recherche renvoie peu ou aucun rds.iltat, il est difficile pour l'utilisateur d'identifier rapidement les crt rus les plus discriminants, Une ,3olution connue pour résoudre ce problème consiste à multiplier le nombre de e itàres, mars elle «est satisfaisante ni pour l'utilisateur final qui effectue ies recherches, ni pour le producteur du catalogue d'objets qui doit attribuer une valeur pour chacun des critères et ce pour tous les objets du catalogue. Les applications connues à ce jour ne permettent pas non plus à l'utilisateur de préciser parmi les detères qu'il a sélectionné ceux qu'il considère les plus importants. L'invention propose une nouvelle approche pour permettre à un utilisateur de rechercher rapidement et facilement un objet dans un catalogue d'objets, - à l'administrateur du catalogue d'objets de spécifier facilement et rapidement les attributs des objets du catalogue. Objet et résumé de l'invention Selon un premier aspect, l'invention concerne un procédé de Cassement, mis en oeuvre par ordinateur,, pour classer des objets d'un catalogue doojets, cheque objet étant associé à au moins un attribut résenté craphiouement par une étiquette Ce proc clé comporte - une étape dc dérccton de présence d'au moins une étiquette sur un même élément graphique ; - une étape de détermination de la position ru!adve de cette étiquette par rapport à l'élément graphique ; - une étape de calcul des valeurs des attributs associés à ces étiquettes en fonction de leurs positions ; - une étape de détermination, pour chacun des objets du catalogue d'un indice de similar:té entre un ensemble comnicenant ces valeurs d'attributs l'ensembie ces valeurs des attributs correspondants de cet objet 35 - une étape de classement d'objets du catalogue en foncUon de ces indices de similarité - et - une étage d'affichag, oi dc mise à jour d'une ste dcbjets du catalogue ordonnée en Uenction de ces indices de similar Corrélativement, invention concerne dispe tif ne classement, par exemple un ord nat:eur, configure pour classer des objets d'un 5 catalogue d'ohjei:s, chaque objet étant associé, à au moins un attribut ésenté graphiquement par une étiquette. Ce dispositif comporte : - des moyens de détection configurés pour détecter la présence d'au moins une étiquette sur un même élément graphie.!° 10 - des moyens de détermination configurés pou H :rmine a position relative de cette étiquette par rapport à l'élément graphique ; - des moyens de calcul configurés pour calculer cies valeurs des altribu s associés à ces étiquettes en fonction de leurs positions ; - des moyens de détermination configurés pour déterminer, pour chacun 15 des objets du catalogue, un indice de similarité entre un ensemble comprenant ces valeurs d'attributs et l'ensemble des valeurs des attributs correspondants de cet objet; - des moyens de classement configurés pour classer des objets du catalogue en fonction de ces indices de similarité ; et 20 - des moyens d'affichage configurés pour afficher ou mettre à jour une liste d'objets du catalogue ordonnée en fonction de ces indices de similarité. Selon un deuxième es:pect, l'invention concerne un procédé de définition, mis en oeuvre par ordinateur, pour définir la valeur d'au moins 25 un attribut d'un objet compris dans un catalogue d'objets. Ce procédé comporte - une étape de sélection d'un identifiant de ce objet ; - une étape de détection, sur un même élément graphique, de la présence d'au moins une étiquette représentant cet attribut ; 30 - une étape de détermination de la position relative de cette étiquette par rapport à l'élément graphique ; la valeur de l'attribut étant calculée à partir de cette position. Corrélativement, l'invention concerne un dispositif de définition, par exemple un ordinateur, pour définir- la valeur d'au moins un attribut d'un objet compris dans un catalogue d'objets. 4 Ce diaositif ccmorte - des roo,;.R.--_,:ns de section, conhcurs pour permettre la kc1on d'un identifiant de ce objet ; - des moyens de détection configurés pour détecter, sur un même 5 élément graphique, la présence d'au moire7, une étiquette représentant cet attribut ; - des moyens de détermination configurés pour déterminer la position relative de cette étiquette par rapport à l'élément graphique ; la valeur de l'attribut étant calculée à partir de cette position. 10 Le procédé de définition est typiquement mis en oeuvre par l'administrateur du catalogue pour définir les valeurs des attributs des objets du catalogue. Le procédé de classement est typiquement mis en oeuvre par un utilisateur pour rechercher les objets du catalogue correspondants aux 15 attributs qu'il a sélectionnés. Ainsi et d'une façon générale, l'invention propose, selon son premier aspect, un mécanisme permettant à un utilisateur de placer, sur un même élément graphique, des étiquettes correspondant aux attributs de Vobjet recherché, la position de l'étiquette sur l'élément graphique 20 définissant la valeur de cet attribut. Et selon son deuxième aspect, l'invention propose, un mécanisme permettant à l'administrateur du catalogue oc placer, sur un même élément graphique, des étiquettes correspondant aux attributs de l'objet à définir, la position de l'étiquette sur ement graniuque définissant la 25 valeur de cet attribut. Autrement dit, la sélection de l'attribut et le choix de sa valeur, s'effectuent par la seule et même opération de déplacement de l'étiquette correspondante sur l'élément graphique. L'invention permet ainsi de définir très rapidement un nombre important d'attributs. 30 L'interface graphique de l'application est très compacte puisqu'elle se limite essentiellement à un unique élément graphique et aux étiquettes, celles-ci occupant sensiblement la place du label (c'est-à-dire du nom) de l'attribut. Même pour un nombre important d'attributs, l'ensemble des attributs sélectionnés peuvent être visualisés simultanément. 35 De façon très avantageuse, le procédé scion l'invention ne fait que classer les objets selon leurs pertinences (représentées par les indices de similarité) si bien que des résultats sont toujours présentés à l'utilisateur. Même si aucun du catalogue ne répond à l'ensemble des attributs sdDctionnés, les objets les plus proches :ui sont préseni:és. Dans un mode de réalisation du procédé classement selon 5 l'invention, l'ensemble des valeurs utilisées pour déterminer les indices de similarité comprend uniquement les valeurs des attributs associés aux étiquettes détectées sur l'élément graphique. Autrement dit, le classement des objets du catalogue s'effectue uniquement sur la base des attributs effectivement sélectionnés par l'utilisateur. 10 Dans un autre mode de réalisation du procédé de classement selon l'invention, cet ensemble comprend en outre des valeurs d'attributs supplémentaires obtenues à partir des valeurs des attributs associés aux étiquettes détectées sur l'élément graphique. De façon similaire, dans un mode de réalisation, le procédé de 15 définition selon l'invention comporte : - une étape de définition de la valeur d'au moins un attribut supplémentaire obtenue à partir d'au moins une dite valeur d'un attribut associé à une étiquette détectée sur l'élément graphique. Ce mode de réalisation permet d'accélérer encore la définition des 20 attributs par l'administrateur ou par l'utilisateur puisque des valeurs sont automatiquement calculées pour des attributs non explicitement sélectionnés. Dans un mode de réalisation du procédé de classement selon l'invention, l'indice de similarité est une distance. 25 Dans un mode de réalisation du procédé de classement selon l'invention, l'indice de similarité est un cceff7cient de corrélation. Dans un mode de réalisation de l'invention, l'élément (J-aphique est de forme !ongitudinale, un axe longitudinal de cet élément définissant un repère normé, et la position relative de l'étiquette par rapport à l'élément 30 graphique correspondant à la coordonnée d'un barycentre de cette étiquette dans ce repère. Dans un mode particulier de réalisation de l'invention, le repère est normé entre une borne minimale non nulle et une borne maximale. L'utilisation d'une borne minimale non nulle permet de privilégier les 35 attributs sélectionnés par rapport à ceux qui ne le sont pas. 6 Les différentes étapes du procédé de classement de objets et les dpee, du procédé dé définition des attributs d'un objet selon l'invention sont mises en oeuvre par un logiciel oc programme d'ordinateur, L'invention concerne ainsi un logiciel ou programme, susceptible 5 d'être exécuté par un ordinateur ou par un crocesseur de données, ce logiciel / programme comportant des hstructions pour commander l'exécution des étapes d'un procédé de classement de objets et/ou les étapes d'un procédé dé définition des attributs d'un objet tels que présentés ci-dessus. Ces instructions sont destinées à être stockées dans 10 une mémoire d'un dispositif informatique, chargées puis exécutées par un processeur de ce dispositif informatique. Ce logiciel / programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une 15 forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. Le dispositif informatique peut être mis en oeuvre par une ou plusieurs machines physiquement distinctes et présente globalement l'architecture d'un ordinateur, incluant des constituants d'une telle 20 architecture: mémoire(s) de données, processeur(s), bus de cci,rnmunicaton, interface(s) inatérielle(s) pour le connexion de ce dispositif infouri. eue à un réseau ou un autre équipement, interface utilisateur, etc. L'invention concerne aussi un support d'informations lisible par un 25 processeur de données, et comportant des instructions d'un programme que mentionné ci-dessus. Le support d'informations peut être n'importe iuelle entité ou dispositif capable de stocker le programme. 30 Brève n ion des dessins D'autres particularités et avant es de la présente invention apparaitront dans Li description suivante mode dc réalisation donné à titre d'exemple non limitatif, jerence i3ux dessins annexés, dans 35 lesquels 7 [tciure 1 et 3B représentent-,.'T-E-4 tivement un tableau et une ligne d'un ableau d'attributs pouvant être utilisé dans un premier mode rerticuher rie réalisaiion de l'invention ; - les .figures 2A à 2D représentent des écrans d'ordinateurs au cours d'un exemple de mise en oeuvre d'un procédé de classement de objets conforme à un mode particulier de réailsation de l'invention ; - la fleure représente un écran d"orciinateurs ou cours d'un exemple de mise en oeuvre d'un procédé de définition des attributs d'un objet conforme à un mode peeicuiier de réalisation de l'invention ; 10 - la figure 4 représente, sous forme d'organigramme, les principales epes d'un procédé de classement de objets conforme au premier mode particulier de réalisation de l'invention ; et - la figure 5 représente, sous forme d'organigramme, es principales étapes d'un procédé de définition des attributs d'un objet conforme à un 15 mode particulier de réalisation de l'invention ; - la figure 6 représente une matrice de diffusion pouvant être utilisée clans un deuxième mode de réalisation de l'invention ; - figures 7 et 8 représentent respectivement un dispositif de -Tsement et un dispositif de définition conformes à des modes 20 r -ticuliers d- réalisation de l'invention. ion ention La çigure 1 représente un tableau TAU d'attributs d'objets 25 pouvant être utilisé dans un premier mode particulier de réalisation de l'invention. Dans cet exeniul- Lr tiaibleau TAI I comporte les 7 objets d'une catalogue d'objets ÏG, identifiés DOC1 à DOC7, chacun comportant 10 attributs AT1 à AT10, 30 Par la suite, l'attribut ATp de l'objet DOCk est noté ATp,k. ns cet exemple, tous les attributs de tous les objets ont été rer i mais l'invention ne l'impose pas. Dans cet exemple, les attributs ont tous ries valeurs eonTipil ps entre 0 et 100. D'autres v:crurs limites peuvenii ées. On suppose ni CTG, ur. - utilisateur soulialif-.= rechercher, *:d15 la spécifiant un ou plusieurs des atu-ibuts ATFP- de L'invention propose de classer les objets cataiau -1G selon un indice de similarité avec objet recherché. La o --3 2A représente un écran d'ordinateur SCR pour la mire en uvre d'un mode particulier de réalisation -mention. Sur cet écran 5,07 REVENDICATIONS1. Procédé de classement, mis en oeuvre par rdinateur, pour classer des objete, (DOCk) d'un cataoouc d'obje G), chaque objet (DOCk) étant associé à au moins un attribut (ATj,k) représenté gLeprliquement par une et: guette (ETj), ce pocdde cumportant - une étape (E10) de dcjtcction de !a présence d'ad moins une dite étiquette (ETp) sur un même élément graphique (OG) ; - une étape (E20) de détermination de la position relative (POSp) de ladite 10 étiquette pl)) par rapport à l'élément graphique (0G) ; - une étape (E30) de calcul des valeurs des attributs (ATp,*) associés aux étiquettes (ETp) détectées sur l'élément graphique (0G) en fonction desdites positions (POSp) ; - une étape (E40) de détermination, pour chacun des objets (DOCk) du 15 catalogue (Ci G), d'un indice de similarité (SCk) entre un ensemble comprenant lesdites valeurs d'attributs (ATp,*) et l'ensemble des valeurs des attributs (ATp,k) correspondants dudit objet (DOCk) ; - une étape (E50) de classement desdits objets (DOCk) en fonction desdits indices de similarité (SCk) ; et 20 - une étape (E60) d'affichage ou de mise à jour d'une liste (LS desdits objets (DOCk) ordonnée en fonction ciesdits indices de similarité. 2. Procédé de classement selon la. revendication I caractérisé en ce que ledit ensemble comprend uniquement lesdites valeurs d'attributs (ATp,*) associés aux étiquettes détcrtdes sur l'élément graphie' - 3. Procédé de classement selon la revendication 1 caractérisé en ce que ledit ensemble comprenant lesdites valeurs d'attributs (ATp,*) comprend en outre des valeurs d'attributs supplémentaires obtenues à partir 30 valeurs des attributs associés aux étiquettes détectées sur l'élément graphique. 4. Procédé de classement selon l'une quelconque des revendications 1 à 3, caranerise en ce que lecilt indice de simiiari.tE Sk) est une distance 35 (D(DOCk, {p}). 18 5. Procédé de classement selon l'une quelconque des revendications 1 à 3, caractérisé en ce' que ledit indice de similar (C5k) est un coefficient de corrélation. 6. Procédé de définition, mis en oeuvre par ordinateur, pour définir la valeur d'au moins un attribut (ATp K.) d'un objet (DOCk) compris dans un catalogue ci bk-- (CFG), ce procédé comportant - une étape (F10) de sélection d'un identina DOCk) dudit objet ; - une étape (F20)détection, sur un mémnéhment graphique (0G), de la présence d'une étquette p) représentant ledit.: attribut (ATp) ; - une étape (F30) do determination de la position relative (POSp) de ladite étiquette (ETp) par rapport à l'élément graphique (0G) ; la valeur dudit attribut (ATp,k) étant calculée (F40) à partir de ladite position POSp). 7. Procédé de définition selon la revendication 6 caractérisé en ce qu'il comporte en outre : - une étape de définition de la valeur d'au moins un attribut supplémentaire, cette valeur étant obtenue à partir d'au moins une dite valeur d'un attribut (ATp,k) associé à une étiquette détectée sur l'élément graphique. 8. Procédé selon l'une quelconque des revendications 1 à 7 dans lequel ledit élément graphique (0G) est de iorrne longitudinale, un axe udinal dueli étément c-Cnissant un repère normé, la position (POSp) relative de ladite ETp) correspondant. à la coordonnée d'un bar/centré ce 1-dite étiquette (ETp) dans ledit repère. 9. Procédé selon la revendication 8, dans lequ.el ledit repère est normé 30 entre une borne minimale non nulle et une borne maximale. 10. Proonarrinne d'ordinateur comportant des instructions pour la mise en oeuvre crun procédé classement selon l'une quelconque des revendications 1 à 5, Bee é Lorsque ces ift-u-uctions sont exécutées par un 35 ordinateur. 19 11. Programme d'ordinateur oeuvre d'un prore revendications 6 ordinateur. 12. Support d'informations omportant des instructions pour s mise, en dér'inition 501011 Lru quelconig U El des o ces instructions soni exécutées par un un ordinateur et comportant un programme d'ordinateur selon la revendication 10 ou 11. 13. Dispositif de ment nour asser des objets (DOCk) d'un 10 catalogue d olchaque objet (DOCk) étant associé à au moins un attribut (ATj,k) représenté graphiquement une étiquette (ETj), ce dispositif comportant - des moyens de détection configurés pour détecter la présence d'au moins une dite étiquette (ETp) sur un meme élément graphique (0G) ; 15 - des moyens de détermination configurés pour déterminer la position relative (POSp) de ladite étiquette (ETp) par rapport à l'élément graphique (0G) ; - des moyens de calcul configurés pour calculer des valeurs des attributs associés aux étiquettes (ETp) détectées sur l'élément graphique 20 (OG) en fonction c,c itions (POSp) ; - des moyens de détermination configurés pour déterminer, pour chacun des ebjets (DOCk) du catalogue (CTG), un indice de similarité (SCk) entre un ensemble comprenant lesdites valeurs d'attributs (ATp,-iii) et l'ensemble des valeurs des attributs (ATp,k) correspondants dudit objet (DOCk) ; 25 - dus moyens de classement configuvés pour cLaser lesdits objets (DOCk) en fonction desdits indices de similarité (SOK) ; et - des moyens d'affichage eu de mise à jour d'une liste . d di (DOCk) ordonnée en fonction desdits indices de similarité. 14. Dispositif de définition pour définir la valeur au moins un attribut -,,Tp,k) d'un objet (DOCk) omori dans un catalogue d'obj- (CTG), ce dispositif comportant - des moyens de sélection permettant la sélection d'un identifiant (DOCk) dudit objet ; 20 - des moyens de détection configurés pour détecter,sur un même élément graphique (0G) In posence d'une étiquottc (ETp) Présentant ledit attrib t (ATp) ; - des noyery de détermination configures pour déterminer la position relative (POSp) de ladite étiquette (ETp) par rapport à l'élément graphique (OG) - la valeur dudit attribut I