Brevet FR2910661A1 — publié le 20080627

Procédé et dispositif d'organisation de documents électroniques, produit programme d'ordinateur et équipement électronique multimédia correspondants. 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui des systèmes informatisés (par exemple des ordinateurs personnels, connectés ou non à Internet). Plus précisément, l'invention concerne une technique d'organisation de documents électroniques dans un tel système informatisé, permettant d'aider un utilisateur à créer et/ou modifier une organisation arborescente de ces documents électroniques. La gestion des documents électroniques mis à disposition d'un utilisateur d'un système informatisé devient une problématique centrale. En effet, le nombre toujours croissant de ces documents, ainsi que de leurs sources (résultat d'une requête à un moteur de recherche, réception de mails, chargement d'appareils photos numériques, achats de fichiers de musique, ...), rend difficile leur utilisation sans la mise en place, par l'utilisateur, d'une organisation de ses données. 2. ART ANTÉRIEUR Comme tout fichier informatique, les documents électroniques peuvent être organisés manuellement sous forme d'une arborescence. Dans un système de gestion de fichiers tel l'Explorateur de fichiers de Windows (marqué déposée), l'utilisateur crée des répertoires et des sous-répertoires, puis y répartit l'ensemble de ses documents, par des déplacements successifs de chaque document, ou de groupes de documents sélectionnés. Cette méthode apporte l'avantage d'une organisation correspondant parfaitement aux désirs de l'utilisateur : chaque document est placé dans le répertoire choisi, répertoire lui-même crée et placé dans l'arborescence par l'utilisateur. Chaque répertoire contient alors un ensemble de documents et/ou de sous-répertoires, représentant un groupe homogène suivant un ou plusieurs critères propres à l'utilisateur. A titre d'exemples, des photos peuvent être classées par thèmes (événements, personnes,...), des courriels par dates ou par provenance, des fichiers musicaux par interprètes,... De manière complémentaire, de nombreux systèmes de gestion de documents électroniques donnent la possibilité à un utilisateur de labelliser les documents. Un document peut être associé à un ou plusieurs labels (typiquement un mot représentatif 2910661 2 des données contenues dans le document). A titre d'exemple, les sites Internet de partages de photos (Yahoo Flikr (marqué déposée), AOL Pictures (marqué déposée),...) ou les logiciels de gestion des photos personnelles (Google Picasa (marqué déposée), Microsoft Digital Image Suite 2006 (marqué déposée)) offrent cette possibilité qui 5 dépasse le cadre strict de la gestion de fichiers classiques. Un ensemble de fichiers d'images labellisés par un label commun constitue naturellement un ensemble cohérent et, par conséquent, un ensemble de labels constitue une organisation des documents labellisés. Les systèmes cités précédemment offrent tous la possibilité d'afficher l'ensemble des documents labellisés par un label donné, de la même manière que 10 peuvent être affichés les documents d'un même répertoire. En outre, cette organisation des données à partir de labels a la propriété de multi-appartenance : un même document peut être étiqueté par plusieurs labels différents. Ce document va donc apparaître à chaque fois que l'un de ses labels sera utilisé comme critère d'affichage des données. Contrairement à l'organisation manuelle des données (dans le cas précité d'un système 15 de gestion de fichier tel que l'Explorateur de Windows (marqué déposée) XP), cette organisation est purement logique : les documents demeurent dans leur unité de stockage initial et la labellisation ne provoque aucun déplacement de fichier. L'organisation n'est visible qu'à l'affichage et, en particulier, un document auquel plusieurs labels sont attribués n'est pas copié, même s'il peut apparaître dans plusieurs ensembles de 20 documents distincts. Deux techniques connues distinctes d'organisation de données ont été présentées ci-dessus : une technique manuelle via un système classique de gestion de fichiers hiérarchique et une technique manuelle utilisant des labels associés aux fichiers (avec une organisation logique). 25 La technique manuelle via un système classique de gestion de fichiers hiérarchique a l'avantage d'offrir à l'utilisateur une organisation de ses données qui correspond à ses souhaits puisqu'il a construit chaque répertoire et sous-répertoire et a déplacé chaque document dans le répertoire approprié. L'inconvénient majeur de cette technique apparaît quand le nombre de documents devient important. En effet, pour 30 construire une telle organisation, chaque document doit être identifié par l'utilisateur, de manière à déterminer dans quel répertoire il devra être déplacé (et éventuellement créer 2910661 3 ce répertoire). Au-delà de quelques dizaines de documents, il devient particulièrement fastidieux d'identifier chaque document, d'autant plus si ceux-ci sont répartis dans des systèmes de stockages différents. L'autre technique connue précitée, utilisant les labels, ne résout pas le problème 5 de nécessité de prise en compte de chaque document un à un, puisqu'au moins un label doit être associé à chaque document par l'utilisateur. De plus, les systèmes actuels n'offrent qu'une organisation à un niveau : ils permettent d'afficher l'ensemble de documents associés à un label particulier (ce qui peut être vu comme un répertoire), mais cette représentation n'est pas récursive. Il est impossible de sélectionner, à 10 l'intérieur d'un répertoire correspondant à un label x,, l'ensemble des documents labellisés par un label x2 également (ce qui constituerait un sous-répertoire du répertoire constitué par le label x,). Il n'existe pas actuellement de méthode permettant de gérer des documents aux labels multiples, de les classer automatiquement en gérant la multi-appartenance et en 15 permettant d'inférer les labels des documents non labellisés, et de maintenir la hiérarchie ainsi construite au travers d'une IHM (Interface Homme Machine) temps réel. 3. EXPOSÉ DE L'INVENTION Dans un mode de réalisation particulier de l'invention, il est proposé un procédé d'organisation de documents électroniques à partir d'un ensemble de documents 20 comprenant des documents labellisés, un document labellisé étant associé à un jeu de labels. Au moins un document labellisé est associé à un jeu de labels d'au moins deux labels. Le procédé comprend les étapes suivantes : a) labellisation des documents non labellisés de l'ensemble des documents, par prédiction en fonction des documents labellisés et de données descriptives des 25 documents ; à partir d'un répertoire courant associé à un ensemble de documents labellisés : b) création d'un sous-répertoire par label distinct parmi l'ensemble des labels associés aux documents du répertoire courant ; par sous-répertoire créé : 30 c) association des documents du répertoire courant dont le jeu de label comporte au moins un label correspondant audit sous-répertoire créé ; 2910661 4 d) modification des jeux de labels des documents du nouveau sous-répertoire par soustraction du label correspondant au sous-répertoire ; à partir de chaque sous-répertoire créé, devenant répertoire courant : e) itération des étapes b), c) et d) jusqu'à obtention de sous-répertoires associés 5 uniquement à des documents dont le jeu de labels est vide. Ainsi, dans ce mode de réalisation particulier, l'invention repose sur une approche tout à fait nouvelle et inventive combinant une labellisation automatique de documents avec une construction automatique d'une organisation arborescente à partir des labels des documents labellisés. 10 En effet, contrairement à la technique connue manuelle basée sur l'utilisation par un utilisateur d'un système classique de gestion de fichiers hiérarchique (voir discussion ci-dessus), ce n'est pas à l'utilisateur que revient la tâche fastidieuse de construire une organisation arborescente à partir d'un répertoire courant. La construction de l'arborescence est effectuée de manière automatique et récursive par niveaux, en tenant 15 compte des labels associés aux documents électroniques. La présente invention permet donc un gain de temps dans la construction de l'organisation arborescente et une optimisation des ressources du système informatisé dans lequel est mise en oeuvre la technique d'organisation de documents électroniques selon l'invention. En outre, grâce à la labellisation automatique des documents non labellisé, 20 l'utilisateur n'a pas à labelliser tous les documents, ce qui lui évite un travail fastidieux quand le nombre de documents devient important. Dans la présente description, on considère comme synonyme le fait qu'un document soit associé à un sous-répertoire et le fait que ce document soit contenu (ou encore placé) dans ce sous-répertoire. 25 Avantageusement, on entend par association d'un document donné à un sous-répertoire, le fait que ledit document donné est physiquement déplacé depuis une unité de stockage initiale vers ledit sous-répertoire donné. Dans ce cas, l'organisation arborescente est générée automatiquement mais utilisée ensuite comme une arborescence crée manuellement par l'utilisateur avec un 30 système classique de gestion de fichiers hiérarchique. 2910661 5 Selon une variante avantageuse, on entend par association d'un document donné à un sous-répertoire, le fait que ledit document donné demeure dans une unité de stockage initiale et qu'un identifiant unique dudit document donné est placé dans ledit sous-répertoire donné. 5 Dans cette variante, l'organisation arborescente est une organisation logique, dont les sous-répertoires contiennent uniquement des identifiants de documents électroniques. L'identifiant de chaque document est unique et définit le chemin complet vers le lieu de stockage de ce document. Par exemple, avec un système de stockage centralisé tel qu'un disque dur, l'identifiant définit le chemin depuis la racine du disque 10 dur jusqu'au sous-répertoire contenant le document (c'est-à-dire le chemin dans l'arborescence du système de stockage). Avec un système de stockage décentralisé, l'identifiant est par exemple une adresse URL indiquant le chemin d'accès au document dans Internet. Avantageusement, l'étape b) est précédée de l'étape suivante : 15 - si le nombre de labels différents associés aux documents du répertoire courant est supérieur à un seuil prédéterminé S, alors on trie les labels par ordre décroissant de fréquence et on sélectionne les S premiers labels, seuls les labels sélectionnés étant pris en compte pour effectuer les étapes suivantes. De cette façon, on réduit les ressources de traitement (processeur et mémoire 20 notamment) nécessaires à la construction de l'organisation arborescente. De façon avantageuse, s'il existe des premier et second labels tels que : la condition suivante est vérifiée : pour tous les documents électroniques labellisés dont le jeu de labels comprend ledit second label, ledit jeu de labels comprend aussi ledit premier label, et 25 - la condition suivante est vérifiée : pour tous les documents électroniques labellisés dont le jeu de labels comprend ledit premier label, ledit jeu de labels comprend aussi ledit second label, alors l'un desdits premier et second labels est supprimé uniquement pendant lesdites étapes b) à e), chaque document électronique labellisé retrouvant tous ses labels à l'issue 30 desdites étapes b) à e). 2910661 6 Cette prise en compte d'un premier type d'inclusion de labels permet de simplifier, par élagage, l'organisation arborescente obtenue et optimiser les ressources de traitement nécessaires à la construction de cette organisation arborescente. Avantageusement, s'il existe des premier et second labels tels que : 5 - la condition suivante est vérifiée : pour tous les documents électroniques labellisés dont le jeu de labels comprend ledit second label, ledit jeu de labels comprend aussi ledit premier label, et - la condition suivante n'est pas vérifiée : pour tous les documents électroniques labellisés dont le jeu de labels comprend ledit premier label, ledit jeu de labels 10 comprend aussi ledit second label, alors, au cours desdites étapes b) à e), ledit second label ne provoque la création d'un sous-répertoire que sous le sous-répertoire issu du premier label. Cette prise en compte d'un second type d'inclusion de labels permet elle aussi de simplifier, par élagage, l'organisation arborescente obtenue et optimiser les ressources 15 de traitement nécessaires à la construction de cette organisation arborescente. Avantageusement, ladite étape de labellisation comprend une étape de génération d'une matrice V de la façon suivante : - V;j=UijsiU;.ie 0 - V;j = P(i,j) si U;j = 0 20 avec i : un document électronique parmi l'ensemble des documents électroniques, j : un label parmi un ensemble de labels possibles, P : une fonction de prédiction en fonction de données descriptives des documents électroniques, et U : une matrice des documents électroniques et labels affectés par un utilisateur, telle que U;j ~ 0 signifie que l'utilisateur a décidé d'associer ou non le label j au document 25 électronique i, et U;j = 0 signifie que l'utilisateur n'a pas formulé aucun avis sur le fait que le label j doit ou non être associé au document électronique i. L'utilisation d'une telle matrice V permet de simplifier les calculs liés à la labellisation automatique. De façon avantageuse, U; = 1, si l'utilisateur a associé le label j au document 30 électronique i. U;j = -1, si l'utilisateur a décidé de ne pas associer le label j au document électronique i. P(i,j) renvoie une valeur entre -1 et +1, plus la valeur de P(i, j) étant 2910661 7 négative moins il est probable que le document électronique i soit associé au label j, et réciproquement plus la valeur de P(i, j) étant positive, plus il est probable que le document électronique i soit associé au label j. Avantageusement, ladite étape de labellisation comprend une étape de seuillage 5 de ladite matrice V dans une matrice W de la façon suivante : si V;j > alpha alors W;,j = 1 sinon W;j = 0, avec alpha un seuil déterminé compris entre 0 et 1. Seuls les éléments W;J non nuls sont utilisés dans lesdites étapes b) à e). Ainsi, le seuil alpha permet de déterminer quels sont les labels réellement utilisés dans la construction de l'arborescence. 10 Selon une caractéristique avantageuse, le procédé comprend une étape de limitation du nombre de labels automatiquement attribués à un document électronique. Dans un mode de réalisation particulier, cette limitation est mise en place grâce au seuillage alpha précité. Le seuil alpha est dans ce cas modifiable par l'utilisateur, qui peut ainsi, de façon dynamique, limiter le nombre de labels automatiquement attribués à 15 un document pendant l'étape de labellisation automatique. Avantageusement, lesdites étapes b) à e) sont suivies des étapes suivantes : - modification par un utilisateur, via une interface homme/machine, d'au moins un jeu de labels parmi les jeux de labels associés aux documents électroniques labellisés ; 20 - suppression d'une organisation arborescente résultant de l'exécution desdites étapes b) à e) ; nouvelle exécution desdites étapes b) à e), en tenant compte dudit au moins jeu de labels modifié par l'utilisateur. Ainsi, un premier mécanisme est offert à l'utilisateur pour modifier une 25 organisation arborescente déjà obtenue, afin de la corriger ou la faire évoluer. Ce premier mécanisme repose sur un nouveau calcul de l'arborescence. Selon une variante avantageuse, lesdites étapes b) à e) sont suivies des étapes suivantes : modification par un utilisateur, via une interface homme/machine, d'au moins un 30 jeu de labels parmi les jeux de labels associés aux documents électroniques labellisés ; 2910661 8 -pour chaque document électronique labellisé dont le jeu de labels associé a été modifié par l'utilisateur, dit document modifié : * ledit document modifié est supprimé de chaque répertoire ou sous-répertoire auquel il est associé, ; 5 * puis on reclasse ledit document modifié en partant d'un répertoire racine : on associe ledit document modifié à chaque sous-répertoire dont le label correspondant est compris dans le jeu de labels associé audit document modifié, puis pour chaque sous-répertoire auquel le document modifié a été associé, on répète l'association de manière récursive dans les sous- 10 répertoires de niveaux inférieurs, s'ils existent. Ainsi, un second mécanisme est offert à l'utilisateur pour modifier une organisation arborescente déjà obtenue. Ce second mécanisme repose sur une adaptation locale de l'arborescence, sans que celle-ci soit entièrement recalculée. De façon avantageuse, ladite étape de modification par un utilisateur d'au moins 15 un jeu de labels est réalisée par : - un déplacer/coller, effectué par l'utilisateur via une interface graphique, d'un représentant du document à modifier vers un sous-répertoire cible associé aux documents dont les jeux de labels comprennent un ou des labels désirés ; et une affectation automatique audit document à modifier du label correspondant 20 audit répertoire cible, en remplacement du ou des labels précédemment affectés audit document à modifier. De cette façon, l'utilisateur peut aisément modifier des labels. De façon avantageuse, ladite étape de modification par un utilisateur d'au moins un jeu de labels est réalisée par : 25 - une sélection, effectuée par l'utilisateur via l'interface homme/machine, d'au moins un sous-répertoire à supprimer ; - pour chaque sous-répertoire à supprimer, une suppression automatique, dans les jeux de labels des documents électroniques labellisés : du label correspondant au sous-répertoire à supprimer, ainsi que du label correspondant à chaque sous- 30 répertoire se trouvant entre le sous-répertoire à supprimer et un répertoire racine. A nouveau, l'utilisateur peut aisément modifier des labels. 2910661 9 Dans un autre mode de réalisation, l'invention concerne un produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, ce produit programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des 5 étapes du procédé précité (dans au moins un de ses différents modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur. Dans un autre mode de réalisation, l'invention concerne un dispositif d'organisation de documents électroniques à partir d'un ensemble de documents comprenant des documents labellisés, un document labellisé étant associé à un jeu de 10 labels. Au moins un document labellisé est associé à un jeu de labels d'au moins deux labels. Le dispositif comprend: a) des moyens de labellisation des documents non labellisés de l'ensemble des documents, par prédiction en fonction des documents labellisés et de données descriptives des documents ; 15 b) des moyens de création, appliqués à un répertoire courant associé à un ensemble de documents labellisés, d'un sous-répertoire par label distinct parmi l'ensemble des labels associés aux documents du répertoire courant; c) des moyens d'association, appliqués à chaque sous-répertoire créé, des documents du répertoire courant dont le jeu de label comporte au moins un label 20 correspondant audit sous-répertoire créé ; d) des moyens de modification des jeux de labels des documents du nouveau sous- répertoire par soustraction du label correspondant au sous-répertoire ; e) les moyens b), c) et d) étant appliqués itérativement pour chaque sous-répertoire créé, devenant répertoire courant, jusqu'à obtention de sous-répertoires associés 25 uniquement à des documents dont le jeu de labels est vide. Plus généralement, le dispositif d'organisation comprend des moyens de mise en oeuvre du procédé d'organisation tel que décrit précédemment (dans l'un quelconque de ses différents modes de réalisation). Dans un autre mode de réalisation, l'invention concerne un équipement 30 électronique multimédia comportant des moyens de stockage de documents multimédias, et des moyens pour mettre en oeuvre le procédé d'organisation de 2910661 10 documents tel que décrit précédemment (dans l'un quelconque de ses différents modes de réalisation). 4. LISTE DES FIGURES D'autres caractéristiques et avantages de modes de réalisation de l'invention 5 apparaîtront à la lecture de la description suivante, donnée à titre d'exemple indicatif et non limitatif (tous les modes de réalisation de l'invention ne sont pas limités aux caractéristiques et avantages des modes de réalisation décrits ci-après), et des dessins annexés, dans lesquels : la figure 1 présente un schéma global d'un mode de réalisation particulier du 10 procédé d'organisation selon l'invention ; la figure 2 présente un schéma d'une phase de vectorisation des documents électroniques, comprise dans un mode de réalisation particulier du procédé d'organisation selon l'invention ; la figure 3 présente un schéma d'une phase de création de Q modèles prédictifs, 15 comprise dans la phase de labellisation automatique de la figure 5 ; - la figure 4 présente un schéma d'une phase de construction d'une matrice V, comprise dans la phase de labellisation automatique de la figure 5 ; la figure 5 présente un schéma d'une phase de labellisation automatique des documents électroniques, comprise dans un mode de réalisation particulier du 20 procédé d'organisation selon l'invention ; la figure 6 présente un schéma d'une phase de construction d'une arborescence, comprise dans un mode de réalisation particulier du procédé d'organisation selon l'invention ; les figures 7, 8 et 9 présentent les résultats de trois étapes successives de 25 construction d'un exemple d'arborescence, par mise en oeuvre de la phase de construction illustrée sur la figure 6 ; - la figure 10 illustre le résultat de la prise en compte d'inclusions de labels dans l'arborescence de la figure 9 ; la figure 11 illustre le résultat d'une prise en compte d'une limitation du nombre 30 de labels dans l'arborescence de la figure 10 ; 2910661 11 la figure 12 illustre un exemple de déplacement d'un document par l'utilisateur dans l'arborescence de la figure 11 ; la figure 13 illustre l'arborescence résultant du déplacement illustré sur la figure 12; 5 la figure 14 présente un exemple d'IHM d'un système mettant en oeuvre un mode de réalisation particulier du procédé d'organisation selon l'invention ; et la figure 15 présente la structure d'un dispositif d'organisation selon un mode de réalisation particulier de l'invention. 5. DESCRIPTION DÉTAILLÉE 10 Sur toutes les figures du présent document, les éléments identiques sont désignés par une même référence numérique. 5.1 Présentation globale Dans un mode de réalisation particulier, illustré par le schéma global de la figure 1, le procédé d'organisation selon l'invention comprend les étapes (aussi 15 appelées phases par la suite) suivantes : Phase 0 : Encodage préalable des documents (vectorisation). Cette première phase n'est pas illustrée sur la figure 1. Elle consiste à encoder chaque document pour le représenter sous une forme vectorielle. Ce type d'encodage est connu de l'homme du métier dès lors qu'on effectue des tâches de classification 20 automatique. Phase 1 : Définition de labels pour certains documents. Cette phase 1 est référencée P1 sur la figure 1. L'utilisateur définit des labels et les associe à certains documents qu'il choisit. Notons que l'utilisateur n'est pas du tout obligé de labelliser tous ses documents, une faible proportion suffira. Ainsi, à partir 25 d'un ensemble de documents stockés 5, on obtient un nouvel ensemble de documents 6 dont un premier sous-ensemble 6A contient des documents non labellisés et un second sous-ensemble 6B contient des documents labellisés. Phase 2 : Labellisation automatique de tous les documents par le système. Cette phase 2 est référencée P2 sur la figure 1. Le système mettant en oeuvre le 30 procédé labellise automatiquement les documents (il généralise tous les labels possibles 2910661 12 aux documents déjà labellisés et à ceux n'ayant pas de label) grâce à un module de classification multi-label. On obtient un ensemble de documents tous labellisés 7. Phase 3 : Génération automatique du plan de classement par le système Cette phase 3 est référencée P3 sur la figure 1. Le système mettant en oeuvre le 5 procédé génère automatiquement une arborescence 8 (aussi appelée organisation arborescente) permettant de classer les documents automatiquement. Les noeuds de cette arborescence, correspondant à des répertoires, sont générés et nommés automatiquement. Phase 4 : Modification du plan de classement par interaction entre l'utilisateur et 10 le système. Cette phase 4 est référencée P4 sur la figure 1. L'utilisateur peut ensuite modifier l'arborescence pour la corriger ou la faire évoluer. Il peut notamment utiliser des interactions classiques d'un système de gestion de fichier de type Windows Explorer (rnarque déposée). Il peut notamment faire les 15 actions suivantes : il peut déplacer des documents d'un répertoire ou sous-répertoire à un autre ; il peut changer les labels de certains documents ; il peut ajouter de nouveaux documents, labellisés ou non, qui seront automatiquement rangés dans l'arborescence. Le système s'adaptera et adaptera la classification automatiquement, soit par une adaptation locale, soit en repassant par la phase 2. Le système permet donc de limiter la charge de travail de l'utilisateur pour organiser ses documents : en ne labellisant qu'une partie des documents, l'utilisateur pourra ensuite générer une arborescence de classement de manière automatique. Cette arborescence de classement prendra en compte l'aspect multi-labels des documents ; en modifiant la classification obtenue de manière interactive, l'utilisateur provoquera une adaptation de l'arborescence de classement pour qu'elle corresponde à ses souhaits. Ici aussi, un minimum d'actions sera nécessaire car 20 25 2910661 13 le système adapte son arborescence de classement (aussi appelée plan de classement) automatiquement. Par rapport à un système totalement automatique, ce système a l'avantage de permettre de corriger et de manipuler un résultat de manière interactive, pour obtenir 5 réellement l'arborescence de classement souhaitée. 5.2 Vectorisation des documents Nous proposons un mode de réalisation particulier qui, sans être limitatif quant aux techniques employées, montre la faisabilité de l'invention. Ce mode de réalisation est tout d'abord basé sur une représentation vectorielle des documents. A partir de cette 10 représentation, chaque document est vu par le système comme un vecteur de RN. L'ensemble des documents sera donc représenté, après la phase de vectorisation, par une matrice D contenant en ligne la description vectorielle de chaque document, en colonne les propriétés mesurées sur ces documents, et à l'intersection d'une ligne i et d'une colonne j la valeur D1 correspondant à la propriété j pour le document i. 15 En d'autres termes, la phase de vectorisation consiste à transformer un document (déjà sous forme de fichier informatique) en un vecteur de valeurs numériques (vecteur dans RN). Par exemple, pour une image, cela peut consister en un ensemble de mesures, de fonctions appliquées à la représentation bitmap de l'image. Pour un document texte, cela peut être effectué en calculant, pour un ensemble de mots prédéfinis, les comptes 20 de mots de chaque document. Pour un enregistrement d'une base de données, cela peut consister en des recodages numériques de l'enregistrement, en passant par un codagedisjonctif complet des éventuelles valeurs non numériques. La vectorisation des objets est considérée comme un domaine connu de l'état de l'art, typique et particulier de chaque domaine d'application (traitement du signal, text-mining, image, data- 25 mining,...), et n'est donc pas ici précisée davantage. Un schéma présentant la phase de vectorisation est donné en figure 2. On considère une unité de stockage des documents 21. Tant qu'il existe un document vectorisé (étape 22), on sélectionne un document d non vectorisé (étape 23) puis on choisit une méthode de vectorisation en fonction du type du document (étape 24). On 2910661 14 obtient un vecteur Vd de RN qui peut être stocké dans une unité de stockage des documents vectorisés 26. 5.3 Labellisation de certains documents par l'utilisateur Le système mettant en oeuvre le procédé d'organisation permet à l'utilisateur de 5 labelliser certains documents via une IHM qui peut par exemple s'apparenter à celle décrite ci-dessous en relation avec la figure 14. Cela revient, au niveau du système, à associer à certains documents des labels. Par exemple, une image de vacances au bord de mer pourra être labellisée par l'utilisateur avec les labels "vacances", "plage" et "Atlantique", tandis qu'une image 10 d'anniversaire en famille pourra être labellisée avec les labels "Anniversaire", "Jean", etc. Le dispositif d'IHM et la gestion de documents associée, qui permettent la labellisation de documents par un utilisateur, sont considérés comme simple et facilement mise en oeuvre par l'homme du métier et ne sont donc pas davantage décrits. 15 Notons que dans le mode de réalisation décrit par la suite, tout document d a pour chaque label x une valeur associée -1, 0 ou +1 qui correspond respectivement à "l'utilisateur a explicitement dit que le document d n'avait pas ce label x", "on ne connaît pas l'affectation du document d au label x", et "l'utilisateur a donné au document d le label x". 20 5.4 Labellisation automatique des documents On suppose maintenant que l'utilisateur dispose d'un ensemble E={d,,...,dQ} de documents dont un sous-ensemble T={t,,... ,tk} est labellisé par différents labels. On note L={xc,...,xM} l'ensemble de tous les labels utilisés. Pour chaque document d de T et pour chaque label x de L, le document d est 25 dans l'un des trois cas suivants : • soit il a été labellisé par l'utilisateur avec le label x, et on notera que d,,=+1 ; • soit l'utilisateur a explicitement ou implicitement demandé au système de retirer le label x au document d, et on notera que dx= 1. Consulter le paragraphe 5.6 cidessous pour voir comment sont introduits les labels négatifs ; 2910661 15 • soit vis-à-vis du label x le document n'a actuellement aucune information de la part de l'utilisateur ; on notera dX=0. Une façon pratique de représenter les documents et les labels affectés par l'utilisateur est une matrice avec en ligne les documents et en colonne les différents 5 labels. Soit U la matrice des documents et labels affectés par l'utilisateur. On définit une deuxième matrice, qui va correspondre aux labels affectés aux documents automatiquement par le système. On note V la matrice des documents et labels générés automatiquement par le système. La matrice V est générée de la façon suivante : 10 V1 = U1 si U;j e 0 Vi,j = P(i,j) si U,d = 0 avec i : un document, j : un label, P : une fonction de prédiction. P(i,j) est une fonction de prédiction, implémenté par un module de prédiction automatique des labels en fonction de la description des documents (matrice D). P(i,j) 15 donne la prédiction que le document i ait ou n'ait pas le label j. P(i,j) renvoie une valeur entre -1 et +1. Pour les valeurs négatives, le document i ne contient pas le label j. Pour les valeurs positives, le document i contient le label j. Plus une valeur P(i, j) est négative moins il est probable que le document ait le label j, et réciproquement plus la valeur est positive, plus il est probable que le document ait le label j. 20 Plusieurs méthodes permettent de mettre en oeuvre une fonction de prédiction pour tout document et tout label. Une méthode simple est de construire un modèle de classification C~ de type réseau de neurone, ou arbre de décision, ou réseau bayesien pour chaque label j. A chaque label j est donc associé un modèle créé sur la base des exemples décrits par la matrice D et avec pour variable cible le label j. Pour chaque 25 valeur nulle de U;j on utilise le modèle de classification Ci qui prend en entrée la description du document i dans D et qui retourne la valeur prédite pour j pour affectation dans la matrice V. Pour mettre en oeuvre un modèle prédictif (aussi appelé modèle de classification) associé à chaque label j en utilisant les données descriptives de la matrice D, l'homme 30 du métier peut par exemple se référer au document suivant : Ian H. Witten, Eibe 2910661 16 Frank: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations Morgan Kaufmann 1999 . La figure 3 illustre la création de Q modèles prédictifs (aussi appelés classifieurs), un pour chaque label, pour pouvoir affecter des labels aux documents en 5 fonction de leurs seules informations descriptives de départ (issues de leurs représentations préalables sous forme de vecteurs). On dispose des matrices D et U. Pour construire un modèle prédictif Px associé au label x, on utilise les données descriptives de la matrice D comme variables descriptives et les données de la x-ième colonne de la matrice U. Ce modèle prédictif Px est capable de prédire la probabilité du 10 label x pour tout document, en fonction des données descriptives de ce document. A titre d'exemple, le cadre référencé 311 symbolise la génération d'un modèle prédictif associé au label 1, à partir de la matrice D et la colonne 1 (référencée 301) de la matrice U. De même, le cadre référencé 31Q symbolise la génération d'un modèle prédictif associé au label Q, à partir de la matrice D et la colonne Q (référencée 30Q) de la 15 matrice U. Le cadre référencé 32 sur la figure 3 symbolise les Q modèles prédictifs obtenus, un spécialisé pour chaque label. La figure 4 illustre la construction de la matrice V intégrant les labels fournis par l'utilisateur et ceux inférés par le système. On utilise l'ensemble (référencé 32 comme sur la figure 3) des Q modèles prédictifs 32,,...32Q, pour générer la matrice V à 20 partir des matrices D et U. La figure 5 présente un schéma global de cette phase de labellisation automatique des documents. On suppose que la phase de vectorisation a déjà été effectuée (pré-codage des documents). On dispose d'un ensemble de documents (référencé 6 comme sur la figure 1) dont un premier sous-ensemble 6A contient des 25 documents non labellisés et un second sous-ensemble 6B contient des documents labellisés. Dans une étape 51, on constitue la matrice U des documents avec au moins un label. dans une étape 52, on crée des modèles prédictifs automatiques à partir de la matrice U et de la matrice D. Dans une étape 53, on génère la matrice V intégrant les labels utilisateurs et les labels prédits par le système. Dans une étape 54, on génère une 30 matrice W par seuillage de la matrice V avec le paramètre alpha (voir paragraphe 5.5 ci- 2910661 17 après). Dans une étape 55, on adapte éventuellement la matrice W par modification du seuil alpha, pour limiter le nombre de labels par document. 5.5 Construction de l'arborescence Pour construire l'arborescence, on utilise le résultat du seuillage de la matrice V 5 dans une matrice W. Un seuil alpha (modifiable par l'utilisateur) permet de déterminer quels seront les labels réellement considéré comme positif. Par défaut, alpha=0,5. La matrice V est seuillée selon le principe suivant : Début pour chaque cellule V1 : 10 si V;j>alpha alors Ww=1 sinon W,i=O Fin pour Fin seuillage. La construction de l'arborescence est effectuée de manière récursive par niveaux. Au premier niveau, tous les documents se situent dans un répertoire unique qui 15 constitue la racine R de l'arbre en construction. Chaque document est associé à un ou plusieurs labels selon la matrice W. 5.5.1 Arborescente complète On intègre ensuite une variante de l'algorithme de Borda (voir le document suivant : Bordat, J.P., calcul pratique du treillis de Galois d'une correspondance, Math. 20 Sci. Hum., 1986, no. 96, pp 31-47 ), appliquée au contenu de la matrice W, et décrite ci-après. L'ensemble des labels L={x,,...,x,n} va donner naissance à un ensemble de sous-répertoires {R1,...,R,n} directs du répertoire racine (c'est-à-dire à des noeuds fils), chaque nouveau sous répertoire R; correspondant à exactement un label x; de L. 25 A ce stade, un seuil gamma fixe le nombre maximal de répertoires ou de sous-répertoire qu'on peut avoir à un noeud donné de l'arborescence. Si le nombre de labels dépasse gamma, alors on trie les labels par ordre décroissant de fréquence. On sélectionne les gamma premiers labels. Les autres labels sont temporairement masqués. Un répertoire complémentaire nommé "Autre" est créé pour pouvoir affecter chaque 30 document ayant un label temporairement masqué. 2910661 18 Chaque répertoire va contenir les documents labellisés par le label correspondant. Un même document va alors pouvoir appartenir à plusieurs sous-répertoires, si plusieurs labels différents sont associés à celui-ci. Une nouvelle fonction de labellisation va alors être définie pour chaque nouveau répertoire de la manière 5 suivante. Pour tout document d dans le répertoire R;, les labels LR;(d)={L(d)-{x;}} sont associés. C'est-à-dire que, dans un répertoire R; quelconque de l'arborescence correspondant à un label x;, l'ensemble des labels (aussi appelé jeu de labels) de chaque document d dans R, est l'ensemble des labels de d dans le répertoire père de R; auquel le label x; a été retiré. Si un document possède un ensemble vide de labels dans un 10 répertoire de l'arborescence (ce qui est le cas de tous les documents à un certain niveau de l'arborescence, puisqu'en descendant d'un niveau au niveau inférieur, chaque document perd un des ses labels), celui-ci reste dans ce répertoire courant et n'est donc pas déplacé dans des sous-répertoires fils. Ce processus est ensuite itéré sur chaque sous répertoire R;, en prenant en compte les nouveaux labels. Un répertoire ne contenant que 15 des documents sans label ne donne naissance à aucun sous-répertoire. La figure 6 présente un schéma global de cette phase de construction d'une arborescence. On dispose d'un ensemble de documents labellisés (référencé 7 comme sur la figure 1). Dans une étape 61, on place une copie de l'ensemble des documents labellisé dans un répertoire racine R. Pour chaque label x non contenu dans un autre 20 label x' (étape de condition 62), on construit un nouveau sous-répertoire RX, dans la limite de gamma sous-répertoires (étape 63). Pour chaque document d labellisé par x selon la matrice W (étape de condition 64), on place le document d dans le sous-répertoire RX (étape 65) puis on supprime le label x du jeu de labels associé au document d contenu dans le sous-répertoire RX (étape 66). Enfin, on applique de 25 manière récursive la construction de l'arborescence au sous-répertoire RX (étape 67) Prenons l'exemple suivant d'un ensemble D de six documents, D={d,d,,...,d5}, labellisés avec cinq labels (x1, x2, x3, x4, x5). On a plus précisément les jeux de labels suivants : L(d)={xl, x2, x5}, L(dl)={x,, x3}, L(d2)={x2, x5}, L(d3)={x,, x4}, L(d4)={x,} et L(d5)={x3}. 2910661 19 La figure 7 montre le répertoire racine R contenant ces six documents. Le jeu de labels x; associé à chaque document est également représenté. Comme illustré sur la figure 8, la première étape de construction de l'arborescence donne cinq sous-répertoires R1, R2, R3, R4 et R5, correspondant 5 respectivement aux labels x1, x2, x3, x4 et x5. R, contient les documents d, d1, d3 et d4 avec les labels LR1(d)={x2, x5}, LR,(d,)={x3}, LR,(d3)={x4} et LR,(d4)={}. R2 contient les documents d et d2 avec les labels LR2(d)={xl, x5} et LR2(d2)={x5}. R3 contient les documents d, et d5 avec les labels LR3(d1)={x1} et LR3(d5)={ }. R4 contient le document d3, avec le label LR4(d3)={xl}. R5 contient les documents d et d2, avec les labels 10 LR5(d)={xl, x2} et LR5(d2)={x2}. Le processus de construction de l'arborescence continue sur le niveau suivant. Ainsi, le sous-répertoire R, donne naissance aux sous-répertoires R12, R13, R14 et R15. R12 contient le document d de label x5. R13 contient le document d, sans label. R14 contient le document d3 sans label. R15 contient le document d de label x2. Le sous-répertoire R2 15 donne naissance aux sous-répertoires R21 et R25. R21 contient les documents d de label x5. R25 contient les documents d de label x1 et d2 sans label. Le sous-répertoire R3 donne naissance au sous-répertoire R31. R31 contient les documents d, sans label. Le sous-répertoire R4 donne naissance au sous-répertoire R41 contenant le document d3 sans label. Le sous-répertoire R5 donne naissance au sous-répertoire R51 contenant le 20 document d2 de label x2 et au sous-répertoire R52 contenant les documents d de label x1 et d2 sans label. Le processus continue avec le niveau suivant. Le sous-répertoire R12 donne naissance au sous-répertoire R125 contenant le document d. Le sous-répertoire R13 contenant le document d1 sans label, il ne donne naissance à aucun nouveau sous- 25 répertoire. Il en est de même pour les sous-répertoires R14, R31 et R41. Le sous-répertoire R15 donne naissance au sous-répertoire R152 contenant le document d. Le sous-répertoire R21 donne naissance au sous-répertoire R215 contenant le document d. Le sous-répertoire R25 donne naissance au sous-répertoire R251 contenant le document d. Le sous-répertoire R51 donne naissance au sous-répertoire R512 contenant le document d. Le sous-répertoire 30 R52 donne naissance au sous-répertoire R521 contenant le document d. Aucun des 2910661 20 documents contenus dans les sous-répertoires de ce niveau ne possède de label. Le processus s'arrête donc à ce niveau. La figure 9 illustre l'arborescence complète à l'issue du processus. 5.5.2 Elagage 5 5.5.2.1 Inclusion de labels Afin de simplifier la structure arborescente obtenue, nous allons maintenant montrer comment en supprimer certaines parties redondantes. Supposons que pour un label x et un label x' la propriété suivante est vérifiée : l'ensemble des documents labellisés par x' sont également labellisés par x. On dira dans ce cas que x contient x'. 10 Alors si x' contient également x, les labels x et x' sont équivalents. Dans ce cas, le processus de construction de l'arborescence ne fera pas de distinction entre x et x', par exemple en supprimant l'un des deux labels. Cette suppression ne sera valable que pendant la construction, à l'issue de laquelle les documents retrouveront tous leurs labels. 15 Dans notre exemple, le label x2 est équivalent au label x5, ce qui implique la suppression des répertoires R5, R51, R52, R512, R521, R125, R15, R152, R215, R25 et R251 (suppression du label x5 pendant la construction de l'arborescence). Par ailleurs, si x contient x' sans que x' ne contienne x, alors l'utilité du label x' réside dans le fait de distinguer entre eux certains éléments labellisés par x. Ainsi, dans 20 le processus de création de l'arbre, le label x' ne provoquera la construction d'un nouveau sous-répertoire que dans une partie de l'arborescence située sous les répertoires issus du label x. Dans notre exemple, les répertoires R4 et R41 doivent être supprimés, puisque le label x, contient le label x4. Par contre le répertoire Rio issu de x4 est conservé puisqu'il 25 se situe sous le répertoire R, issu de x,. Finalement, la structure de l'organisation arborescente prenant en compte l'inclusion de labels est donnée dans la figure 10. 5.5.2.2 Limitation du nombre de labels Dans l'optique de simplifier la structure, il peut apparaître utile de limiter le 30 nombre de labels automatiquement attribués à un document par le système pendant la 2910661 21 première phase d'exécution. Ainsi, on pourra par exemple limiter ce nombre au nombre maximal de labels attribués à un document déjà labellisé. Reprenons notre exemple en supposant que le nombre maximal de labels affectés à un document au départ est de 2. Or nous avons vu que 3 labels sont 5 automatiquement attribués au document d (à savoir x,, x2 et x5). Il convient donc dans cet exemple de supprimer l'un des labels attribués au document d. Nous pouvons mettre en place la limitation grâce au seuillage alpha. A partir de la matrice V, on diminue le seuil alpha (par petites unités, par exemple 0,001) tant que le nombre moyen de labels prédits et positifs par document dans la matrice résultante W 10 est supérieur à un nombre fixé par l'utilisateur. La figure 11 montre l'arborescence obtenue, après limitation du nombre de labels (c'est le label xlqui a été supprimé du jeu de labels associé au document d). 5.6 Modifications de l'arborescence Nous avons vu que l'organisation des données s'effectue en deux phases 15 successives : la première phase labellise les documents non labellisés et la seconde construit l'arborescence. Les positions occupées dans l'arborescence par les documents non initialement labellisés dépendent de la manière dont le processus a effectué sa labellisation. On peut ensuite supposer que l'utilisateur souhaite effectuer une correction sur un ou plusieurs labels de documents. Dans ce cas, le système va prendre en compte 20 ces corrections (suppression et/ou ajout de labels à des documents choisis par l'utilisateur) selon l'un des processus suivants : 1) Prise en compte avec modification immédiate de l'arborescence. L'arborescence courante est complètement supprimée. Les labels affectés automatiquement aux documents non labellisés par l'utilisateur sont supprimés. Le 25 processus est exécuté à nouveau (labellisation automatique des documents puis construction de l'arborescence) en incluant les nouveaux labels. 2) Prise en compte locale avec réajustement différé de l'arborescence. Chaque document dont le jeu de labels associé a été modifié est supprimé de tous les sous-répertoires dans lequel il apparaît. Puis il est reclassé tout seul en partant 30 du haut de la hiérarchie, en l'affectant à chaque sous-répertoire pour lequel il possède le 2910661 22 label correspondant. Pour chaque sous-répertoire où le document a été affecté, le procédé est répété de manière récursive dans les sous-répertoires s'ils existent. Au bout d'un certain nombre de modifications, on a effectué le processus souhaité. Le nombre de modifications dépend de la puissance de la machine qui exécute le procédé 5 d'organisation. 5.6.1 Déplacement d'un document Dans une implantation du système sous forme d'une interface graphique, le mécanisme suivant peut être intégré : afin de modifier les labels attribués à un document, l'utilisateur effectue un déplacer/coller d'un représentant (icône) de ce 10 document vers un sous-répertoire contenant des documents ayant les labels désirés (si un tel sous-répertoire existe). Dans notre exemple, nous avons vu que les labels x2 et x5 sont attribués au document d automatiquement. Si l'utilisateur sélectionne le document d dans le répertoire R2 et le déplace dans le répertoire R, (voir la figure 12) alors le label x, lui 15 sera automatiquement affecté (avec la valeur +1) en remplacement des labels x2 et x5 (qui prendront eux la valeur -1) (voir la figure 13). Il est à noter que le fait de déplacer un document non labellisé initialement fournit un nouveau document labellisé au départ du processus. Il est donc possible que la labellisation automatique d'autres documents soit modifiée (par la modification des 20 sphères de voisinage). Cette modification est souhaitable, dans la mesure où il s'agit d'une généralisation d'une correction apportée par l'utilisateur à d'autres documents que celui explicitement déplacé. 5.6.2 Suppression d'une partie de l'arborescence Un ou plusieurs sous-répertoires peuvent être considérés comme inutiles par 25 l'utilisateur. Dans ce cas, il est possible de les supprimer de la manière suivante : l'utilisateur sélectionne un sous-répertoire à supprimer. Ce sous-répertoire a été créé à partir de labels {x;1,...,x;q} (c'est-à-dire les labels ayant donné naissance au répertoire sélectionné, ainsi qu'aux répertoires situés sur le chemin menant de la racine au répertoire sélectionné). Alors le système va automatiquement supprimer l'ensemble de 30 l'arborescence, il va supprimer les labels {x;,,...,x;q} de tous les jeux de labels associés 2910661 23 aux documents et exécuter une nouvelle construction automatique de l'arborescence prenant en compte la nouvelle labellisation des documents. 5.6.3 Modification des labels A tout moment, l'utilisateur a la possibilité de modifier (ajout, suppression, 5 remplacement) un ou plusieurs label(s) correspondant à un ou plusieurs documents. Le système prend en compte cette modification de la façon suivante : • Cas de l'ajout d'un nouveau label y : le label est ajouté à la liste des labels L, et aux matrices U, V, W. • Cas de l'ajout d'un label y existant à un document d qui n'avait pas ce label : 10 Ud,y=+1, et le label est associé au document en question. • Cas de la suppression d'un label y du jeu de labels associé à un document d (qui avait donc auparavant ce label), soit par une affectation de l'utilisateur, soit par une prédiction du système : Ud,y=-1, et le label est associé de manière négative au document en question. 15 5.7 Exemple de réalisation d'une IHM du système La figure 14 présente un exemple d'IHM d'un système mettant en oeuvre un mode de réalisation particulier du procédé d'organisation selon l'invention. On peut distinguer les trois zones suivantes : • une zone 141 contenant l'arborescence ; 20 • une zone 142 contenant un ensemble le labels possibles ; et • une zone 143 contenant des représentants (icônes) des documents contenus dans le répertoire ou sous-répertoire sélectionné. Dans cet exemple, c'est le sous-répertoire CLOUDS ( nuages en français) qui est sélectionné (il apparaît pour cette raison en grisé dans l'arborescence de la zone 25 référencée 141). 5.8 Dispositif mettant en oeuvre le procédé d'organisation La figure 15 présente la structure simplifiée d'un dispositif d'organisation selon un mode de réalisation particulier de l'invention, qui comprend une mémoire RAM 153, une unité de traitement 151, équipée par exemple d'un microprocesseur, et pilotée par un 30 programme d'ordinateur 152 mettant en oeuvre le procédé d'organisation selon 2910661 24 l'invention (par exemple le mode de réalisation particulier décrit ci-dessus en relation avec les figures 1 à 14). A l'initialisation, les instructions de code du programme d'ordinateur 152 sont par exemple chargées dans la mémoire RAM avant d'être exécutées par le processeur de l'unité de traitement 151. L'unité de traitement 151 reçoit 5 en entrée 150 des documents électroniques et permet à l'utilisateur, via une IHM, d'en labelliser certains. L'unité de traitement 151 traite l'ensemble des documents (certains ayant été labellisés par l'utilisateur, et d'autres non), selon les instructions du programme 152, afin d'obtenir une organisation arborescente 154 (aussi appelée arborescence ou encore arbre de classification). L'unité de traitement 151 délivre en 10 sortie cette organisation arborescente 154 et permet à l'utilisateur, via une IHM, de la modifier. Le dispositif selon l'invention peut-être intégré dans un équipement électronique multimédia qui comporte un moyen de stockage de documents multimédias (images, fichiers musicaux, documents écrits...). Cet équipement est par 15 exemple un lecteur de fichier musicaux avec une interface graphique, un ordinateur de poche ou agenda électronique, un téléphone mobile avec ou sans dispositif photographique. Ainsi, le procédé d'organisation de documents électroniques selon l'invention, peut être mis en oeuvre sur ce type d'équipement pour classer les contenus 20 multimédias stockés. REVENDICATIONS 1. Procédé d'organisation de documents électroniques à partir d'un ensemble de documents comprenant des documents labellisés, un document labellisé étant associé à un jeu de labels, caractérisé en ce qu'au moins un document labellisé est associé à un jeu de labels d'au moins deux labels et en ce que le procédé comprend les étapes suivantes : a) labellisation (P2) des documents non labellisés de l'ensemble des documents, par prédiction en fonction des documents labellisés et de données descriptives des documents ; à partir d'un répertoire courant associé à un ensemble de documents labellisés : b) création (P3 ; 63) d'un sous-répertoire par label distinct parmi l'ensemble des labels associés aux documents dii répertoire courant ; par sous-répertoire créé : c) association (P3 ; 65) des documents du répertoire courant dont le jeu de label comporte au moins un label correspondant audit sous-répertoire créé ; d) modification (P3 ; 66) des jeux de labels des documents du nouveau sous- répertoire par soustraction du label correspondant au sous-répertoire ; à partir de chaque sous-répertoire créé, devenant répertoire courant : e) itération des étapes b), c) et d) jusqu'à obtention de sous-répertoires associés uniquement à des documents dont le jeu de labels est vide. 2. Procédé selon la revendication 1, caractérisé en ce qu'on entend par association d'un document donné à un sous-répertoire, le fait que ledit document donné est physiquement déplacé depuis une unité de stockage initiale vers ledit sous-répertoire donné. 3. Procédé selon la revendication 1ä caractérisé en ce qu'on entend par association d'un document donné à un sous-répertoire, le fait que ledit document donné demeure dans une unité de stockage initiale et qu'un identifiant unique dudit document donné est placé dans ledit sous-répertoire donné. 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que l'étape b) est précédée de l'étape suivante : - si le nombre de labels différents associés aux documents du répertoire courant est supérieur à un seuil prédéterminé S, alors on trie les labels par ordre 2910661 26 décroissant de fréquence et on sélectionne les S premiers labels, seuls les labels sélectionnés étant pris en compte pour effectuer les étapes suivantes. 5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que, s'il existe des premier et second labels tels que : 5 - la condition suivante est vérifiée : pour tous les documents électroniques labellisés dont le jeu de labels comprend ledit second label, ledit jeu de labels comprend aussi ledit premier label, et - la condition suivante est vérifiée : pour tous les documents électroniques labellisés dont le jeu de labels comprend ledit premier label, ledit jeu de labels 10 comprend aussi ledit second label, alors l'un desdits premier et second labels est supprimé uniquement pendant lesdites étapes b) à e), chaque document électronique labellisé retrouvant tous ses labels à l'issue desdites étapes b) à e). 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que, 15 s'il existe des premier et second labels tels que : - la condition suivante est vérifiée : pour tous les documents électroniques labellisés dont le jeu de labels comprend ledit second label, ledit jeu de labels comprend aussi ledit premier label, et - la condition suivante n'est pas vérifiée : pour tous les documents électroniques 20 labellisés dont le jeu de labels comprend ledit premier label, ledit jeu de labels comprend aussi ledit second label, alors, au cours desdites étapes b) à e), ledit second label ne provoque la création d'un sous-répertoire que sous le sous-répertoire issu du premier label. 7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que 25 ladite étape de labellisation comprend une étape de génération d'une matrice V de la façon suivante : - Vii = Ui j si Uii e 0 - Vij = P(i,j) si Ui, = O avec i : un document électronique parmi l'ensemble des documents électroniques, j : un 30 label parmi un ensemble de labels possibles, P : une fonction de prédiction en fonction de données descriptives des documents électroniques, et U : une matrice des documents 2910661 27 électroniques et labels affectés par un utilisateur, telle que Un e 0 signifie que l'utilisateur a décidé d'associer ou non le label j au document électronique i, et U;j = 0 signifie que l'utilisateur n'a pas formulé aucun avis sur le fait que le label j doit ou non être associé au document électronique i. 5 8. Procédé selon la revendication 7, caractérisé en ce que : - = 1, si l'utilisateur a associé le label j au document électronique i ; - U = -1, si l'utilisateur a décidé de ne pas associer le label j au document électronique i ; - P(i,j) renvoie une valeur entre -1 et +1, plus la valeur de P(i, j) étant négative 10 moins il est probable que le document électronique i soit associé au label j, et réciproquement plus la valeur de P(i, j) étant positive, plus il est probable que le document électronique i soit associé au label j. 9. Procédé selon la revendication 8, caractérisé en ce que ladite étape de labellisation comprend une étape de seuillage de ladite matrice V dans une matrice W de 15 la façon suivante : si V;j > alpha alors W;i = 1 sinon W;j = 0, avec alpha un seuil déterminé compris entre 0 et 1, et en ce que seuls les éléments W;j non nuls sont utilisés clans lesdites étapes b) à e). 10. Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce qu'il comprend une étape de limitation du nombre de labels automatiquement attribués à un 20 document électronique. 11. Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce que lesdites étapes b) à e) sont suivies des étapes suivantes : -modification par un utilisateur, via une interface homme/machine, d'au moins un jeu de labels parmi les jeux de labels associés aux documents électroniques 25 labellisés ; - suppression d'une organisation arborescente résultant de l'exécution desdites étapes b) à e) ; - nouvelle exécution desdites étapes b) à e), en tenant compte dudit au moins jeu de labels modifié par l'utilisateur. 30 12. Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce que lesdites étapes b) à e) sont suivies des étapes suivantes : 2910661 28 - modification par un utilisateur, via une interface homme/machine, d'au moins un jeu de labels parmi les jeux de labels associés aux documents électroniques labellisés ; - pour chaque document électronique labellisé dont le jeu de labels associé a été 5 modifié par l'utilisateur, dit document modifié : * ledit document modifié est supprimé de chaque répertoire ou sous-répertoire auquel il est associé, ; * puis on reclasse ledit document modifié en partant d'un répertoire racine : on associe ledit document modifié à chaque sous-répertoire dont le label 10 correspondant est compris dans le jeu de labels associé audit document modifié, puis pour chaque sous-répertoire auquel le document modifié a été associé, on répète l'association de manière récursive dans les sous-répertoires de niveaux inférieurs, s'ils existent. 13. Procédé selon l'une quelconque des revendications 11 et 12, caractérisé en ce 15 que ladite étape de modification par un utilisateur d'au moins un jeu de labels est réalisée par : - un déplacer/coller, effectué par l'utilisateur via une interface graphique, d'un représentant du document à modifier vers un sous-répertoire cible associé aux documents dont les jeux de labels comprennent un ou des labels désirés ; et 20 - une affectation automatique audit document à modifier du label correspondant audit répertoire cible, en remplacement du ou des labels précédemment affectés audit document à modifier. 14. Procédé selon l'une quelconque des revendications 11 et 12, caractérisé en ce que ladite étape de modification par urt utilisateur d'au moins un jeu de labels est 25 réalisée par : - une sélection, effectuée par l'utilisateur via l'interface homme/machine, d'au moins un sous-répertoire à supprimer ; - pour chaque sous-répertoire à supprimer, une suppression automatique, dans les jeux de labels des documents électroniques labellisés : du label correspondant au 30 sous-répertoire à supprimer, ainsi que du label correspondant à chaque sous- répertoire se trouvant entre le sous-répertoire à supprimer et un répertoire racine. 2910661 29 15. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé selon au moins une des revendications 1 à 14, 5 lorsque ledit programme est exécuté sur un ordinateur. 16. Dispositif d'organisation de documents électroniques à partir d'un ensemble de documents comprenant des documents labellisés, un document labellisé étant associé à un jeu de labels, caractérisé en ce qu'au moins un document labellisé est associé à un jeu de labels d'au moins deux labels et en ce que le dispositif comprend: 10 a) des moyens de labellisation des documents non labellisés de l'ensemble des documents, par prédiction en fonction des documents labellisés et de données descriptives des documents ; b) des moyens de création, appliqués à un répertoire courant associé à un ensemble de documents labellisés, d'un sous-répertoire par label distinct parmi l'ensemble 15 des labels associés aux documents du répertoire courant; c) des moyens d'association, appliqués à chaque sous-répertoire créé, des documents du répertoire courant dont le jeu de label comporte au moins un label correspondant audit sous-répertoire créé ; d) des moyens de modification des jeux de labels des documents du nouveau sous- 20 répertoire par soustraction du label correspondant au sous-répertoire ; e) les moyens b), c) et d) étant appliqués itérativement pour chaque sous-répertoire créé, devenant répertoire courant, jusqu'à obtention de sous-répertoires associés uniquement à des documents dont le jeu de labels est vide. 17. Equipement électronique multimédia comportant des moyens de stockage de 25 documents multimédias caractérisé en ce qu'il comporte des moyens pour mettre en oeuvre le procédé d'organisation de documents selon l'une quelconque des revendications 1 à 14.