Contenu du sommaire
| Revue |
Mathématiques et sciences humaines  Titre à cette date : Mathématiques, informatique et sciences humaines |
|---|---|
| Numéro | no 146, été 1999 |
| Texte intégral en ligne | Accessible sur l'internet |
- Orthotreillis et séparabilité dans un graphe non orienté - Anne Berry, Jean-Paul Bordat
Nous présentons une généralisation de la notion de séparateur minimal dans un graphe non orienté, et nous montrons que ces séparateurs sont représentés par les rectangles maximaux de la matrice d'adjacence, structurés en un orthotreillis, que nous appelons treillis de séparabilité. Réciproquement, tant donné un orthotreillis, nous montrons qu'il n'existe pas en général un unique graphe minimal dont il serait treillis de séparabilité. Nous donnons une condition nécessaire et suffisante pour que cette dernière propriété soit vérifiée. Le dernier paragraphe de l'article contient des considérations algorithmiques relatives aux treillis orthocomplémentés.We present a generalization of minimal separation in an undirected graph, and show how the maximal rectangles of the adjacency matrix describe such separators, and form an ortholattice, which we call the Separability Lattice. Furthermore, for any given ortholattice L, we show that there does not exist a unique minimal graph of which L is the Separability Lattice. We establish a necessary and sufficient condition for the existence of such a graph. The end of the paper deals with algorithmic considerations on the class of orthocom-plemented lattices. - Machiavel et la praxéologie mathématique - Marc Barbut On montre comment certains des principaux concepts de la théorie des jeux étaient déjà clairement formulés dès le début du XVIème siècle par Nicolas Machiavel.This paper is intended to point out that, as soon as the turn of XVIth century, N. Machiavelli clearly stated main principles of the modern Theory of Games
- Prévisions par arbres de classification - Badih Ghattas Après une présentation de la construction de prédicteurs par arbre de classification, nous nous intéressons à l'instabilité de cette méthode et proposons une méthodologie dans laquelle intervient le bootstrap. Une étude empirique détaillée illustre ce travail.Following the tree method classification, we focus on the instability of the method and suggest a technique where the bootstrap is used. A detailed empirical study is illustrated in this paper.
- Approximation par arbres d'une distance partielle - Alain Guénoche, Stéphane Grandcolas En classification par arbre, on cherche à ajuster une dissimilarité donnée par une distance d'arbre. Mais bien souvent, surtout par comparaison de séquences biologiques, les valeurs obtenues sont peu fiables, voire indéterminées. On a alors une distance partielle qui n'est pas définie pour toute paire. Dans ce cas, on peut soit développer une méthode spécifique qui n'utilise que les valeurs disponibles, soit estimer les valeurs manquantes et utiliser une méthode classique pour reconstruire l'arbre. Cet article présente deux méthodes de ce type et les compare à l'aide de simulations sur des distances d'arbre partielles et bruitées.In tree clustering, we try to approximate a given dissimilarity matrice by a tree distance. In some cases, especially when comparing biological séquences, some dissimilarity values cannot be evaluated and we get some partial dissimilarity with undefined values. In that case one can develop a sequential method to reconstruct a valued tree or evaluate the missing values using a tree model. This paper introduces two methods of this kind and compare them simulating noisy partial tree dissimilarities.
- Analyse spécifique d'un nuage euclidien : application à l'étude des questionnaires - Brigitte Le Roux Dans cet article, on propose une méthode d'analyse des correspondances spécifique qui permet de traiter des questionnaires où manquent certaines réponses, et ainsi de s'affranchir du carcan du codage disjonctif complet. La méthode d'analyse spécifique est présentée dans le cadre général de l'analyse géométrique des données pour un nuage euclidien, puis particularisée à un protocole multinumérique et à un questionnaire. En particulier, on montre que l'analyse en composantes principales (ACP) bipondérée est privilégiée dans cette approche, et que l'analyse des correspondances multiples (ACM) est équivalente à une ACP bipondérée sur variables indicatrices. Enfin, on compare analyse spécifique et analyse usuelle, en donnant des inégalités sur les valeurs propres et en étudiant la rotation des sous-espaces principaux lorsque l'on passe de l'analyse globale à l'analyse spécifique.In this paper, we propose a method of specific Correspondence Analysis which allows to treat questionnaires when some responses are missing, and thus to free oneself from the yoke of complete disjunctive encoding. The method of specific analysis is presented within the general framework of Geometric Data Analysis for a Euclidean cloud, then particularized to multinumerical protocols and to questionnaires. We show that, in this approach, beweighted Principal Component Analysis (PCA) is privileged and that Multiples Correspondence Analysis (MCA) is equivalent to a biweighted PCA on indicator variables. Finally, we compare the specific analysis to the conventional one by writing inequalities between eigenvalues and studying the rotation of principal subspaces when one goes from the global analysis to the specific one.
