Apprentissage d'espaces prétopologiques dans un cadre multi-instance pour la structuration de données
Résumé
Nous présentons dans cet article une méthode supervisée de structu-ration (en DAG) d'un ensemble d'éléments. Étant donnés une structure cible (à reconstruire) et un ensemble de relations sur ces éléments, il s'agit d'apprendre un modèle de structuration par combinaison fine des relations initiales. Nous for-malisons ce problème dans le cadre de la théorie de la prétopologie qui permet d'atteindre des modèles de structuration complexes. Nous montrons d'une part que le caractère non-idempotent de la fonction d'adhé-rence (qui définit un espace prétopologique) nécessite de recourir au formalisme de l'apprentissage supervisé multi-instance et proposons d'autre part un algo-rithme d'apprentissage reposant sur le dénombrement des « sacs » positifs et négatifs plutôt que sur un ensemble d'apprentissage standard (trop grand dans ce contexte). Une première expérimentation de cette méthode est présentée dans un cadre applicatif de fouille de textes, consistant à apprendre un modèle de structuration taxonomique d'un ensemble de termes.
Domaines
Intelligence artificielle [cs.AI]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...