FR2995421A1 - Procede de navigation au sein d'un arbre de navigation cree a partir de donnees relatives a des elements - Google Patents

Abstract

La présente invention concerne la création d'arbres de navigation à partir de données relatives à des éléments, ces données étant associées à des attributs selon des éléments de classification ou variable. L'arbre de navigation ainsi calculé comporte une pluralité de niveau chacun associé à un élément de classification et à un attribut donné. Une étape d'initialisation permet à un opérateur de définir les éléments de classification et les attributs associés à chaque noeud. Une structure d'arbre est affichée en mettant en évidence des noeuds et des liens unissant ces noeuds. Des commandes de navigation sont introduites pour sélectionner des noeuds apparaissant sur l'arbre de navigation, pour afficher un nouveau niveau d'arborescence ou pour lancer l'ouverture d'un nouvel arbre secondaire à partir du noeud courant d'un arbre principal primaire.

Description

Procédé de navigation au sein d'un arbre de navigation créé à partir de données relatives à des éléments. 1. Domaine de l'invention L'invention concerne le calcul d'arbres et la navigation à l'intérieur d'un arbre calculé et d'un ensemble d'arbres calculés. 2. Art antérieur Dans le domaine des bases de données, un enjeu important consiste à visualiser des éléments importants pour un utilisateur tout en traitant une masse considérable d'information. Une technique pour réduire la somme d'information à afficher réside dans la structuration arborescente des données. Le niveau le plus bas de la base de données contient l'élément de base, par exemple un individu, une société, un document, une ville, et de façon générale toute entité que l'on peut évaluer selon plusieurs variables. Ces éléments de base sont associés à des attributs en fonction d'une variable qui constitue un critère de d'évaluation de l'élément. Un attribut est une valeur d'une variable appliqué à un élément de base, par exemple, l'attribut d'un individu selon la variable « age » est son nombre d'années, un livre est associé à l'attribut « aventure » selon la variable « genre ». On peut représenter la base de données par un tableau dont chaque ligne est associée à un élément de base, et chaque colonne un attribut. Les informations d'un tel tableau ne sont pas exploitables visuellement surtout s'il existe un grand nombre d'éléments et de variables d'évaluation. Une manière de montrer les informations consiste à ordonner les variables, à afficher une arborescence dans laquelle chaque niveau représente une variable, et à présenter autant de départ d'un noeud qu'il y a de valeurs d'attributs associés à ce noeud. Un utilisateur dispose d'un écran et d'un clavier pour naviguer dans la représentation d'arborescence. Le menu comporte une zone montrant la structure de l'arbre avec une indication d'un noeud courant, et une zone listant tous les éléments de base accessible à partir du noeud courant. En naviguant d'un niveau vers un niveau inférieur, l'utilisateur sélectionne un attribut et de ce fait, restreint le nombre d'éléments accessibles. Au sommet de l'arborescence, tous les éléments de base sont accessibles, et plus l'utilisateur descend vers des niveaux inférieurs, plus le nombre d'éléments accessibles diminue. On peut considérer que le dernier niveau est constitué par les éléments de base. Cette représentation oblige l'utilisateur à définir lui-même les paramètres de l'arbre et notamment l'ordonnancement des variables définissant la hiérarchie des noeuds. De ce fait, l'utilisateur doit préalablement connaître l'importance de certaines variables pour les ordonnancer, ce qui n'est pas toujours le cas. Il y a donc un réel besoin d'un outil permettant à un utilisateur de découvrir des axes d'analyse des données afin de déterminer les variables pertinentes pour analyser une situation. De plus, le logiciel de représentation de l'arbre utilisant l'intégralité des informations stockées dans la base de données, la taille de mémoire utilisée devient considérable, et la modélisation par arbre permet de limiter le problème de taille. Enfin, la création de l'arbre de navigation en fonction des paramètres définis par l'utilisateur nécessite une puissance de calcul proportionnelle à la quantité d'informations à traiter. Dans le cas d'une base de données contenant un nombre important de variable, un utilisateur ne dispose pas toujours d'une puissance de calcul importante. Il existe donc un réel besoin d'un module de création d'arbres à partir d'informations extraites d'une base de données, permettant de naviguer au sein d'une représentation. 3. Objectifs de l'invention La présente invention apporte une solution qui ne présente pas les inconvénients décrits plus haut, tout en proposant les avantages listés ci-dessus. 4. Exposé de l'invention Sur un plan fonctionnel, l'invention concerne un procédé de navigation au sein d'un arbre de navigation créé à partir de données relatives à des éléments, ces données étant associées à des attributs selon des éléments de classification ou variable. Le procédé comporte les étapes suivantes : - sélection par un opérateur d'éléments de classification et des attributs associés à des éléments de classifications, - calcul d'un premier arbre de navigation à partir des objets sélectionnés par l'utilisateur et à partir d'une stratégie de navigation permettant d'ordonner les niveaux de l'arbre de navigation, - affichage sur un écran d'un terminal dudit premier arbre en affichant des noeuds associés à un niveau et à une valeur d'attribut, les liens entre les noeuds affichés respectant les niveaux ordonnés du premier arbre de navigation, - exécution de commandes de navigation permettant de sélectionner un noeud dans le premier arbre et d'afficher des informations associées au noeud 15 sélectionné. De cette manière, l'utilisateur peut naviguer sur un arbre affiché et affiner l'affichage en sélectionnant certains noeuds et en parcourant les niveaux. Selon un premier perfectionnement, le procédé compare une valeur d'un indicateur déterminé à partir d'au moins un attribut et au moins un seuil, et 20 affiche une distinction graphique pour chaque noeud du premier arbre qui varie en fonction de la différence entre cette valeur d'un attribut déterminé et au moins ce seuil. De cette manière, l'utilisateur peut affiner sa navigation en se focalisant sur un attribut en particulier. Selon un autre perfectionnement, la valeur de l'indicateur est déterminée 25 a partir d'une combinaison d'attributs. De cette manière, l'utilisateur peut évaluer la pertinence d'une combinaison d'attributs sur l'ensemble des attributs et connaître les attributs qui ont le plus d'influence sur un élément. Selon un autre perfectionnement, le procédé comporte une commande de rotation de la représentation du premier arbre de navigation. De cette manière 30 l'utilisateur peut afficher sur l'écran de son terminal qu'une partie de l'arbre et par des rotations prendre connaissance de l'ensemble des noeuds et des liens reliant les noeuds. Selon un autre perfectionnement, l'utilisateur peut sélectionner un noeud définissant un ensemble d'éléments accessibles à partir de ce noeud. Un nouvel arbre de navigation est calculé en utilisant la stratégie de navigation appliquée à l'ensemble d'éléments ainsi défini, et affiché. De cette manière, l'utilisateur peut travailler dans un sous-ensemble d'éléments facilement sélectionnables. Selon un autre perfectionnement, le premier arbre et le nouvel arbre sont affichés simultanément, et l'utilisateur introduit une commande pour naviguer alternativement d'un arbre sur l'autre arbre affiché. De cette façon, l'utilisateur passe facilement de l'ensemble des éléments au sous-ensemble. Selon un autre perfectionnement, le calcul du premier arbre de navigation s'effectue au niveau d'un serveur distant, le terminal transmet alors les données de création de l'arbre audit serveur. De cette manière, la base de données et le traitement pour le calcul des arbres peuvent être déportés 5. Liste des figures D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation particulier, donné à titre de simple exemple illustratif et non-limitatif, et des dessins annexés, parmi lesquels : - la figure 1 présente un exemple d'apparence d'écran d'un menu de configuration permettant la création d'un arbre de navigation, - la figure 2 présente un exemple de menu pour la détermination d'un indicateur et le lancement d'au moins une arborescence basée sur cet indicateur, - la figure 3 présente un exemple de menu de navigation avec un premier arbre et trois niveaux, - la figure 4 présente un exemple de menu de navigation avec un premier arbre et 4 niveaux de navigation, - la figure 5 présente un exemple de menu de navigation faisant apparaître un premier et un second arbre de navigation. - la figure 6 présente un exemple de menu de navigation montrant la pertinence d'un indicateur pour chaque noeud. 5 6. Description d'un mode de réalisation de l'invention 6.1 Principe général La présente invention concerne la création d'arbres de navigation à partir de données relatives à des éléments, ces données étant associées à des attributs 10 selon des éléments de classification ou variable. L'arbre de navigation ainsi calculé comporte une pluralité de niveau chacun associé à un élément de classification, une pluralité de noeud étant présent dans un niveau, chaque noeud étant associé à un attribut donné. Une étape d'initialisation permet à un opérateur de définir les éléments de classification et les attributs associés à chaque noeud. 15 L'opérateur peut définir un indicateur dont la valeur est comparée pour chaque noeud afin d'évaluer sa pertinence. L'invention concerne aussi l'affichage d'une structure d'arbre en mettant en évidence des noeuds et des liens unissant ces noeuds et, la navigation sur une structure de navigation, des commandes de navigation sont introduites pour sélectionner des noeuds apparaissant sur l'arbre 20 de navigation, pour afficher un nouveau niveau d'arborescence ou pour lancer l'ouverture d'un nouvel arbre secondaire à partir du noeud courant d'un arbre principal primaire. Des distinctions graphiques associés sont affichées lorsque des valeurs de noeuds sont en-dessous ou au-dessus d'un certain seuil. 25 6.2 Description d'un mode de réalisation Principe Le module de création d'arbre qui est un objet de la présente invention utilise les informations stockées dans une base de données. Cette base de données contient des identifiants d'éléments de base associés à des attributs en 30 fonction d'une pluralité de variables qui constituent des critères d'évaluation des éléments. Un élément de base peut être un individu, un document, une entreprise, et de façon générale toute entité que l'on peut évaluer selon plusieurs variables. Un attribut est une valeur d'une variable appliqué à un élément de base. Par exemple, dans le cas d'une structure dont les éléments de base sont des individus, il est possible d'évaluer chaque individu par les variables et la liste des attributs associés à chaque variable suivants : - sexe (attributs Homme, Femme) - âge (1-15 ans, 16-30 ans, 31-45 ans, 46-60 ans, + de 60 ans) - revenu mensuel (- de 500 E, de 500 à 999 E, de 1000 à 1999 E, de 2000 à 2999E, 3000E et + - nombre d'enfants à charge (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, plus de 10) - activité (en formation, en recherche d'emploi, en activité, en retraite) - nombre de visites par an chez un médecin (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, plus de 10). Pour des documents multimédia, d'autres variables et attributs existent tels que : - Langue: anglais, français, allemand, italien, arabe, autres - Thème : film, information, documentaire, sport, jeu/spectacle. second niveau du thème (sous-attribut associé) : le sous-thème : - film : {aventure, drame, érotique, policier, fiction, autres} - information : {journal, radio, météo, Bourse, sport, autre} - documentaire : {général, nature, culture, social, histoire} - jeu/spectacle : {général, variété, cirque, Talk Show, cirque, théâtre} - sport : {Général, foot, tennis, basket, athlétisme, nautique} - Source : TPS, Canal Satellite, DVD salon, magnétoscope, Web. - Moralité : 0 (tout public),1,....,3 (pornographique). - Média: audio, vidéo, image, texte, - ancienneté du document, mesurée par exemple pas sa date de création.

Les informations associées à chaque élément de base sont enregistrées dans une base de données. Chaque élément de base est identifié par une chaine de caractère ou un numéro spécifique, suivi d'une liste d'attributs. L'ensemble des informations est accessible par au moins un serveur chargé d'établir des analyses et aider un utilisateur dans sa prise de décision Un utilisateur demande une analyse à l'aide d'une fiche de paramètres crées lors d'une étape de configuration. Cette fiche peut être un feuillet en papier transmis au gestionnaire de la base de données, ou encore un formulaire électronique qui s'affiche sur le terminal d'un utilisateur. En appelant le formulaire, un menu de configuration apparaît à l'écran. Ce menu peut prendre de nombreuses apparences différentes, et disposer d'un plus ou moins grand nombre de fenêtres. La figure 1 présente un exemple d'apparence d'écran d'un menu de configuration. Selon cet exemple, l'utilisateur dispose d'une souris pour déplacer un index sur l'écran, et de touches de fonction pour sélectionner une icône ou pour la faire disparaître. Dans l'exemple illustré par la figure 1, le menu comporte une zone Z1 listant les variables disponibles. Selon l'exemple, le focus est mis sur la variable âge, référencé 13. Une seconde zone Z2 affiche les détails de cette variable, par exemple une information globale telle que l'âge moyen de tous les individus notamment les attributs associés à cette variable. La zone Z2 affiche également la liste des attributs associés à la variable mis dans le focus, en l'occurrence toutes les tranches d'âge. Des informations complémentaires sont affichées pour chaque attribut, par exemple le nombre d'individus pour chaque tranche d'âge. Une troisième zone Z3 présente un récapitulatif des paramètres déjà introduits par l'utilisateur. Selon l'exemple de réalisation illustré, dans cette troisième zone, on peut constater que l'utilisateur a déjà programmé 5 niveaux. Des commandes de suppression, d'insertion et de modification de niveaux sont prévues et accessibles à partir de l'interface. Dans ce menu, l'utilisateur a la possibilité de sélectionner certains attributs pour être présents dans son arbre de navigation. Dans l'exemple illustré par la figure 1, l'utilisateur a demandé de prendre en compte seulement trois tranches d'âge pour la variable âge, et l'arbre de navigation produit n'affichera que 3 branches à partir du noeud « âge ». Une quatrième zone Z4 présente des informations générales sur la configuration en cours, par exemple le nombre de niveaux déjà introduits par 5 l'utilisateur. Cette quatrième zone dispose d'une icône permettant la détermination d'un indicateur à discriminer. En cliquant sur cette icône, l'utilisateur accède à un menu de détermination d'indicateur dont un exemple d'apparence d'écran est présenté à la figure 2. La figure 2 présente un exemple de menu d'initialisation d'un indicateur. 10 Un indicateur est utilisé lorsque l'utilisateur désire explorer une variable et cherche les éléments permettant d'expliquer son évolution afin de découvrir les risques et les opportunités associées à cet indicateur. Lors de l'affichage du menu de navigation, la valeur de l'indicateur est déterminée pour chaque noeud. Cette détermination peut être faite à partir d'un attribut ou d'une combinaison de 15 plusieurs attributs. La valeur de l'indicateur est comparée à un seuil défini par le menu d'initialisation. Si cette valeur est supérieure au seuil, alors le noeud est mis graphiquement en évidence. De cette façon, l'utilisateur remarque immédiatement les noeuds les plus pertinents en regard de la variable qu'il veut analyser. A noter qu'un graphe peut afficher plusieurs axes d'analyse et un seul 20 indicateur peut être évalué pour un graphe donné. Si l'utilisateur désire changer d'indicateur, il doit le définir et lancer un nouveau calcul d'arbres. Une zone Z5 liste l'ensemble des variables présentes dans la base de données, ces variables sont identifiées par un numéro et par une chaîne de caractère illustrée par une lettre dans la figure 2. Une zone Z6 permet à 25 l'utilisateur de sélectionner les variables qu'il souhaite analyser afin de connaître leurs influences sur l'indicateur en cours d'initialisation. A partir des variables sélectionnées, le module de création d'arbres génère autant d'arbres de navigation permettant à l'utilisateur de visualiser l'influence de chaque variable pour cet indicateur. Le but est de discriminer les valeurs d'un indicateur en 30 fonction des variables sélectionnées par l'utilisateur.

La zone Z7 du menu de la figure 2 permet à l'utilisateur de sélectionner une ou plusieurs stratégies de création d'arbres, en cochant une case. Une première stratégie consiste à ordonner aléatoirement les variables. Une seconde stratégie consiste à ordonner les variables en fonction du nombre d'attributs de chaque variable. Une autre stratégie consiste à choisir en ordonnant les variables dont un attribut concentre le plus de valeurs élevées d'un indicateur. Selon la stratégie sélectionnée, on peut constater que le module de génération d'arbres analyse les données associées à chaque élément de base pour sélectionner les variables et les attributs et les affecter à des niveaux et noeuds. Quelle que soit la stratégie sélectionnée, le premier niveau de l'arbre de navigation commence à partir de la variable sélectionnée par l'utilisateur et correspondant à cet arbre. Par exemple, l'utilisateur définit un indicateur qui représente la dangerosité des maladies vis à vis des individus, le libellé de cet indicateur apparaît en haut du menu de la figure 2. Supposons que l'analyse s'effectue dans une base de données dont les éléments de base sont des individus. L'utilisateur sélectionne un certain nombre de variables à analyser en regard de cet indicateur. Le module de création d'arbre va mettre en évidence le fait que la valeur de cet indicateur est directement proportionnelle à l'âge (variable 13) et au nombre de visites par an chez un médecin (variable 7). De ce fait, l'utilisateur peut analyser l'indicateur « Dangerosité des maladies » pour chaque individu en fonction de ces deux variables. A l'aide de l'outil d'analyse des graphes, il est possible d'affiner le calcul de l'indicateur « Dangerosité des maladies » en prenant en compte les valeurs d'attributs « nombre de visite » et « âge ». Dans la zone Z8 du menu de la figure 2, l'utilisateur introduit la distinction graphique montrant des seuils de valeur de l'indicateur. Par exemple, pour des valeurs de l'indicateur inférieures ou égales à un premier seuil (« 50» selon l'exemple de la figure 2), le noeud ne présente aucune distinction graphique. Pour des valeurs comprises entre ce premier seuil et un second seuil (« 50» et « 80» selon l'exemple de la figure 2), le noeud est affiché en orange.

Pour des valeurs de l'indicateur supérieures au second seuil (« 80» selon l'exemple de la figure 2), le noeud est affiché en rouge. D'autres distinctions graphiques sont possibles dans le cadre de la présente invention, telles que : clignotement de l'icône du noeud plus ou moins rapide, taille de l'icône du noeud plus ou moins grand, brillance de l'icône plus ou moins importante, soulignement, Dans le menu illustré par la figure 2, l'utilisateur peut sélectionner une ou plusieurs stratégies parmi celles proposées. Sans sélection de l'utilisateur, c'est une stratégie par défaut qui est utilisée par le module de création d'arbre de navigation. Principe de calcul d'arbres Une fois que l'utilisateur a terminé l'initialisation des paramètres définissant l'indicateur du graphe en listant les variables à prendre en compte pour analyser cet indicateur, il sélectionne l'icône « Sortie avec calcul d'arbres ». La sélection de cette icône lance l'exploitation des données entrée et la création des arbres de navigation. Le module de création d'arbres génère autant d'arbres que de variables sélectionnées dans la zone Z6. De plus, si l'utilisateur a sélectionné plusieurs stratégies pour une même variable, le module génèrera autant d'arbres. En visualisant les différents arbres et en naviguant dessus, l'utilisateur détermine les variables discriminatoires en regard de l'indicateur sélectionné par le menu de la figure 2. Le module de création d'arbre utilise les données introduites dans le menu d'initialisation de l'indicateur pour créer une pluralité d'arbres de navigation. Les données de navigation occupent une place mémoire nettement inférieure à celle de la base de données proprement dite. Selon un exemple préféré de réalisation, le terminal de l'utilisateur transmet les données d'initialisation d'indicateurs à un serveur distant, qui lui répond en lui transmettant les données de la pluralité d'arbres de navigation. De cette manière, l'utilisateur n'a pas besoin de disposer de l'intégralité des informations de la base de données, ni de la puissance de calcul nécessaire pour créer les arbres de navigation. Une fois téléchargée dans l'ordinateur de l'utilisateur, ce dernier lance le module de navigation qui récupère les données d'arbres de navigation, décompresse les données et affiche une représentation d'un arbre calculée par le serveur. Commandes de navigation et d'initialisation La figure 3 présente un exemple d'un menu de navigation affiché sur l'écran de l'utilisateur. Dans cet exemple, l'écran est divisé en deux zones, l'une à gauche présente l'arbre de navigation sur un nombre limité de niveaux, trois en l'occurrence, et à droite une zone affichant l'ensemble des éléments de base accessible à partir du noeud courant (les éléments de base sont identifiés par des lettres grecques sur la figure 3). Lors de l'apparition du menu, le noeud courant est le noeud de premier niveau. Dans la figure 3, l'identificateur du noeud du premier niveau est « A » et ses paramètres associés sont : 125, 5 et 10 °A. La sélection des paramètres à afficher pour chaque noeud dans le menu de navigation est effectuée par l'utilisation dans un sous menu du menu de configuration. Le noeud courant est identifié par une distinction graphique, telle qu'une couleur différente, une taille spécifique ou un clignotement. La figure 3 présente un noeud courant au second niveau de l'arborescente, son identificateur est « E » et les paramètres associés à ce noeud sont : 89, 13 et 30 °A. Les commandes de navigation sont accessibles à partir d'une interface utilisateur telle qu'un clavier doté de touches de direction et de touches de sélection et de validation, ou un curseur graphique se déplaçant sur un écran par les mouvements d'une souris d'ordinateur ou des mouvements de main captés par une caméra, ou de commande sonore analysée par un moteur de reconnaissance vocale, ou tout autre moyen d'introduction de commandes. L'utilisateur déplace son index pour le positionner sur un noeud pour rendre accessibles les commandes à appliquer sur ce noeud. Le positionnement du curseur sur le noeud déclenche l'affichage d'une fenêtre présentant les données générales associées, par exemple l'identificateur de ce noeud. Les valeurs d'attributs associés à un noeud apparaissent dans une fenêtre proche de ce noeud. Une action sur une touche de la souris (typiquement un click gauche) valide le choix du noeud sous le curseur qui devient le noeud courant. La liste des éléments de base affichée à droite dans le menu est aussitôt mise à jour. La figure 4 illustre cette commande, le noeud courant est maintenant au troisième niveau, et la liste des éléments de base présentés à droite est plus restreinte. Pour mieux faire apparaître les interactions entre noeuds, l'utilisateur dispose de commandes de rotation d'arbres. Cette commande est typiquement accessible en maintenant enfoncée un bouton de la souris, tout en la déplaçant. L'ensemble des représentations des noeuds et des branches de l'arbre affiché semble tourné en 3D, les noeuds apparaissant comme posé sur la surface d'une sphère virtuelle. L'utilisateur dispose d'une commande de création d'un nouvel arbre, a partir d'un noeud courant d'un premier arbre, ce noeud correspondant à une certaine variable. La commande est par exemple l'appui rapproché sur une touche de la souris. Le module de navigation affiche alors un second arbre dont le noeud d'origine est associé à la variable correspondant au noeud courant du premier arbre. Ce second arbre met alors en évidence la variable sélectionnée par 1 ' utili sateur, de sorte que l'utilisateur peut facilement analyser visuellement l'influence de cette variable prise isolément sur l'indicateur. La figure 5 présente un exemple de menu de navigation faisant apparaître en plus petit un premier arbre, et en plus grand un second arbre dans lequel se trouve le noeud courant. Le premier arbre reste affiché dans le menu et peut de nouveau être sélectionné par une commande de l'utilisateur. Le premier arbre conserve toutes les commandes de navigation effectuées par l'utilisateur et notamment la sélection des différents noeuds. Le second arbre nouvellement affiché fait apparaître trois niveaux dont le premier contient le noeud courant. De cette façon, l'utilisateur peut naviguer d'un arbre à l'autre et comparer les variables de chaque arbre et les données associées à chaque noeud de chaque arbre. Menu de visualisation d'arbres Des niveaux associés à des indicateurs apparaissent lors de la navigation.

