INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
On présentera ensuite un perfectionnement du système permettant à l'utilisateur d'associer aux liens qui l'ont intéressé des attributs, tels que le souhait d'achat ou de vente du produit représenté par l'information pointée (ou plus généralement des attributs de type Offreur et Demandeur ). Ces attributs sont exploités par le système pour affiner la sélection de répertoires spécialistes et proches, et la mise en relation d'utilisateurs intéréssés par de mêmes contenus et se trouvant dans une situation de complémentarité. Ceci est décrit dans la section Attributs relatifs à l'acceptation .
On présentera ensuite un perfectionnement qui permet aux pages restructurées de présenter des contenus de manière personnalisée , c'est à dire en fonction des centres d'intérêts de l'utilisateur. Ceci est décrit dans la section Pages Personnalisées .
Section 1 - Créer et retrouver des liens ajoutés La Figure 35 illustre le principe selon lequel, en conséquence d'un accès par l'utilisateur à une page p1 via l'Internet, le système lui présente automatiquement un certain nombre de liens ajoutés, en l'occurrence sous forme de symboles graphiques, vers des pages p2, p3 et p4 qu'il avait associées à la page pl au cours de navigations précédentes.
Motivation Les liens ajoutés sont créés par l'utilisateur dans le but d'établir des relations entre des pages qui l'intéressent. Les liens ajoutés représentent des relations pertinentes entre ces pages ; une page liée à une autre page est intéressante dans le contexte de ladite autre page (et optionnellement, dans le sens inverse également). Pour l'utilisateur, l'ensemble des liens ajoutés constitue donc un réseau de relations supplémentaires entre pages qui l'intéressent les unes par rapport aux autres, comme l'illustrent les figures 36a, 36b et 36c qui illustrent pour les figures 36a et 36b, deux réseaux de liens entre un certain nombre de pages, et pour la figure 36c, le réseau aggloméré desdits liens.
A partir d'une page ou d'un ensemble de pages sélectionné, le système permet à l'utilisateur de naviguer vers des pages qui y sont reliées. Le réseau de liens ajoutés constitue ainsi pour l'utilisateur un réseau de navigation personnel selon son propre schéma mental et lui permet de retrouver plus facilement les éléments d'information qu'il avait déjà repérés.
Créer des liens ajoutés L'approche des plans coulissants décrite dans la première partie de la présente description est particulièrement favorable à l'établissement de liens ajoutés par la technique, classique en soi, du glisser-déposer . L'utilisateur peut sélectionner une page ou un élément (ou zone graphique qui la représente) qui se trouve dans un plan, la glisser et la déposer dans une autre page (ou zone graphique qui la représente) qui se trouve dans un autre plan, afin d'établir un lien ajouté entre ces deux pages.
Cette approche est à comparer avec l'approche qui consisterait à glisser-déposer des pages entre des fenêtres différentes de l'outil de navigation, qui se recouvrent partiellement et qui empêchent donc de visualiser les pages entièrement. L'avantage de l'approche par plans coulissants est de permettre, au cours même du processus de glisserdéposer (c'est-à-dire sans lâcher le doigt sur le bouton de la souris), de visualiser le contenu des plans (les pages et leurs liens ajoutés) à tour de rôle, par simple mouvement de la souris, comme décrit précédemment en référence notamment à la figure 26.
On comprend également que, selon une variante, cette technique de glisser-déposer avec révélation des zones d'affichage en second plan sur lesquelles se dirige le curseur au cours même de l'opération peut être généralisée au cas où ces zones d'affichage sont des fenêtres d'un systèmes d'exploitation classique tel que Windows ou MacOS (marques déposées). Plus précisément, on prévoit dans ce cas qu'une fenêtre située en second plan passe en premier plan quand le curseur pousse la fenêtre qui était en premier plan en arrivant contre l'un de ses bords.
La figure 37 présente un exemple, de création de liens ajoutés entre pages, en tirant des liens entre les objets graphiques les représentant (situées à gauche des pages), la pince décrite plus haut étant active et bloquant le mouvement des plans.
Le bas de la figure 37 illustre le cas particulier de création de liens ajoutés (par glisserdéposer d'objets graphiques) entre différentes instances du système, ouvertes simultanément par l'utilisateur sur le poste client. Les mouvements de souris qui permettent de tirer des liens ajoutés entre les pages P6 et P7 illustrent la technique décrite précédemment qui consiste à amener le pointeur de la souris à l'extérieur de la fenêtre contenant la page P6 puis le faire revenir en direction de cette même fenêtre afin de la faire passer en arrière-plan de la fenêtre de la page P7.
Pour focaliser les recherches de profils voisins, l'état de la technique connue consiste à partitionner les éléments des profils selon des catégories adoptées par l'ensemble des utilisateurs, qui permettent de les classer globalement ou par rapport à des attributs qui les caractérisent. On spécifie ainsi leur appartenance aux domaines respectifs pris en compte lors des recherches, ce qui permet d'élaguer les éléments des profils qui ne sont pas dans le domaine d'intérêt courant de l'utilisateur.
Cependant, la catégorisation des éléments des profils nécessite pour les utilisateurs de s'entendre sur les vocabulaires de catégories à partager. Or cette approche n'est pas avantageusement adaptée à des systèmes largement décentralisés tels que l'Internet. L'avantage essentiel du procédé selon cet aspect de la présente invention est de focaliser la recherche sans devoir classer les éléments des profils selon des catégories partagées, et donc sans avoir à s'entendre sur des vocabulaires communs de catégories.
Le calcul de proximité peut être affiné progressivement, en prenant en compte des niveaux de plus en plus indirects. En effet, la simulation prédictive peut se faire à des profondeurs d'indirection de plus en plus grandes : ainsi un lien ajouté peut être propagé (par simulation) dans un répertoire proche du répertoire proche en question, avant d'arriver dans ce dernier, et ainsi de suite. Pour chaque nouveau répertoire, le système applique au lien ajouté le coefficient de probabilité d'acceptation associé au répertoire d'où il a été puisé. A l'arrivée dans le répertoire proche en question, les liens ajoutés (suggérés par simulation) ont un coefficient de probabilité d'acceptation qui représente la composition des probabilités d'acceptation dans les différents répertoires où ils sont passés.
On notera ici que la gestion des classeurs et des éléments qu'ils contiennent peut se faire avantageusement selon une interface utilisateur telle qu'illustrée sur la figure 127a. Cette interface utilisateur comprend à gauche deux fenêtres ou cadres superposés Cadre1 et Cadre2, le cadre supérieur Cadre affichant une structure arborescente (par exemple du type
Explorateur Windows - marque déposée de Microsoft Corp. ) du classeur de l'utilisateur, tandis que le cadre inférieur Cadre2 contient, avec le même type de représentation, le classeur d'un tiers en train d'être consulté à distance par ce même utilisateur. On peut ainsi facilement naviguer d'un Contenant à l'autre, les Contenus du cadre actif étant affichés dans un cadre plus grand Cadre3 prévu dans la partie droite de l'écran. Ces contenus (pages) sont affichés avec le style imposé par le cadre couramment choisi. Des onglets permettent également de naviguer dans la structure.
Cette interface permet notamment : - d'importer à partir du classeur tiers, par la technique du glisser-déposer du cadre Cadre2 vers le cadre Cadre 1, tout ou partie des Contenants (inclus les Contenus associés) ou des contenus individuels, sachant que l'importation d'un ou de plusieurs Contenants peut impliquer une procédure d'acceptation sélective, de façon collective ou individuelle, des Contenus associés ; - de proposer au tiers, toujours par la technique du glisser-déposer, mais cette fois-ci de Cadrel vers Cadre2, tout ou partie de son propre classeur, pour mettre en #uvre la fonction décrite plus haut de suggestion manuelle ou Référencement ; - pour ce qui concerne le cadre d'affichage Cadre3, une série de boutons et/ou d'onglets est avantageusement prévue pour faire défiler les pages, changer de calque, etc..
Par ailleurs, ces aspects de l'invention permettent : - à des fournisseurs d'informations, tels que des magazines grand public par exemple, de créer et mettre àjour leurs informations directement sur l'Internet,
- aux fournisseurs d'information de fidéliser l'internaute en jouant sur sa fibre de collectionneur ; l'internaute peut en effet constituer des collections d'information dans un classeur personnel en ligne, - aux fournisseurs de produits, d'offrir des éléments de contenu décrivant leurs produits (biens ou services) : en quelques clics de souris, ils les référencent dans les magazines en ligne, communiquent ainsi leurs nouveautés et promotions et en récoltent des transactions commerciales, - aux magazines de se transformer en mini-annuaires (comme les portails ou annuaires connus aujourd'hui sur l'Internet) et de percevoir une commission sur les visites et ventes engendrées, - enfin, aux internautes de consulter les magazines et les offres de produits : ils peuvent glisser dans leur classeur personnel des éléments de contenu qu'ils retrouvent à chaque connexion, ces éléments de contenu étant mis à jour et complétés ; le fait de glisser une information dans le classeur personnel représente implicitement une " déclaration d'intérêt qui leur permet de se faire suggérer automatiquement des informations apparentées.
Ainsi un nouveau magazine en ligne rejoignant un système existant pourra exploiter le trafic qui y est déjà présent.
Section 2 - Auto-épuration du Système On va maintenant décrire en détail une fonction de la présente invention permettant de prendre en compte la qualité des suggestions pour aboutir, par une notion de degré de confiance , à limiter les effets de suggestions indésirables. Cette section est à rapprocher de la section Coefficients de Probabilité d'Acceptation du chapitre II.
Introduction Le système met en oeuvre un double principe d'épuration.
Détails duprocédé d'auto-épuration Pour chaque type d'action (accepter, refuser, déplacer, etc. ), on prévoit selon ce perfectionnement de l'invention le recours à une notation de contribution, c'est-à-dire à un système d'attribution de points positifs ou négatifs, sur la base du fait que l'Utilisateur B qui reçoit des points positifs par l'Utilisateur A augmente d'autant la confiance que lui accorde ce dernier. De même, il diminue sa confiance quand il reçoit des points négatifs.
On connaît dans l'état de la technique divers procédés informatiques de filtrage collaboratif et autres qui permettent de détecter des similitudes entres profils d'utilisateurs.
Un objet de la présente invention est de rechercher et d'identifier, pour le bénéfice d'un utilisateur donné, l'existence d'autres utilisateurs qui partagent ses intérêts (et ses goûts) par rapport à une page courante que ledit utilisateur donné est en train de visualiser et qui représente donc le contexte courant de ses intérêts.
Ainsi, par rapport à une page courante visualisée par un premier utilisateur, l'invention vise à trouver les deuxièmes utilisateurs les plus proches , c'est-à-dire ayant, dans un réseau de liens entre pages qu'ils mettent à la disposition du public, d'une part ladite page, et d'autre part, autour de ladite page, l'ensemble le plus grand de liens en commun avec le premier utilisateur.
Un autre objet de l'invention est de trouver des deuxièmes utilisateurs proches par rapport à un ensemble de pages sélectionnées par le premier utilisateur, plutôt que par rapport à une seule page.
Plus précisément, l'invention vise à permettre une recherche de deuxièmes utilisateurs de manière focalisée, c'est-à-dire avec beaucoup plus de pertinence que si l'on se basait sur leur simple profil global d'intérêts (vis-à-vis du profil global d'intérêts du premier utilisateur). Le but est ainsi de comparer les profils des utilisateurs en faisant abstraction des éléments de ces profils qui ne sont pas dans le contexte qui intéresse l'utilisateur au moment courant. Autrement-dit, on cherche à éviter de diluer dans une masse d'éléments importante le nombre des éléments
pertinents (par rapport au contexte courant) qui se trouvent être en commun entre le premier utilisateur et un deuxième utilisateur avec lequel il est comparé.
Un autre objet encore de l'invention est d'atteindre ces objectifs avec des ressources machine raisonnables, et des temps de traitement raisonnablement courts.
Par ailleurs, pour focaliser les recherches de profils voisins, on pourrait certes partitionner les éléments des profils selon des catégories adoptées par l'ensemble des utilisateurs, ce qui permettrait de les classer globalement ou par rapport à des attributs qui les caractérisent. On spécifierait ainsi leur appartenance aux domaines respectifs pris en compte lors des recherches, ce qui permettrait d'élaguer les éléments des profils qui ne sont pas dans le domaine d'intérêt courant de l'utilisateur. Cependant, la catégorisation des éléments des profils nécessiterait pour les utilisateurs de s'entendre sur les vocabulaires de catégories à partager. Or cette approche n'est pas avantageusement adaptée à des systèmes largement décentralisés tels que l'Internet.
Un autre objet de la présente invention est de pouvoir focaliser la recherche sans devoir classer les éléments des profils selon des catégories partagées, et donc sans avoir à s'entendre sur des vocabulaires communs de catégories.
Au niveau des performances, la présente invention peut être mise en oeuvre sur la base d'une recherche en accès direct grâce à des structures de données appropriées (telles que des fichiers inversés) qui permettent de retrouver les deuxièmes utilisateurs proches directement à partir de ladite page, ou même à partir de ladite page et de ses liens ajoutés.
Enfin un objet de l'invention est de proposer un approche originale de la recherche de pages ou autres contenus voisins d'une page donnée, en se basant sur les utilisateurs ayant créé des liens sur cette page ou contenu.
Ainsi la présente invention propose selon un premier aspect un procédé d'enrichissement sélectif de graphes à partir d'un ensemble de graphes comprenant chacun une pluralité de n#uds constitués par des ensembles d'informations tels que des pages, reliés entre eux par des arcs constitués par des liens entre lesdites pages, deux n#uds reliés par un arc constituant des n#uds voisins, à chaque graphe étant associée une première structure de chemin d'accès aux n#uds du graphe et, à chaque n#ud contenu dans au moins un graphe étant associée une seconde structure de chemin d'accès aux graphes contenant ce n#ud, caractérisé en ce qu'il comprend les étapes suivantes : (a) à partir de l'identification d'un n#ud donné d'un premier graphe associé à un utilisateur et de l'identification des voisins dudit n#ud, identifier en utilisant les première et seconde structures de chemin d'accès tous les graphes contenant ledit n#ud donné et un ensemble de n#uds voisins présentant un degré de similitude le plus élevé avec les n#uds voisins du premier graphe, et (b) afficher sur un poste client accessible par ledit utilisateur du premier graphe les n#uds qui sont des voisins dudit n#ud donné dans chacun desdits graphes identifiés sélectionnés et qui ne sont pas des voisins dudit n#ud donné dans le premier graphe, en vue de leur ajout dans ledit premier graphe.
Avantageusement, l'étape (a) comprend les sous-étapes suivantes : (al) à partir d'un critère comprenant au moins l'identification d'un n#ud donné d'un premier graphe associé à un utilisateur, identifier en utilisant la seconde structure de chemin d'accès tous les graphes répondant à ce critère, (a2) à partir de la première structure de chemin d'accès associée au premier graphe, identifier les n#uds voisins dudit n#ud donné, (a3) pour chaque graphe identifié à la sous-étape (al), parcourir sa première structure de chemin d'accès pour identifier les n#uds voisins dudit n#ud donné dans le graphe considéré, (a4) comparer les n#uds voisins identifiés dans le premier graphe avec les n#uds voisins identifiés dans chacun des graphes identifiés, et
(a5) sélectionner le ou les graphes identifiés dont les n#uds voisins présentent un degré de similitude le plus élevé avec les n#uds voisins du premier graphe.
De façon également avantageuse, à chaque n#ud peut être affecté un attribut de caractérisation du type d'intérêt porté à l'ensemble d'informations dudit n#ud en association avec le graphe considéré, et l'étape (a) est mise en #uvre sur les seuls graphes dont ledit n#ud donné présente une valeur d'attribut de caractérisation prédéterminée.
Selon un deuxième aspect, la présente invention propose un procédé de recherche de profils voisins parmi une pluralité de profils non liés par une structuration commune et accessibles à partir d'un système de traitement, chaque profil étant défini par un ensemble d'informations et/ou d'identifiants de telles informations propres à un utilisateur donné, caractérisé en ce qu'il comprend les étapes suivantes : - au niveau de chaque profil, affecter au moins certaines informations et/ou certains identifiants d'informations à des groupes choisis par l'utilisateur en fonction de ses propres centres d'intérêts, de façon indépendante des choix de groupes par les autres utilisateurs, - à partir d'un jeu d'informations et/ou d'identifiants d'informations de départ appartenant à un même groupe d'un utilisateur, rechercher dans chacun desdits profils des jeux similaires d'informations ou identifiants, en ne considérant à chaque fois que les informations ou identifiants appartenant à un même groupe de l'utilisateur correspondant audit profil, en sélectionnant les profils pour lesquels la similitude entre jeux d'informations ou identifiants est la plus grande.
Dans le cas où, comme dans l'exemple de la figure 84a, la page courante comporte non seulement des liens ajoutés (Sauterne, Mesclun), mais aussi des liens dans au moins un contenant (Canard, Oie) se trouvant dans la page, le système sélectionne des répertoires qui sont proches: - par rapport aux liens ajoutés acceptés associés à la page courante : le système sélectionne les répertoires dans lesquels se trouve la page courante ainsi qu'un grand nombre de liens ajoutés en commun, comme décrit dans la section Détection de Répertoires Proches ; - par rapport aux liens acceptés) se trouvant dans chaque container se trouvant dans la page : le système sélectionne les répertoires contenant le plus grand nombre de liens en commun avec ledit contenant, comme décrit dans la section Publication de Répertoires .
Enfin, l'utilisateur peut sélectionner un ensemble de liens ajoutés, ou un ensemble de liens dans un contenant, pour demander au système de lui sélectionner des répertoires proches compte-tenu de cet ensemble. L'homme du métier saura facilement étendre les procédés décrits jusqu'ici pour mettre en oeuvre cette fonctionnalité.
référence portée par Oo. Il peut le faire grâce à inverseRef. Oo sait alors qu'il devra se reconnecter à ON pour lui envoyer un message.
Si le parent d'un objet (qui désire se connecter) a été virtualisé, il est réalisé de nouveau au cours du procédé de connexion. Pour ce faire, chaque objet possède la référence de l'objet Root. Lorsqu'un objet détecte que son parent a été virtualisé (la référence de son parent est à Null), il passe à l'objet Root le chemin qui conduit de la racine à son parent. L'objet Root peut alors instancier le parent en s'y connectant avec le chemin qu'il a reçu. Une illustration de ce phénomène est donnée dans l'exemple montré à la figure 181.
Sur cette figure, supposons que A veuille envoyer un message à E en utilisant le lien défini par le chemin (3,myC~myE). A ne peut accéder à son parent D car ce dernier a été virtualisé (en gris sur la figure), A n'a donc plus la référence de D. Pour l'obtenir de nouveau, il lui faut passer par l'objet Root.
Maintenant en référence à la figure 182, A connaît son propre chemin depuis la racine (myB~myD~myA). Il peut donc inférer celui de son parent D : myB~myD. Ce chemin est passé à l'objet Root qui va alors procéder à l'instanciation des objets manquant jusqu'à D (ici B à l'étape 1 et D à l'étape 2).). Une fois D instancié, sa référence est passée à A par retour de méthode.
Le procédé de connexion peut alors se résumer comme suit : # Parcours de l'arbre du modèle jusqu'à l'objet visé en passant par un ancêtre commun.
# Réalisation au passage des objets ayant été virtualisés, ou n'ayant pas encore été réalisés.
# Récupération de la référence de l'objet visé, qui est stockée dans la variable port.
# Envoi de la référence de l'objet qui se connecte à l'objet visé (inverseRef).
Prenons pour exemple le cas où, au lancement de l'application, l'objet Root envoie un message à l'objet visuZone qui regroupe les éléments d'affichage qui constituent la page d'accueil de l'application. On a le chemin illustré sur la figure 183, où l'objet Root est blanc, l'objet visuZone est noir et les objets d'affichage sont gris.
A la réception de ce message, l'objet visuZone se connecte à ses éléments d'affichage, exactement selon le même procédé décrit ci-dessus. Ceci est détaillé dans la figure 184, et peut se traduire par le diagramme d'état-transition de la figure 185.
Cas de liens de composition non immuables Optionnellement, en cours d'exécution, il se peut que des liens de composition soient modifiés. Le fait qu'un objet n'ait qu'un seul parent à un instant donné n'empêche pas d'avoir plusieurs parents à des instants différents.
Considérons l'arborescence illustrée sur la figure 186.
Sur cette figure, les traits pleins représentent les liens de composition et les traits pointillés représentent les liens d'associations simples. Afin d'obtenir la référence de J, F dispose d'un chemin (1, G~I~J). La valeur 1 indique qu'il faut remonter d'un cran dans la hiérarchie des ancêtres de F pour trouver l'ancêtre commun à F et 1 (en l'occurrence D). Le chemin G~I~Jmontre qu'il faut passer par G et 1 pour atteindre J. Si 1 est virtualisé, c'est à G de le réaliser de nouveau, de même entre J et I.
Chaque On peut désigner soit un objet soit un élément de collection. Dans ce dernier cas, on notera On[p] où On est l'objet collection qui regroupe tous les éléments de collection, et où p représente l'indice de l'élément au sein de la collection.
La structure UML correspondante est illustrée sur la figure 180.
La réalisation se faisant de parent à enfant (un objet ne peut être réalisé que par son unique parent au sens de la relation de composition), l'existence de O0 implique que tous les objets, jusqu'à l'ancêtre commun O1, ont été réalisés au moins une fois (même s'ils ont pu être virtualisés depuis).
Le procédé de connexion réside en l'appel récursif d'une méthode connect portée par chaque objet. Cette méthode retourne la référence de l'objet auquel on désire se connecter. Elle prend comme argument le chemin (index,descendingPath) menant à l'objet auquel on veut se connecter et l'argument depth qui indique à quelle profondeur vont être effectuées les connexions, comme nous allons le voir dans la section 3 du chapitre V. Ce procédé est lancé en appelant la méthode symbolisée par : O0.connect(index,descendingPath,depth) Une fois la référence de ON récupérée, Oo envoie sa propre référence que ON stocke dans un attribut inverseRef. En effet, si ON est virtualisé, la référence que possède Oo n'a plus de sens. ON doit donc prévenir Oo qu'il est virtualisé en mettant à Null sa
Uensemble des solutions proposées dans le passé ne permet pas de réaliser un système simple, léger, économique, sûr, offrant de faibles pertes de charges et ayant les propriétés suivantes : - Déconnectable à partir d'un effort prédéterminé appliqué longitudinalement dans l'axe des tuyaux.
- Reconnectable ergonomiquement.
- Sans perte du fluide ni dégradation an cas de sortie d'urgence ou d'éjection. Il existe des cagoules que l'on place sous le casque, mais leur sur épaisseur rend le port du casque très inconfortable et peu sûr.