Treffer: Méthode de décomposition rectangulaire d'une relation binaire: une base formelle et uniforme pour la génération automatique des thesaurus et la recherche documentaire / Rectangular decomposition method of binary relation: a formal and uniform tools for automatic thesaurus generation and information retrieval
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
FRANCIS
Weitere Informationen
La plupart des travaux relatifs aux Bases de Données Documentaires (BDD) montrent que le thesaurus constitue un outil nécessaire et utile pour l'indexation et la recherche. Dans la majorité des BDD sa construction reste manuelle et très coûteuse. De plus, les approches utilisées pour la conception des BDD sont soit complexes à mettre en œuvre (approche linguistique) soit utilisant des outils de calcul définis d'une manière ad-hoc sans base théorique suffisante (approche statistique). Pour pallier à ces problèmes, nous proposons une méthode de construction automatique de thesaurus (problème crucial) et de représentation intermédiaire d'une BDD. Notre méthode de construction est justifiée par une base théorique. En effet, dans la première partie de cette thèse, nous présentons la théorie sur laquelle nous nous appuyons pour donner une vision unifiée de l'indexation et la recherche dans une BDD. Ensuite, nous définissons des heuristiques pour donner une solution approchée à deux problèmes NP-complets: extraction de rectangles optimaux d'une relation binaire R et la recherche d'une couverture minimale de R. Ces heuristiques sont évaluées de deux points de vue: temps d'exécution et espace de stockage. Dans la deuxième partie, nous appliquons cette méthode pour générer automatiquement le thesaurus rectangulaire à partir d'une matrice binaire (Terme, Terme) et pour définir une représentation intermédiaire du BDD à partir d'une matrice (Terme, Document) sous forme d'un Graphe de Rectangles (GR). Les connexions de Galois nous permettent de formuler ou de reformuler une requête documentaire, exprimée sous forme d'un système d'inéquation. La résolution de ce système consiste à retrouver un ou plusieurs rectangles dans un GR.