Des valeurs d'indicateurs sont comparées à des seuils et mis graphiquement en évidence lors de l'affichage des menus. La figure 6 présente un exemple de menu de visualisation avec prise en compte d'un indicateur. Auparavant, l'utilisateur a pris soin d'initialiser un indicateur à l'aide d'un menu dont un exemple est donné à la figure 2. Les distinctions graphiques appliquées à chaque noeud en fonction de la valeur de l'indicateur sont définies dans la zone Z8 du menu de la figure 2. Les icônes représentées à la figure 6 sont marquées par un cercle blanc, gris ou noir selon la valeur de l'indicateur appliquée à chaque noeud. Par exemple, l'indicateur est le produit des deux premiers attributs et les seuils définis par le menu d'initialisation sont de 1200 et 2000 par exemple. La valeur de l'indicateur du noeud A est 625, celle du noeud B : 1040, celle du noeud C : 1520, celle du noeud D: 1602 et celle du noeud E: 2352. Les noeuds A et B n'ont pas de distinction graphique, les icônes des noeuds C et D présente un cercle gris et l'icône du noeud E est représenté par un cercle noir sur la figure 6. Ces distinctions graphiques sont particulièrement utiles lorsque le nombre important de noeuds ou d'attributs ne permet pas l'affichage des valeurs d'attributs de chaque noeud. La distinction graphique associé à la valeur de l'indicateur peut apparaître par une couleur spécifique, ou une surbrillance. Par exemple, l'indicateur peut exprimer un risque associé à un individu. La variable « risque » qui dépend de la variable « âge » et de la variable exprimant le nombre de visites par an chez un médecin. Si cette variable dépasse un seuil prédéterminé, le noeud correspondant apparaît en rouge sur le menu, ou l'icône du noeud clignote. Selon un perfectionnement, le module de navigation dispose d'une commande d'exploration d'une sous-population appelée « Drill-Down » dans le 30 prototype. Cette commande permet de créer un nouvel ensemble d'arbres en l'appliquant à un sous ensemble d'éléments de base. Pour cela, l'utilisateur navigue dans un premier arbre en sélectionnant des noeuds associés à une certaine valeur d'attributs. Les éléments de base qui sont accessibles à partir de ce niveau, et qui apparaissent dans la zone à droite constituent un sous-ensemble contenu dans l'ensemble des éléments de base. Les éléments de base de cette sous-population ont parmi leurs données les attributs des noeuds traversés par la navigation dans le premier arbre. En activant une commande, l'utilisateur déclenche la génération d'un nouvel arbre, dont le noeud d'origine a la même variable que le noeud courant dans le premier arbre en limitant l'analyse aux données associées à la sous-population. Le module de navigation recherche les données de ce nouvel arbre et élimine de l'affichage les éléments qui n'appartiennent pas au sous-ensemble ainsi déterminé. Le fait de limiter l'analyse à une sous-population permet notamment de diminuer le nombre d'attributs accessibles et de se focaliser sur les éléments du noeud courant pour les discriminer plus finement. De cette manière, l'utilisateur peut plus facilement se focaliser sur un sous-ensemble d'éléments. En introduisant une commande, par exemple un double click droit sur la souris, l'utilisateur naviguer alternativement d'un arbre sur l'autre arbre affiché.

