|
Recherche selon le critère:- Thème: Treillis
Affiner ou élargir la recherche Résultats n° 1 à 8 sur un total de 75 entrées référencées
| Titre |
Représentations du texte pour la classification arborée et l'analyse automatique de corpus. Application à un corpus d'historiens latins |
| Auteur |
MELLET Sylvie, LUONG Nguyen Xuan, LONGREE Dominique, BARTHELEMY Jean-Pierre |
| Mots-clefs |
Analyse arborée, Classification générique, Motif, Structures linéaires, Topologie textuelle, Treillis, Voisinage |
| Thèmes |
Arbres, Classification - Partition, Littérature, Treillis |
| Résumé |
Nous exposons ici différentes méthodes de classification automatique des textes littéraires et nous en comparons les performances, notamment en ce qui concerne leur aptitude à traduire les structurations génériques du corpus. Nous montrons qu'une approche topologique des textes, qui prend en compte leur linéarité fondamentale, c'est-à-dire l'ordre macro- et micro-structurel de leurs différentes unités constitutives, permet d'obtenir de meilleurs résultats classificatoires que les méthodes traditionnelles qui tendent à négliger cette structure linéaire. |
| Numéro |
187, Automne 2009, n° spécial Journée 2007 de la Société francophone de classification |
| Langue |
Français | Lire l'article
| Titre |
Opérations projective sur contraintes relationnelles |
| Auteur |
BURIGANA Luigi |
| Mots-clefs |
Contrainte, Pouvoir expressif, Projection, Relation |
| Thèmes |
Logique, Psychologie, Treillis |
| Résumé |
Ètant donné un ensemble de variables et un ensemble de valeurs, par contrainte (relationnelle) nous entendons tout ensemble de fonctions du premier ensemble vers le deuxième ensemble. Sont ici considérées deux opérations spéciales sur les contraintes, appelés projection existentielle et projection universelle en raison de leur similitude avec les quantificateurs existentiel et universel dans un calcul prédicatif. On explore le pouvoir expressif des deux opérations, c'est-à-dire, les propriétés générales de la variété de contraintes qui peuvent être produites à partir de quelques contraintes initiales et en appliquant ces opérations une ou plusieurs fois. Sont également présentés quelques commentaires en ce qui concerne le pouvoir expressif d'un système plus large, comprenant les opérations projectives et booléennes (i.e., complémentation, union et intersection) sur les contraintes. |
| Numéro |
181, Printemps 2008 |
| Langue |
Anglais | Lire l'article
| Titre |
A propos du choix du partenaire en aïkido : éléments d'algèbre et de combinatoire des appariements d'un ensemble fini |
| Auteur |
BARBUT Marc, DUPREZ Jean-Marie |
| Mots-clefs |
Aïkido, Appariement, Configuration, Homogénéité, Probabilité, Treillis |
| Thèmes |
Combinatoire, Probabilités, Psychologie sociale, Récurrence (Equations), Sociologie, Treillis |
| Résumé |
Les règles de l'aïkido fournissent un cas particulier du problème général suivant : un ensemble fini E(|E|= 2n) d'individus est partitionné en k classes données (partition Π) ; chacun de ces individus doit choisir librement un partenaire parmi les autres ; on obtient ainsi une seconde partition de E en n paires ; c'est un appariement. La suite des effectifs des classes dans le croisement de Π et d'un appariement est appelé ici configuration.
L'article étudie l'ensemble des configurations possibles dans les deux cas les plus simples (k = 2 et k = 3). Pour le cas général (k ≥ 4), quelques propriétés générales sont démontrées.
|
| Numéro |
177, Printemps 2007 |
| Langue |
Français | Lire l'article
| Titre |
Les frontières dialectiques |
| Auteur |
DUGOWSON Stéphane |
| Mots-clefs |
Catégories, Flou, Graphe, Prétopologie, Topologie, Treillis |
| Thèmes |
Graphes, Logique, Topologie, Treillis |
| Résumé |
Le but de cet article est de proposer, sous le terme générique de frontières dialectiques, une généralisation de la notion de frontière, notamment mieux adaptée aux « espaces discrets » que la définition topologique classique. Le cas des « espaces nets » est d'abord considéré puis, après un rappel des travaux récents concernant la formalisation des frontières floues, une typologie partielle des différentes définitions qu'on y trouve est proposée en s'appuyant sur les notions d'espaces dialectiques flous et d'espaces à frontières floues. |
| Numéro |
177, Printemps 2007 |
| Langue |
Français | Lire l'article
| Titre |
Organisation de données probabilistes par des treillis de Galois |
| Auteur |
BRITO Paula, POLAILLON Géraldine |
| Mots-clefs |
Classification conceptuelle, Données probabilistes, Treillis de Galois |
| Thèmes |
Algorithmes - Algorithmique, Données (Analyse des), Ordres et préordres, Probabilités, Treillis |
| Résumé |
Dans cet article, nous nous intéressons à l'organisation de données probabilistes par des treillis de Galois. Deux correspondances de Galois sont établies, en définissant de façon appropriée les opérateurs de généralisation et d'extension. Ces correspondances permettent de construire deux treillis, appelés treillis de l'union et treillis de l'intersection, corres-pondant à ces deux correspondances de Galois. Un nouvel algorithme de construction de treillis est proposé. Deux exemples sur des données réelles illustrent l'approche présentée. |
| Numéro |
169, Printemps 2005 |
| Langue |
Anglais | Lire l'article
| Titre |
Modéliser les activités cognitives des hommes au Paléolithique |
| Auteur |
SAILLOT Isabelle, PATOU-MATHIS Marylène, RICHARD Jean-François, SANDER Emmanuel, POITRENAUD Sébastien |
| Mots-clefs |
Catégorisation, Paléo-psychologie expérimentale, Palethnologie |
| Thèmes |
Cognitives (Sciences), Données (Analyse des), Ordres et préordres, Préhistoire, Psychologie, Réseaux, Treillis |
| Résumé |
La plupart des recherches sur la cognition au Paléolithique utilisent un vocabulaire et une méthodologie ad hoc, ou encore font appel à des concepts de psychologie en leur ôtant leur signification d'origine. Aucune discussion ne peut donc déboucher sur un consensus. Dans cet article, nous proposons une approche qui consiste à employer certains des concepts développés puis utilisés depuis plusieurs années par la psychologie cognitive, et plus particulièrement l'une de ses branches expérimentales. La psychologie des activités mentales finalisées semble en effet très bien adaptée à la modélisation du comportement humain et des capacités cognitives associées,au Paléolithique. Nous montrons ici comment ces outils conceptuels, développés pour la cognition contemporaine, peuvent néanmoins être utilisés par le préhistorien, dans les conditions d'une expérimentation en laboratoire. Cette approche pourrait fournir des descriptions rigoureuses de certaines caractéristiques cognitives anciennes, en particulier en ce qui concerne la catégorisation, un mécanisme partagé par tous les primates. Des résultats préliminaires concernant le niveau Magdalénien de la grotte Tournal sont présentés et discutés. |
| Numéro |
159, Automne 2002 |
| Langue |
Français | Lire l'article
| Titre |
Moyenne selon une loi de composition |
| Auteur |
ANTOINE Charles |
| Mots-clefs |
Application n-aire, Compatibilité, Isomorphisme d'ordre, Loi idempotente, Magma, Treillis |
| Thèmes |
Algèbre, Ordres et préordres, Statistique, Treillis |
| Résumé |
Cet article présente un modèle algébrique du concept de moyenne, dans le cas discret et fini, mais non nécessairement restreint au champ numérique. La démarche adoptée est purement formelle et axiomatique bien qu'elle s'inspire, naturellement, des modèles empiriques que sont les moyennes pythagoriciennes (les classiques moyennes d'ordre r).
Dans la perspective d'éventuelles applications dans le domaine des sciences de l'homme, on a cherché à s'affranchir des données strictement numériques, sans pour autant les exclure. Aussi, avons-nous défini une opération susceptible d'incarner l'idée de moyenne, en minimisant l'outillage mathématique nécessaire à sa mise en oeuvre. En effet, comme point d'ancrage à sa construction, nous n'avons fait intervenir que deux notions : celle d'ordre de treillis et celle de loi de composition. La première permet de formaliser l'idée de valeur intermédiaire, la seconde celle d'agrégation selon le critère de la valeur constante ; deux principes dont nous pensons qu'ils constituent le fondement même de toute théorie des moyennes.
On commence par étudier les moyennes opérant sur deux objets seulement, dont on dégage quelques propriétés élémentaires avant d'examiner les conditions d'obtention. Ensuite on généralise à plus de deux objets en signalant les propriétés barycentriques et de pondération. |
| Numéro |
151, Automne 2000 |
| Langue |
Français | Lire l'article
| Titre |
L'analyse implicative bayésienne multivariée d'un questionnaire binaire : quasi-implications et treillis de Galois simplifié |
| Auteur |
BERNARD Jean-Marc, POITRENAUD Sébastien |
| Mots-clefs |
Données binaires, Indice implicatif multivarié, Inférence bayésienne, Méthodes booléennes, Modèle Dirichlet imprécis, Probabilités imprécises |
| Thèmes |
Classification - Partition, Inférence, Ordres et préordres, Probabilités, Treillis |
| Résumé |
Nous proposons une nouvelle méthode pour simplifier le treillis de Galois associé à un questionnaire binaire (n individus classés selon q questions binaires), méthode basée sur l'affaiblissement des implications portées par le treillis en quasi-implications. Au niveau descriptif, la méthode proposée fait intervenir un nouvel indice pour la mesure des quasi-implications ("l'indice implicatif multivarié") qui satisfait certaines conditions d'invariance par équivalence logique. Au niveau inductif, l'incertitude sur les fréquences vraies des profils est exprimée par un "modèle Dirichlet imprécis". Ce modèle répond aux difficultés des modèles bayésiens usuels fondés sur une distribution de Dirichlet unique, notamment pour le cas où n est petit devant 2q. Un aspect important de la méthode est que les résumés descriptif et inductif qu'elle fournit constituent des treillis de Galois, versions simplifiées du treillis initial. |
| Numéro |
147, Automne 1999, n° spécial Classification |
| Langue |
Français | Lire l'article
Droits des utilisateurs :

Cette création est mise à disposition sous un contrat Creative Commons
|