|
Recherche selon le critère:- Mot-clef: Arbre
Affiner ou élargir la recherche
6 entrées référencées
| Titre |
L'arbre factoriel |
| Auteur |
Collectif , (Réalisation Rossi Raoul) |
| Mots-clefs |
Arbre, Arrangement, Factorielle |
| Thèmes |
Combinatoire, Pédagogie, Probabilités, Récurrence, Statistique |
| Résumé |
Film d'animation de 1959 (4 minutes, muet) introduisant la notion de factorielle d'un nombre et son calcul. |
| Numéro |
1183, Automne 2008, n° spécial HORS SERIE - Rétrospective vidéo |
| Langue |
 Français |
| Titre |
Un panorama des approximations en norme du supremum pour la classification |
| Auteur |
FICHET Bernard, SESTON Morgan |
| Mots-clefs |
Arbre, Dissimilarité, Norme de supremum, Régression, Ultramétrique |
| Thème |
Aucun |
| Résumé |
Dans un cadre général où les concepts de sous-dominante/sur-dominée jouent un rôle fondamental, nous dressons un vaste panorama d'approximations en norme du supremum pour nombre de structures de la classification : ultramétriques (partielles ou non), k-ultramétriques, régressions convexes et isotones. Pour les semi-distances/dissimilarités d'arbre et les dissimilarités de Robinson, nous montrons comment l'approche générale peut conduire à des algorithmes avec un facteur constant. |
| Numéro |
190, Été 2010, n° spécial Théories et usages. Numéro en hommage à Bruno Leclerc |
| Langue |
Français | Lire l'article
| Titre |
Construction d'arbres à partir de relations d'intermédiarité, application au stemma codicum |
| Auteur |
LE POULIQUEN Marc, BARTHELEMY Jean-Pierre |
| Mots-clefs |
Arbre, Filiation de manuscrits, Relation d'intermédiarité, Stemma codicum |
| Thèmes |
Arbres, Classification - Partition, Littérature |
| Résumé |
Dans cet article, nous allons modéliser la relation ternaire d'intermédiarité dans le cadre de l'édition critique de texte. L'éditeur doit essayer de reconstituer au mieux, à partir des manuscrits préservés, le manuscrit original tel que l'auteur l'a écrit. Le corpus est constitué de manuscrits copiés les uns sur les autres. Une des méthodes utilisées consiste à élaborer un arbre de filiation des manuscrits restants, appelé le stemma codicum Nous proposons de construire cet arbre à partir des relations d'intermédiarité entre les manuscrits : Un manuscrit B est entre les manuscrits A et C si le manuscrit C a été copié à partir du manuscrit B et que lui-même a été copié sur le manuscrit A. |
| 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 |
Représentations en arbre de proximités relatives |
| Auteur |
BURIGANA Luigi |
| Mots-clefs |
Arbre, Interposition, Proximité, Représentation |
| Thèmes |
Arbres, Distances, Graphes, Ordres et préordres |
| Résumé |
Sur une famille d'ensembles, une relation ternaire peut être définie en convenant que, pour U, V, W membres de la famille, V est considéré comme
« interposé » entre U et W au cas où V inclurait l'intersection entre U et W . Cette relation est dénommée « interposition selon intersection » et
elle peut être interprétée comme la description des rapports de proximité entre objets associés aux ensembles dans la famille. L'éventuel usage d'un
graphe en arbre pour la représentation d'une telle relation est examiné. Des caractérisations sont démontrées aussi bien pour une représentation
pleine (il existe un arbre dont l'interposition coïncide avec l'interposition selon intersection donnée : Section 2), que pour une représentation partielle (il existe un arbre dont l'interposition est
incluse dans l'interposition selon intersection donnée : Section 3). Dans la Section 4 sont illustrées des procédures servant à la construction
effective de solutions du problème de représentation, pleine et partielle. Dans la Section 5 sont rappelés certains paradigmes de la psychométrie moderne afin de mettre en évidence les particularités de la méthode proposée. |
| Numéro |
185, Printemps 2009 |
| Langue |
 Anglais | Lire l'article
| Titre |
Graphes d'arches |
| Auteur |
LECLERC Bruno |
| Mots-clefs |
2-arbre, Algorithme, Arbre, Codage d'arbre, Cycle, Distance, Graphe |
| Thèmes |
Algorithmes - Algorithmique, Arbres, Distances, Graphes |
| Résumé |
Un graphe d'arches s'obtient à partir d'une simple arête par ajouts successifs de 3-chaînes, greffées sur leurs extrémités. De façon équivalente, c'est un graphe sans sous-graphe dont tous les sommets sont de degré au moins trois et maximal avec cette propriété à nombre de sommets fixé. Il est connu qu'une distance d'arbre est résumable par 2n-3 de ses entrées, bien choisies. Les graphes d'arches à n sommets correspondent à de tels ensembles d'entrées. Ils contiennent la sous-classe bien étudiée des 2-arbres . Nous étudions ces graphes, et les graphes de k-arches et k-arbres qui les généralisent naturellement. Nous rappelons comment on passe d'un graphe d'arches valué à une fonction ou une distance d'arbre et nous examinons les propriétés de cette correspondance. |
| Numéro |
157, Printemps 2002 |
| Langue |
Français | Lire l'article
Droits des utilisateurs :
Cette création est mise à disposition sous un contrat Creative Commons
|