Claims (3)

1. REVENDICATIONS1. Procédé de navigation au sein d'un arbre de navigation créé à partir de données relatives à des éléments, ces données étant associées à des attributs selon des éléments de classification ou variable, caractérisé en ce qu'il comporte : - une étape de sélection par un opérateur d'éléments de classification et des attributs associés à des éléments de classifications, - une étape de calcul d'un premier arbre de navigation à partir des objets sélectionnés par l'utilisateur et à partir d'une stratégie de navigation permettant d'ordonner les niveaux de l'arbre de navigation, - une étape d'affichage sur un écran d'un terminal dudit premier arbre en affichant des noeuds associés à un niveau et à une valeur d'attribut, les liens entre les noeuds affichés respectant les niveaux ordonnés du premier arbre de navigation, - une étape d'exécution de commandes de navigation permettant de sélectionner un noeud dans le premier arbre et d'afficher des informations associées au noeud sélectionné.
2. 2. Procédé de navigation au sein d'un arbre selon la revendication 1, caractérisé en ce qu'il comporte une étape de comparaison entre une valeur d'un indicateur déterminé à partir d'au moins un attribut et au moins un seuil, et une étape d'affichage d'une distinction graphique pour chaque noeud du premier arbre variant en fonction de la différence entre cette valeur d'un attribut déterminé et au moins ce seuil.
3. 3. Procédé de navigation au sein d'un arbre selon la revendication 2, caractérisé en ce que la valeur de l'indicateur est déterminé à partir d'une combinaison d'attributs.4. 5. 6. 7. Procédé de navigation au sein d'un arbre selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comporte une commande de rotation de la représentation du premier arbre de navigation. Procédé de navigation au sein d'un arbre selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comporte une étape de sélection d'un noeud définissant un sous-ensemble d'éléments accessibles à partir de ce noeud, et une étape de calcul et d'affichage d'un nouvel arbre de navigation en utilisant la stratégie de navigation appliqué à ce sous-ensemble d'éléments. Procédé de navigation au sein d'un arbre selon la revendication 5, caractérisé en ce que le premier arbre et le nouvel arbre sont affichés simultanément, l'utilisateur introduisant une commande pour naviguer alternativement d'un arbre sur l'autre arbre affiché. Procédé de navigation au sein d'un arbre selon l'une quelconque des revendications précédentes, caractérisé en ce que l'étape de calcul du premier arbre de navigation s'effectue au niveau d'un serveur distant, le terminal transmettant les données de création de l'arbre audit serveur.