FR 3073066 A1 20190503 FR 1760233 A 20171030 Procédé, dispositif et programme de composition d'une liste ordonnée d'éléments recommandés Domaine technique L'invention appartient au domaine des interfaces utilisateur prédictives, et concerne en particulier un procédé pour générer une indication sémantique pour justifier la mise en avant d'un élément parmi une pluralité d'éléments. Art antérieur Les logiciels mettent à disposition de leurs utilisateurs un grand nombre d'options et d'actions utilisables par les utilisateurs. Ces possibilités d'interactions ne sont pas utilisées par les utilisateurs à la même fréquence : alors que certaines fonctionnalités de logiciels sont très fréquemment utilisées, d'autres peuvent l'être nettement moins souvent, ou même jamais utilisées. Les terminaux mobiles de type smartphone ou tablette disposent d'une surface d'affichage restreinte, ce qui impose une limite quant au nombre d'éléments d'interaction qu'il est possible de proposer sur un même affichage. Pour faciliter l'accès aux éléments utilisés le plus fréquemment, diverses techniques ont été mises en oeuvre. Par exemple, certaines techniques s'appuient sur des statistiques d'usage pour sélectionner des éléments qui seront disponibles pour l'utilisateur. Ainsi, l'espace d'affichage n'est pas encombré par de fonctionnalités qui ne seront pas utiles à l'utilisateur. D'autre techniques s'appuient sur un contexte d'utilisation (utilisation d'un téléphone avec un kit mains-libres, haut-parleur activé ou casque audio branché, etc...) ou des prédictions basées sur des enchainements probables d'action (par exemple, la fonction « coller » peut être mise en avant après que l'utilisateur ait effectué une action « copier »). Une autre application de ces techniques concerne la génération de listes de contacts fréquemment utilisés. En effet, les utilisateurs disposent souvent de plusieurs dizaines d'entrées dans le carnet d'adresses de leur smartphone, ce qui rend parfois fastidieux la recherche d'un contact particulier. Afin de faciliter l'accès aux contacts les plus souvent utilisés, certains terminaux constituent une liste des contacts les plus fréquemment utilisés. De cette façon, les utilisateurs peuvent rapidement accéder aux contacts souvent utilisés. 2 De telles techniques peuvent également être utilisées dans le domaine de la recommandation de contenus audiovisuels, afin par exemple de proposer aux utilisateurs un sous ensemble de chaînes, de vidéo ou de clips musicaux qu'ils sont susceptibles de vouloir regarder ou écouter. L'utilisation de telles recommandations apporte un gain de temps à l'utilisateur qui n'a pas à 5 chercher un produit, un service ou un contact et par la même occasion, un gain de ressources pour le terminal puisqu'une économie d'actions notamment sur l'interface utilisateur du terminal est réalisée. Malgré tout, les recommandations comprennent souvent des erreurs et manquent de pertinence. Il existe donc un besoin pour améliorer les prédictions d'usage afin de proposer un classement d'un 10 ensemble d'éléments qui soit plus performant que les techniques actuelles. L'invention vient améliorer la situation. Résumé de l'invention A cet effet, il est proposé un procédé de composition d'une liste ordonnée d'éléments recommandés parmi une pluralité d'élément, le rang d'un élément dans la liste étant déterminé à partir d'au moins 15 une source de données. Le procédé est remarquable en ce qu'il comprend les étapes suivantes : - calcul, à partir de la au moins une source de données, d'au moins une première et une seconde valeur représentative d'une probabilité d'usage pour l'élément, selon respectivement au moins un premier et un second critère d'analyse, 20 - détermination d'un rang associé à l'élément, le rang correspondant à une somme pondérée des valeurs représentatives des probabilités calculée pour ledit élément selon les premiers et seconds critères d'analyse, et - affichage de l'élément selon son rang tel que déterminé. Le procédé propose d'établir un classement selon plusieurs critères d'analyse d'une ou plusieurs 25 sources de données. Chacun des critères analyse une propriété particulière d'une source de données pour calculer pour un élément considéré, une valeur représentative d'une probabilité que la suggestion de cet élément soit pertinente. Les valeurs calculées pour un élément selon les différents critères sont pondérées puis additionnées selon la pondération de manière à déterminer un rang pour l'élément. Les pondérations associées aux différents critères d'analyse permettent d'éviter que certaines propriétés de la source de données prévalent par leur redondance sur d'autres propriétés. 3 Le procédé permet ainsi une amélioration de la qualité des recommandations par rapport aux techniques de l'art antérieur. Au cours de la présente description, le terme « probabilité » doit être interprété au sens large et peut recouvrir aussi bien une probabilité mathématique dont la valeur est comprise dans l'intervalle [0..1] 5 qu'une « valeur représentative d'une probabilité » qui reflète également une probabilité, mais dont la valeur est comprise dans un intervalle différent de l'intervalle [0..1], par exemple dans l'intervalle [0..100]. Un critère d'analyse correspond à une base de calcul d'une probabilité à partir d'une propriété particulière de la source de données. Par exemple, lorsque la source de données est un historique 10 d'évènements, un premier critère d'analyse peut être la fréquence d'occurrence des évènements, un second critère peut être un jour de la semaine ou une heure dans la journée au cours duquel surviennent des évènements. Ainsi, différents critères d'analyse peuvent porter sur différentes propriétés d'une même source de données, ou bien porter sur des propriétés issues de différentes sources de données. De façon non exhaustive, le procédé peut mettre en oeuvre des critères 15 d'analyse tels que des dates d'anniversaire, des jours de la semaine, des heures dans la journée. Selon de tels critères, les données sont évaluées de façon périodique, à des fréquences qui peuvent varier d'un critère à l'autre. D'autres critères d'analyse, tels que des enchaînements d'évènements, peuvent être évalués uniquement à la survenue de l'évènement concerné. On constate toutefois que malgré la pertinence statistique de telles suggestions, certains utilisateurs 20 sont réticents à utiliser de tels services. Des études ont montré qu'une des raisons pour lesquelles des utilisateurs délaissent cette facilité, notamment dans le cadre d'une liste de contacts suggérés, est qu'ils ne comprennent pas pourquoi certains contacts sont proposés. C'est pourquoi certains services, notamment des services de recommandation vidéo ou musicaux, associent des indications du type « les utilisateurs ayant aimé le produit X ont également aimé le produit Y». Les utilisateurs 25 comprennent ainsi pourquoi les suggestions leurs sont proposées et sont plus enclins à considérer pertinentes les propositions qui leurs sont faites. Malgré tout, les indications de ce type restent assez vagues et ne suffisent pas toujours à emporter la conviction des utilisateurs. 30 Afin d'améliorer la pertinence du classement perçu par les utilisateurs, le procédé est tel qu'il comporte en outre, selon un mode particulier de réalisation, des étapes de : 4 - composition d'une indication sémantique associée à l'élément, ladite indication étant composée au moins d'une donnée sémantique représentative du critère d'analyse selon lequel est calculée la plus haute valeur représentative d'une probabilité pour l'élément, et d'une donnée représentative de la valeur représentative de la probabilité calculée pour 5 l'élément selon ledit critère, et - d'affichage de l'indication composée en association avec l'élément. Ainsi, il est possible de présenter une justification concise et pertinente lorsqu'une recommandation est faite à l'utilisateur. Un tel résultat améliore la pertinence des suggestions du point de vue de l'utilisateur et l'incite à utiliser les éléments proposés. De cette façon, le procédé permet de limiter 10 les interactions avec le terminal. D'autre part, il est ainsi possible pour l'utilisateur de se rendre compte d'une éventuelle erreur dans une recommandation et d'éviter d'utiliser l'élément suggéré par erreur. Au sens de l'invention, l'indication sémantique composée peut être de différente nature. Il peut s'agir par exemple d'une phrase en langage naturelle composée selon le procédé, ou encore d'une 15 indication visuelle telle que par exemple une icône composée de différents éléments adaptés pour fournir une indication sur la raison pour laquelle un élément est suggéré. Par exemple, une icône en forme d'horloge associé à une couleur particulière peut indiquer que la sélection est basée sur une certaine fréquence d'utilisation de l'élément. 20 Selon une réalisation particulière, le procédé est tel que le poids d'une valeur représentative d'une probabilité calculée selon le premier critère d'analyse à partir d'au moins une propriété de la source de données est fonction de l'utilisation de ladite au moins une propriété de la source de données pour le calcul de la au moins une seconde probabilité selon le au moins un second critère d'analyse. Les différents critères d'analyse utilisés pour calculer le rang d'un élément particulier ne sont pas 25 nécessairement indépendants. Par exemple, différents critères d'analyse peuvent exploiter une même propriété d'une source de données. Le fait qu'une propriété d'une source de donnée soit utilisée par plusieurs critères d'analyse pour produire différentes probabilités d'utilisation d'un même élément peut fausser le résultat, car dès lors cette propriété aura une incidence trop importante par rapports aux autres propriétés exploitées. Ainsi, selon ce mode de réalisation 30 particulier du procédé, il est tenu compte du fait qu'une même propriété est exploitée par différents critères d'analyse. Il en résulte que le rang déterminé reflète mieux la réalité des données exploitées car des redondances dans l'exploitation de la source de données sont écartées. 5 Selon un mode particulier de réalisation du procédé, le poids de la valeur représentative de la propriété calculé selon le premier critère d'analyse est d'autant plus important que l'analyse se base sur une propriété de la source donnée qui n'est pas utilisée pour le calcul de la seconde probabilité 5 selon le second critère d'analyse. Le procédé permet ainsi de privilégier les probabilités calculées à partir de propriétés de la source de données qui ne sont pas exploitées par d'autres critères d'analyse. De cette façon, la détermination du rang d'un élément n'est pas influencée par une propriété particulière qui serait utilisée par différents critères d'analyse. 10 Selon un mode de réalisation particulier, le procédé est tel que l'étape de composition comprend en outre une sous étape d'adaptation de l'indication sémantique composée selon une donnée associée à l'utilisateur du terminal. Par exemple, l'indication sémantique générée peut prendre en compte le sexe de l'utilisateur, son 15 nom ou son prénom ou encore sa localisation géographique. Une telle disposition permet d'augmenter la pertinence de l'indication. Selon un mode de réalisation particulier, le procédé est tel que les éléments sont des coordonnées de contacts. 20 Le procédé permet ainsi de suggérer à l'utilisateur une sélection de contacts qu'il est susceptible de vouloir appeler, en association avec la raison pour laquelle ils sont sélectionnés. Le fait de fournir une explication pertinente sur la raison pour laquelle un contact est sélectionné encourage l'utilisateur à utiliser cette liste et permet ainsi de réduire les interactions de l'utilisateur avec son terminal. 25 Selon un mode particulier de réalisation, le procédé est tel que la source de donnée comprend au moins des données issues : - d'un historique de communications, - d'un agenda, - d'un historique de localisation géographique 6 - d'un carnet d'adresses - d'un historique de conditions météo, - d'une installation domotique, - de transactions financières ou bancaires, 5 - de consommation multimédia. Le procédé permet ainsi de suggérer un ensemble d'éléments pertinents et d'y associer une explication claire sur la raison de la sélection d'un élément particulier. Un historique d'appels comprend de nombreuses propriétés qui peuvent être exploitées pour prédire un usage de l'utilisateur. Par exemple, un historique de communications permet de déterminer une fréquence 10 d'appels sortant, des contacts privilégiés par l'utilisateur en fonction du jour de la semaine ou de l'heure dans la journée. Lorsqu'il est associé à une localisation géographique, il permet également de déterminer un lieu privilégié par l'utilisateur pour établir des communications avec des contacts particuliers. Un agenda permet par exemple de connaître des dates d'anniversaires de certains contacts ou des réunions prévues avec certaines personnes afin de prédire une éventuelle 15 communication vers ce contact ou ces personnes. Un historique des conditions météo permet d'établir un lien exploitable entre des actions de l'utilisateur et le temps qu'il fait et peut servir à prédire certaines actions futures de l'utilisateur, comme par exemple regarder un film ou appeler un ami lorsqu'il pleut. Bien entendu, d'autres sources de données peuvent être exploitées aux fins de l'invention. 20 Selon une réalisation particulière, le procédé est tel qu'au moins une source de données est un historique d'appels, la source de données étant analysée périodiquement, la période étant calculée à partir d'une fréquence d'appels moyenne calculée à partir de l'historique. La source de données doit être analysée périodiquement afin de prendre en compte de nouveaux 25 évènements pour mettre à jour le rang des différents éléments, de nouveaux appels émis ou reçus, l'heure de la journée, ou encore par exemple le jour de la semaine pouvant influencer le rang des contacts proposés dans la suggestion. Toutefois, une analyse continue de la source de données peut avoir un impact trop important sur la consommation des ressources du terminal. Selon ce mode de réalisation particulier, la source de données est analysée périodiquement, selon la fréquence 30 moyenne des évènements de communication calculée à partir d'un historique d'appels. Cette analyse de la fréquence moyenne peut être réalisée sur une fenêtre temporelle prédéfinie, comme par exemple sur une fenêtre d'une semaine et prendre en compte divers paramètres, comme par exemple le jour de la semaine ou l'heure dans la journée. En effet, la fréquence des appels peut 7 varier selon le jour de la semaine ou l'heure de la journée. De cette façon, la liste de contacts suggérés peut être mise à jour plus fréquemment à certains moments, et moins fréquemment à d'autres moments. 5 Selon un mode particulier de réalisation, le procédé est tel qu'il comporte, à la détection d'une interaction de l'utilisateur sur un élément d'interface associé à un critère d'analyse particulier, une étape d'inhibition dudit critère d'analyse lors du calcul de la somme pondérée. Un utilisateur peut ainsi facilement désactiver un critère d'analyse lorsque ce dernier n'est pas approprié au contexte d'utilisation ou quand il produit un résultat erroné. 10 Selon une réalisation particulière, le procédé comporte, à la détection d'une interaction de l'utilisateur sur un élément d'interface associé à un critère d'analyse particulier, une étape de modification d'une pondération associée audit critère d'analyse. L'utilisateur peut modifier l'influence des différents critères sur le classement final des éléments 15 selon un contexte dans lequel le procédé est mis en oeuvre. Selon un autre aspect de l'invention, et de façon correspondante au procédé de composition, il est proposé un dispositif de composition d'une liste ordonnée d'éléments recommandés parmi une pluralité d'élément, le rang d'un élément dans la liste étant déterminé à partir d'au moins une source 20 de données. Le dispositif est remarquable en ce qu'il comprend les modules suivants : - un calculateur, adapté pour calculer à partir de la au moins une source de données, au moins une première et une seconde valeur représentative d'une probabilité d'usage pour l'élément, selon respectivement au moins un premier et un second critère d'analyse, 25 - un module de détermination adapté pour déterminer un rang associé à l'élément, le rang correspondant à une somme pondérée des valeurs représentatives des probabilités calculée pour ledit élément selon les premiers et seconds critères d'analyse, - un module d'affichage, adapté pour afficher l'élément selon son rang tel que déterminé. 8 Selon un mode particulier de réalisation du dispositif, le dispositif comporte en outre un module de composition, adapté pour composer une indication sémantique associée à l'élément, ladite indication étant composée au moins d'une donnée sémantique représentative du critère d'analyse selon lequel est calculée la valeur représentative d'une probabilité la plus haute pour l'élément, et 5 d'une donnée sémantique représentative de la valeur de la probabilité calculée pour l'élément selon ledit critère. L'invention concerne également un terminal comprenant un dispositif de composition tel que décrit ci-dessus. 10 Les dispositifs et terminaux de composition présentent des avantages analogues à ceux du procédé de composition. Dans un mode particulier de réalisation, les différentes étapes du procédé de composition sont déterminées par des instructions de programmes d'ordinateurs. En conséquence, l'invention vise aussi un programme d'ordinateur comportant des instructions 15 adaptées à la mise en oeuvre des étapes d'un procédé de composition tel que décrit ci-dessus, lorsque le programme est exécuté par un processeur. Ce 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 forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. 20 L'invention vise aussi un support d'enregistrement lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur comprenant des instructions pour l'exécution des étapes du procédé de composition. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par 25 exemple un CD ROM ou une ROM de circuit microélectronique, une mémoire flash, ou encore un moyen d'enregistrement magnétique, comme par exemple un disque dur. D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type 30 Internet. 9 Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question. Les différents modes ou caractéristiques de réalisation précités peuvent être ajoutés 5 indépendamment ou en combinaison les uns avec les autres, aux étapes du procédé des procédés de notification et/ou de réception. Brève description des figures D'autres caractéristiques et avantages apparaîtront à la lecture d'un mode de réalisation préféré 10 décrit en référence aux dessins annexés parmi lesquels : - La figure la montre l'écran d'un terminal sur lequel est affichée une suggestion de contacts téléphoniques ordonnés selon le procédé, - La figure lb est un tableau montrant des probabilités calculées pour différents éléments selon 3 critères d'analyse, selon une réalisation particulière, 15 - La figure lc est un tableau montrant un exemple d'association d'une indication sémantique en fonction d'une probabilité, - La figure 2 illustre les principales étapes du procédé de composition selon un mode particulier de réalisation, - La figure 3 illustre une architecture d'un dispositif adapté pour mettre en oeuvre le procédé 20 de composition selon un mode particulier de réalisation. Description détaillée Le procédé de composition d'une liste de recommandations va maintenant être décrit selon un mode particulier de réalisation. Dans cette description le procédé est mis en oeuvre sur un terminal pour 25 suggérer à un utilisateur une liste de contacts pertinents qu'il est susceptible de vouloir appeler, en association avec la raison pour laquelle un contact particulier occupe une position particulière dans la liste. Un exemple de liste comprenant des contacts ordonnés par ordre de pertinence à un instant donné est illustré sur la figure la. On observe sur la figure la un terminal 100 de type smartphone sur l'écran duquel est affichée une liste comprenant 3 contacts 101, 102 et 103. Les contacts 101, 30 102 et 103 sont ordonnés selon la probabilité que l'utilisateur souhaite entrer en communication avec l'un d'eux. En outre, conformément à un mode particulier de réalisation de l'invention, chaque 10 entrée de la liste comprend une indication sémantique adaptée pour fournir à l'utilisateur une explication sur la raison pour laquelle un contact est sélectionné. Par exemple, en admettant que nous sommes un vendredi soir, le contact 101 « Pierre », a été sélectionné et occupe la première place dans la liste car l'utilisateur du terminal appelle souvent Pierre le vendredi soir. Le procédé 5 permet d'éviter à l'utilisateur une recherche du contact « Pierre » dans le carnet d'adresses du terminal. Le second contact, « Rose », est sélectionné car c'est aujourd'hui son anniversaire, et que l'utilisateur du terminal à l'habitude d'appeler Rose pour son anniversaire. Sans la mention « anniversaire aujourd'hui », l'utilisateur n'aurait peut-être pas compris pourquoi le contact Rose était suggéré, et aurait jugé la suggestion non pertinente. De même, le contact « Elise » est proposé 10 car l'utilisateur appelle parfois Elise le vendredi. Lorsqu'un utilisateur juge que des recommandations qui lui sont faites ne sont pas pertinentes, il a tendance à délaisser le service de recommandation. Pourtant, une telle fonctionnalité permet de réduire le nombre d'interactions avec le terminal qui sont nécessaires pour établir une communication. En réduisant les interactions, on augmente d'autant l'autonomie du terminal. 15 La figure lb est un tableau comprenant des probabilités calculées selon 3 critères d'analyse CRIT1, CRIT2 et CRIT3 pour 5 contacts (rose, Elise, Jacques, Pierre et Paul) du carnet d'adresses du terminal 100. Le premier critère d'analyse CRIT1 est configuré pour analyser un historique d'appel afin de déterminer, pour chacun des contacts, la probabilité que l'utilisateur souhaite établir une 20 communication avec le contact considéré. La date du jour étant un vendredi comme indiqué sur le terminal 100 à l'emplacement 104, le critère évalue pour chacun des contacts la probabilité pour qu'un appel soit déclenché le vendredi. Le deuxième critère d'analyse CRIT2 est configuré pour analyser un historique d'appel afin de déterminer, pour chacun des contacts, la probabilité que l'utilisateur souhaite établir une 25 communication avec le contact considéré en soirée. La date du jour étant un vendredi, et l'heure étant 19h30, le critère évalue pour chacun des contacts la probabilité pour qu'un appel soit déclenché le vendredi soir. Enfin, le troisième critère d'analyse CRIT3 évalue la probabilité pour que l'utilisateur déclenche une communication vers un contact à partir d'un calendrier comprenant des dates d'anniversaires et d'un 30 historique des appels. 11 Selon l'invention le rang attribué à contact particulier est déterminé par une somme pondérée des probabilités calculées selon les 3 critères pour ce contact. Les contacts sont ensuite présentés sur l'écran du terminal 100 dans un ordre fonction du rang de chaque contact. On constate que les critères 1 et 2 évaluent tous les deux une même propriété de la source de 5 données : le fait que l'on soit un vendredi est pris en compte deux fois dans la somme pondérée. Afin que cette propriété n'ait pas trop d'incidence sur le rang final, les probabilités calculées pour ces critères 1 et 2 sont pondérées de façon à prendre en compte le fait qu'une même propriété soit (appel le vendredi) soit évaluée par les deux critères, mais aussi que le critère 2 évalue une propriété supplémentaire : l'appel en soirée. Ainsi, les critères 1 et 2 n'étant pas indépendant, des poids 10 respectifs de 0.4 et de 0.6 ont été arbitrairement affectés aux critères 1 et 2. Le critère 3 évalue une date d'anniversaire. Un tel critère est dans cet exemple indépendant des critères 1 et 2. C'est pourquoi il lui a été affecté arbitrairement un poids de 1. La somme des probabilités calculées selon les critères 1, 2 et 3 est ainsi pondérée par les poids associés à ces critères pour déterminer le rang des différents contacts. On peut noter que les 15 contacts dont le rang est inférieur à 0.2 ne sont pas affichés car il est peu probable que l'utilisateur souhaite entrer en communication avec eux. Nous verrons par la suite comment le procédé propose de calculer dynamiquement et périodiquement les poids associés aux différents critères. On observe également sur la figure la que chaque contact affiché est associé à une indication 20 relative à la raison pour laquelle le contact occupe une place particulière dans la liste. Une telle indication est construite, selon un mode particulier de réalisation de l'invention, à partir d'une donnée sémantique représentative du critère d'analyse selon lequel est calculée la valeur représentative de la probabilité la plus haute pour l'élément, et d'une donnée sémantique représentative de la probabilité calculée pour l'élément selon ledit critère. Par exemple, l'indication 25 relative au contact « Pierre » est composée d'une partie associée au critère CRIT1 « appel le vendredi » qui est le critère ayant calculé la probabilité la plus élevée pour Pierre, et d'une autre partie relative à la valeur de cette probabilité selon une correspondance fournie en exemple dans le tableau de la figure lc. 30 Bien que la présente description s'appuie sur un système de recommandation de contacts téléphoniques, l'invention peut s'appliquer de la même manière à bien d'autres domaines. Par 12 exemple, le procédé de composition peut trouver des applications dans le domaine de la recommandation de contenus audiovisuels ou d'applications logicielles, dans la recommandation d'achats sur un site de vente à distance ou encore dans la domotique, guidage automobile. 5 La figure 2 représente les principales étapes du procédé de composition selon un mode de réalisation particulier de l'invention mis en oeuvre sur un terminal. Lors d'une première étape 200, le terminal obtient une liste d'éléments 200 à organiser ainsi des données de contexte 202. Les données de contexte 202 peuvent être directement ou indirectement liées aux éléments de la liste 201. La liste d'éléments 201 est par exemple un carnet d'adresses 10 comportant un ensemble d'entrées correspondant à des contacts de l'utilisateur du terminal. Selon un mode particulier de réalisation, le procédé comprend une étape de sélection des éléments de la liste 201. L'étape de sélection permet de ne conserver que les éléments pour lesquels une quantité suffisante d'information est disponible. Par exemple, calculer une fréquence d'appel vers un contact particulier à partir d'un historique d'appels ne comprenant que 3 occurrences d'appels vers ce 15 contact n'a pas de sens. La source de donnée 202 est par exemple un historique d'appel, un agenda, un historique de localisation géographique, un carnet d'adresses ou encore par exemple un historique de conditions météorologiques. Bien entendu, d'autres sources de données peuvent également être envisagées selon le contexte d'application du procédé. La source de données 202 peut correspondre à une ou 20 plusieurs sources de données. De telles données sont par exemple mises à disposition dans une base de données 202 et accessibles par exemple au moyen d'une requête SQL adaptée. Par exemple, pour un contact donné, par exemple le contact « Pierre » de la figure 1, le terminal peut effectuer une requête SQL vers la base de données 202 afin d'obtenir les dates et heures de toutes les communications sortantes à destination de Pierre. Une telle requête peut être limitée à une fenêtre 25 temporelle particulière, par exemple la requête peut porter sur les 7 derniers jours. Une telle requête SQL permet également d'obtenir des données qui ne sont pas directement liées aux éléments de la liste 201. Par exemple, à partir d'un historique d'appel, d'un historique de conditions météorologique et d'un historique de localisation géographique, il est possible grâce à une requête SQL adaptée, d'obtenir les conditions météo à chaque fois que l'utilisateur appelle un contact 30 particulier. Lors d'une étape 203, le terminal calcule, pour chacun des éléments de la liste 201, une première probabilité d'usage selon un premier critère d'analyse. Par exemple, ce premier critère d'analyse 13 correspond une fréquence d'appel vers un contact considéré de la liste 201. Un tel critère d'analyse permet par exemple de calculer une probabilité pour que l'utilisateur du terminal émette un appel vers un contact particulier en fonction de l'intervalle de temps qui s'est écoulé depuis le dernier appel vers le contact considéré. 5 Lors d'une étape 204, pouvant être réalisée consécutivement ou en parallèle à l'étape 203, le terminal calcule, pour chacun des éléments de la liste 201, une seconde probabilité d'usage selon un second critère d'analyse. Par exemple, ce second critère d'analyse correspond aux appels passés vers chacun des éléments de la liste 201 selon le jour de la semaine. Un tel critère d'analyse permet 10 d'obtenir une probabilité pour que l'utilisateur du terminal déclenche un appel vers un contact particulier en fonction du jour de la semaine. Lors d'une étape 205 optionnelle, pouvant être réalisée consécutivement ou en parallèle aux étapes 203 et 204, le terminal calcule, pour chacun des éléments de la liste 201, une troisième probabilité d'usage selon un troisième critère d'analyse. Par exemple, ce troisième critère d'analyse correspond 15 aux appels passés vers chacun des éléments de la liste 201 selon un calendrier d'anniversaires. Un tel critère d'analyse permet d'obtenir une probabilité pour que l'utilisateur du terminal déclenche un appel vers un contact particulier en fonction de la date courante. Bien que la présente description considère 3 critères d'analyses 203, 204 et 205, l'invention peut être mise en oeuvre avec un nombre quelconque de critères d'analyse supérieur à deux. 20 Les probabilités calculées suite aux étapes 203, 204 et 205 sont respectivement mémorisées, de façon optionnelle, dans des bases de données temporaires 206, 207 et 208. A l'étape 209, il est procédé à la détermination d'un rang pour chacun des éléments de la liste 201. Le rang d'un élément particulier résulte d'une somme pondérée des probabilités calculée pour 25 l'élément, selon les premiers, seconds et troisièmes critères d'analyse. Le rang déterminé pour un élément particulier représente la pertinence d'une suggestion de cet élément. Plus le rang d'un élément est élevé par rapport aux rangs calculés pour les autres éléments, plus il est pertinent de suggérer cet élément à l'utilisateur. Un critère d'analyse peut être mis en oeuvre par un module logiciel m comprenant un système expert 30 adapté pour analyser à un instant t une propriété d'une source de données 202 et fournir une valeur Vm,t comprise entre 0 et 1 associée à chaque élément de la liste 201 comprenant A éléments. 14 Vm,t = [Vm,1,t,Vm,2,t, --- ,Vm,A,t1,Vm,a,t E (0; 1) (1) Chacun des critères d'analyse 203, 204 et 205 étant adapté pour calculer une probabilité pour chaque contact de la liste 201, ils contribuent tous à la détermination d'un rang pour un contact 5 particulier à un instant donné. On entend par propriété d'une source de données une caractéristique de ces données qui sera utilisée par un critère d'analyse. Par exemple, un historique d'appels peut comprendre une première propriété telle que la fréquence des appels et une seconde propriété telle que la séquence des appels (un appel vers X est toujours précédé d'un appel vers Y par exemple). 10 Une simple somme des probabilités évaluées selon les différents critères d'analyse n'est adaptée que si les critères d'analyse sont indépendant les uns des autres. Cependant, ce n'est pas toujours le cas. Certains critères d'analyse peuvent être complètement indépendants (par exemple un critère "jour de la semaine" est indépendant d'un critère "anniversaire"), d'autres critères d'analyse peuvent utiliser une même source de données pour calculer des probabilités, et ne sont donc pas 15 indépendants. Par exemple, des critères d'analyse tels que "jour dans la semaine" et "heure du jour" peuvent utiliser tous les deux un même journal d'appel. Bien que qu'ils utilisent différentes propriétés du journal d'appel, il peut exister une relation entre ces propriétés (par exemple, appeler un contact le matin mais seulement le vendredi). Il peut arriver que des critères d'analyse utilisent une même propriété d'une même source de données, avec des paramètres différents. 20 Ainsi, selon un mode de réalisation particulier, lorsque les critères d'analyse utilisent des données qui ne sont pas indépendantes, une probabilité calculée selon un critère d'analyse particulier à partir d'une propriété particulière de la source de donnée est pondérée pour le calcul du rang, par le nombre d'utilisation de cette propriété par les autres critères d'analyse. Ainsi, l'incidence d'un critère d'analyse particulier sur le rang final de l'élément dépend de la différence entre les données utilisées 25 par chacun des critères d'analyse pour calculer une probabilité. Les poids associés aux probabilités calculées selon les différents critères d'analyse peuvent être fixés de manière arbitraire ou établis de façon dynamique. La différence entre deux critères d'analyse à un instant t peut être définie par une distance de Manatthan. Pour cela, les valeurs de probabilité V assignées par un module sont traitées comme des 30 points de coordonnées Vm,A,t dans un hyperespace de A dimensions, la différence entre les critères 15 d'analyse pour un instant t correspondant à une distance de Manatthan entre ces points divisée par le nombre de dimensions : ,Am,n,t= A llme,t - lln,a,t1 (2) Pour calculer le poids associé à un critère particulier, les différences avec les autres critères doivent 5 être considérées, puis moyennées sur un intervalle de temps. Dans les formules qui suivent, M est le nombre de critères du système et T le nombre de données d'historique. EnE(1,2 114),n#m Am,n,t WM,t = M-1 (3) Ete(1,2,...,TIn#mWm,t Wm = (4) 10 Le calcul de la somme pondérée permettant de déterminer le rang des éléments est réalisé de façon périodique, par exemple toutes les heures. Le calcul des pondérations elles-mêmes est également réalisé de façon périodique, mais nettement moins souvent que le calcul du rang, par exemple tous les 4 jours, ou après une centaine de calcul du rang. En effet, les pondérations sont moins sujettes à des changements que le rang des éléments, sur lequel chaque nouvel évènement a une influence 15 directe. Pour lisser l'évolution des pondérations au cours du temps, chaque nouveau calcul des pondérations f (Wmj) prend en compte les précédentes pondérationsf (W wmi-i Par exemple,Wmj = f(Wmj_i) + wm, par exemple f(Wmj_i) = 2' (5) 20 Ainsi, en référence à la figure 2, dans une telle approche par critères d'analyse, le poids d'une probabilité calculée selon un premier critère d'analyse à partir d'au moins une propriété de la source de données est fonction de l'utilisation de ladite au moins une propriété de la source de données par les deuxièmes et troisièmes critères d'analyse. Ainsi, lorsqu'une même propriété est utilisée par différents critères d'analyse le poids des probabilités calculées selon ces critères est défini de façon à 25 relativiser le poids de cette propriété sur le rang calculé pour un élément. Par exemple, si les deux critères d'analyse 203 et 204 exploitent une propriété de fréquence des appels, alors que le critère d'analyse 205 exploite une autre propriété indépendante, le poids des probabilités calculées selon les critères 203 et 204 devra êtrediminué. 16 D'autre part, le poids de la probabilité calculé selon un premier critère d'analyse est d'autant plus important que l'analyse se base sur une propriété de la source de donnée qui n'est pas utilisée pour le calcul de probabilité selon les deuxièmes et troisièmes critères d'analyse. Une telle approche modulaire qui distingue différents critères d'analyse, présente l'avantage 5 d'éliminer les redondances d'analyse lorsque plusieurs critères utilisent une même propriété. D'autre part, les différents critères d'analyse peuvent calculer des probabilités à des fréquences différentes. Par exemple, un critère d'analyse portant sur des dates d'anniversaire peut être configuré avec une fréquence de calcul quotidienne, alors qu'un critère d'analyse qui évalue une probabilité d'appel à une heure donnée de la journée devra recalculer les probabilités toutes les 15 minutes. Un critère 10 d'analyse basé sur des évènements, comme par exemple un critère évaluant des séquences d'appels, pourra quant à lui recalculer les probabilités à chaque nouvel évènement. Le procédé permet ainsi d'optimiser les temps de calcul nécessaires à la production d'un classement pertinent. Selon un mode particulier de réalisation, le procédé comporte une étape d'inhibition d'un critère d'analyse particulier associé lors du calcul de la somme pondérée à la détection d'une interaction de 15 l'utilisateur sur un élément d'interface associé audit critère d'analyse particulier. De cette façon, l'utilisateur peut facilement désactiver un critère d'analyse qui produirait un classement erroné. Selon une réalisation particulière, le procédé comporte, à la détection d'une interaction de l'utilisateur sur un élément d'interface associé à un critère d'analyse particulier, une étape de modification d'une pondération associée audit dudit critère d'analyse. 20 Lors d'une étape 210, le terminal compose une indication sémantique associée à chacun des éléments pour lesquels un rang a été calculé. Une telle indication est composée au moins par combinaison d'une donnée sémantique représentative du critère d'analyse selon lequel est calculée la probabilité la plus haute pour l'élément, et d'une donnée sémantique représentative de la valeur de la probabilité calculée pour l'élément selon ledit critère. 25 Chaque critère d'analyse est associé à une donnée sémantique représentative de ce critère. Par exemple, lorsqu'un premier critère d'analyse met en oeuvre des règles d'analyse de la fréquence d'utilisation d'un élément particulier selon les jours de la semaine, il peut être associé à une chaîne de caractères telle que « Utilisé le lundi », « utilisé le mardi », etc. La donnée sémantique peut être une chaîne de caractère de la forme « Vous appelez le soir », le champ étant 30 prévu pour être remplacé, au cours de l'étape de composition, par une indication sémantique représentative d'une probabilité, et le champ étant prévu pour être remplacé par un identifiant de l'élément. Cette donnée sémantique représentative du critère d'analyse est associée 17 selon l'invention à une donnée sémantique représentative de la valeur de la probabilité calculée pour un élément selon ce critère. Selon la valeur de la probabilité calculée, la donnée sémantique peut alors être « Toujours, « Souvent », « De temps en temps », etc. Par exemple, pour une probabilité égale à 1.0, la donnée sémantique peut être « Toujours », pour une probabilité 5 supérieure ou égale à 0.8, « Très souvent », pour une probabilité supérieure ou égale à 0.6, « Fréquemment », pour une probabilité supérieure ou égale à 0.4, « Parfois », et pour une probabilité supérieure ou égale à 0.2, « De temps en temps ». Un élément pour lequel une probabilité inférieure à 0.2 est calculée pourra ne pas être présenté. De tels seuils sont donnés à titre indicatifs et peuvent varier, ainsi que leur correspondance sémantique, selon des variantes de mise 10 en oeuvre de l'invention. Selon une réalisation particulière, ces seuils peuvent être personnalisés par l'utilisateur, par exemple au moyen d'une interface graphique prévue à cet effet. En combinant une donnée sémantique représentative du critère d'analyse selon lequel a été calculée la probabilité d'utilisation la plus haute pour l'élément parmi les probabilités calculées selon d'autres critères d'analyse, avec une donnée sémantique représentative de la valeur de la probabilité 15 calculée selon ce critère, le procédé permet de composer une indication sémantique pertinente relative à la raison pour laquelle un élément particulier est associé à un rang particulier parmi les autres éléments analysés. Une telle combinaison résulte par exemple en une indication du type « Utilisé fréquemment le lundi ». On peut souligner que l'invention propose d'utiliser une indication sémantique associée au critère d'analyse selon lequel est calculée la probabilité la plus haute, et non 20 le critère d'analyse ayant a plus grande incidence sur le rang final. En outre, selon une réalisation particulière, l'indication sémantique ainsi composée peut être personnalisée selon une caractéristique associée à l'utilisateur où à l'élément à laquelle elle se réfère, par exemple selon son genre. 25 A l'étape 211, le terminal procède à l'affichage des éléments pour lesquels un rang a été déterminé, en association avec l'indication sémantique composée. Chaque élément est alors affiché sur l'écran du terminal en association avec l'indication sémantique composée. De cette façon, l'utilisateur comprend pourquoi l'élément est mis en avant, ceci ayant pour conséquence d'augmenter la probabilité que l'élément ainsi suggéré soit effectivement utilisé 30 par l'utilisateur. Les interactions de l'utilisateur avec le terminal se trouvent alors réduites par rapport à un simple affichage des éléments fréquemment utilisés sans autres explication alors que la fonction associée à l'élément est plus fréquemment utilisée par l'utilisateur. A l'inverse, l'affichage 18 de la raison pour laquelle un élément est proposé permet à l'utilisateur de se rendre compte d'une erreur d'analyse et d'éviter l'utilisation de l'élément proposé par erreur. La figure 3 illustre un dispositif 300 adapté pour mettre en oeuvre le procédé de composition selon 5 un mode particulier de réalisation de l'invention. Le dispositif comprend un espace de stockage 301, par exemple une mémoire MEM, une unité de traitement 302 équipée par exemple d'un processeur PROC. L'unité de traitement peut être pilotée par un programme 303, par exemple un programme d'ordinateur PGR, mettant en oeuvre le procédé de composition tel que décrit dans l'invention en référence aux figures 1 et 2, et notamment les étapes de calcul, à partir de la au moins une source de 10 données, d'au moins une première et une seconde probabilité d'usage pour l'élément, selon respectivement au moins un premier et un second critère d'analyse, de détermination d'un rang associé à l'élément, le rang correspondant à une somme pondérée des probabilités calculée pour ledit élément selon les premiers et seconds critères d'analyse, de composition d'une indication sémantique associée à l'élément, ladite indication étant composée au moins par combinaison d'une 15 donnée sémantique représentative du critère d'analyse ayant la plus grande incidence sur la détermination du rang de l'élément, et d'une donnée représentative de la valeur de la probabilité calculée pour l'élément selon ledit critère, et d'affichage de l'élément selon son rang tel que déterminé, en association avec l'indication sémantique telle que composée. À l'initialisation, les instructions du programme d'ordinateur 303 (PGR) sont par exemple chargées 20 dans une mémoire RAM (Random Access Memory en anglais) avant d'être exécutées par le processeur de l'unité de traitement 302. Les instructions du programme peuvent également être mémorisées sur un support de stockage tel qu'une mémoire flash, un disque dur ou tout autre support de stockage non-transitoire. Le processeur de l'unité de traitement 302 met en oeuvre les étapes du procédé de composition selon les instructions du programme d'ordinateur 303. 25 Pour cela, le dispositif comprend, outre la mémoire 301, un module d'affichage 304 (DISP) permettant au dispositif d'afficher des éléments graphiques, et en particulier d'afficher une liste d'éléments trié selon un rang, et selon une réalisation particulière du dispositif, en association avec une indication sémantique relative à la raison pour laquelle l'élément associé occupe un rang particulier dans la liste. 30 Le dispositif comprend également un calculateur 305, adapté pour calculer à partir de la au moins une source de données, au moins une première et une seconde valeur représentative d'une probabilité d'usage pour l'élément, selon respectivement au moins un premier et un second critère 19 d'analyse. Un tel module peut être mis en oeuvre par un programme d'ordinateur comportant des instructions configurées pour piloter une unité de calcul du processeur 302 et réaliser des calculs de probabilité sur des données issues d'une source de données. Le dispositif 300 comprend aussi un module de détermination 306 adapté pour déterminer un rang 5 associé à un élément particulier, le rang correspondant à une somme pondérée des valeurs représentatives des probabilités calculée pour ledit élément selon les premiers et seconds critères d'analyse mis en oeuvre par le module de calcul 305. Un tel module peut être mis en oeuvre par un programme d'ordinateur comportant des instructions configurées pour piloter une unité de calcul du processeur 302 et réaliser une somme pondérée sur des données issues d'une source de données. Le 10 module de détermination est en outre configuré pour calculer et affecter des pondérations, selon la méthode décrite en relation avec la figure 2, aux différents critères de d'analyses. Le dispositif 300 comprend aussi, de façon optionnelle, un module de composition, adapté pour composer une indication sémantique associée à un élément particulier, ladite indication étant composée au moins d'une donnée sémantique représentative du critère d'analyse ayant la plus 15 grande incidence sur la détermination du rang de l'élément tel que calculé par le module 306, et d'une donnée représentative de la valeur de la probabilité calculée pour l'élément selon ledit critère par le module de calcul 305. Selon un mode particulier de réalisation, le dispositif peut être intégré dans un terminal de type 20 smartphone, une tablette tactile, un ordinateur personnel, un centre de contrôle d'une installation domotique, un ordinateur de bord dans un véhicule, un module de guidage de type GPS (global Positioning System), un téléviseur, REVENDICATIONS1. Procédé de composition d'une liste ordonnée d'éléments recommandés parmi une pluralité d'élément, le rang d'un élément dans la liste étant déterminé à partir d'au moins une source de données, le procédé est caractérisé en ce qu'il comprend les étapes suivantes : - calcul (201, 202, 203), à partir de la au moins une source de données, d'au moins une première et une seconde valeur représentative d'une probabilité d'usage pour l'élément, selon respectivement au moins un premier et un second critère d'analyse, - détermination (208) d'un rang associé à l'élément, le rang correspondant à une somme pondérée des valeurs représentatives d'une probabilité calculée pour ledit élément selon les premiers et seconds critères d'analyse, une pondération étant associée à un critère d'analyse, et - Affichage (209) de l'élément selon son rang tel que déterminé. 2. Procédé selon la revendication 1 tel qu'il comporte en outre des étapes de : - composition (207) d'une indication sémantique associée à l'élément, ladite indication étant composée au moins d'une donnée sémantique représentative du critère selon lequel est calculée la valeur représentative d'une probabilité la plus élevée pour l'élément, et d'une donnée sémantique représentative de ladite valeur représentative de la probabilité la plus haute calculée pour l'élément selon ledit critère, et - affichage de l'indication composée en association avec l'élément. 3. Procédé selon la revendication 1 ou 2 dans lequel le poids d'une valeur représentative d'une probabilité calculée selon le premier critère d'analyse à partir d'au moins une propriété de la source de données est fonction de l'utilisation de ladite au moins une propriété de la source de données pour le calcul de la au moins une seconde valeur représentative d'une probabilité selon le au moins un second critère d'analyse. 4. Procédé selon la revendication 3 dans lequel le poids de la valeur représentative d'une probabilité calculé selon le premier critère d'analyse est d'autant plus important que l'analyse se base sur une propriété de la source donnée qui n'est pas utilisée pour le calcul de la seconde valeur représentative d'une probabilité selon le second critère d'analyse. 21 5. Procédé selon l'une quelconque des revendications 2 à 4 dans lequel l'étape de composition comprend en outre une sous étape d'adaptation de l'indication sémantique composée selon une donnée associée à l'utilisateur du terminal. 5 6. Procédé selon l'une quelconque des revendications précédentes dans lequel les éléments sont des coordonnées de contacts. 7. Procédé selon l'une quelconque des revendications précédentes dans lequel la source de donnée comprend au moins des données issues : 10 - d'un historique de communications, - d'un agenda, - d'un historique de localisation géographique - d'un carnet d'adresses - d'un historique de conditions météo, 15 - d'une installation domotique, - de transactions financières ou bancaires, - de consommation multimédia. 8. Procédé selon l'une quelconque des revendications précédentes tel qu'il comporte, à la 20 détection d'une interaction de l'utilisateur sur un élément d'interface associé à un critère d'analyse particulier, une étape d'inhibition dudit critère d'analyse lors du calcul de la somme pondérée. 9. Procédé selon l'une quelconque des revendications 1 à 7 tel qu'il comporte, à la détection d'une 25 interaction de l'utilisateur sur un élément d'interface associé à un critère d'analyse particulier, une étape de modification d'une pondération associée audit dudit critère d'analyse. 10. Dispositif de composition d'une liste ordonnée d'éléments recommandés parmi une pluralité d'élément, le rang d'un élément dans la liste étant déterminé à partir d'au moins une source de 30 données caractérisé en ce qu'il comprend les modules suivants: - un calculateur (305), adapté pour calculer à partir de la au moins une source de données, au moins une première et une seconde probabilité d'usage pour l'élément, selon respectivement au moins un premier et un second critère d'analyse, 22 - un module de détermination (306) adapté pour déterminer un rang associé à l'élément, le rang correspondant à une somme pondérée des probabilités calculée pour ledit élément selon les premiers et seconds critères d'analyse, et - un module d'affichage (304), adapté pour afficher l'élément selon son rang tel que 5 déterminé. 11. Dispositif selon la revendication 10 tel qu'il comprend en outre un module de composition (307), adapté pour composer une indication sémantique associée à l'élément, ladite indication étant composée au moins d'une donnée sémantique représentative du critère d'analyse selon lequel 10 est calculée la valeur représentative d'une probabilité la plus haute pour l'élément, et d'une donnée représentative de la valeur de ladite valeur représentative de la probabilité calculée pour l'élément selon ledit critère, le module d'affichage étant en outre configuré pour afficher l'élément selon son rang en association avec l'indication sémantique telle que composée. 15 12. Terminal caractérisé en ce qu'il comporte un dispositif de composition selon la revendication 10. 13. Programme d'ordinateur comportant les instructions pour l'exécution du procédé de composition selon l'une quelconque des revendications 1 à 9, lorsque le programme est exécuté par un processeur. 14. Support d'informations lisible par un processeur sur lequel est enregistré un programme d'ordinateur comprenant des instructions pour l'exécution des étapes du procédé de composition selon l'une quelconque des revendications 1 à 9. 20 25