Contenu du sommaire
| Revue |
Mathématiques et sciences humaines  Titre à cette date : Mathématiques, informatique et sciences humaines |
|---|---|
| Numéro | no 143, automne 1998 |
| Texte intégral en ligne | Accessible sur l'internet |
- Quasi-ensembles d'ordre r et approximations de répartitions ordonnées - Michel Serfati
Sur le plan mathématique, la théorie des r-répartitions ordonnées traite d'une extension du concept d'"ensemble des parties d'un ensemble", sous la forme d'un treillis distributif complet. Quant à l'interprétation, on peut considérer chaque r-répartition comme la distribution exhaustive à tous les éléments d'un ensemble *, d'un certain caractère (ou qualité), selon r points de vue, les points de vue formant un ensemble totalement ordonné. Cet article traite exclusivement de l'établissement d'une distance d sur l'ensemble pr(*) de toutes les r-répartitions de *, et de l'approximation, au sens de la métrique d, d'une r-répartition quelconque P par ceux des sous-ensembles qui lui sont le plus proches. On peut alors considérer que l'un quelconque de ceux-ci est susceptible de venir remplacer P, et on interprète ce remplacement comme le résultat d'une procédure décisionnelle terminale.From a mathematical viewpoint, the theory of r-ordered repartitions deals with some extension of the concept of "power set", by the mean of a complete distributive lattice. As to interpretaiton, one may consider each r-repartition as the exhaustive distribution of some character (or quality) to all the elements of some set ü, according to r viewpoints, the viewpoints forming a chain (linearly ordered set). This paper deals uniquely with the establishing of some distance d on the set pr(ü) of all the r-repartitions of ü, and also of the approximation of any given r-ordered partition P by the subsets of ü which are the nearest from P, according to the metric d. Any of these subsets may then be considered as convenient for replacing P, and one may interpret this replacement as the result of some terminal decision. - L'ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi treillis - Taoufik Benkaraache Les dissimilarités sont habituellement à valeurs dans l'ensemble des réels positifs R+. Cet ensemble est riche en propriétés dont, par exemple, celles liées à l'ordre total de R. Plusieurs auteurs ont montré que certains résultats fondamentaux relatifs aux dissimilarités restent valables quand on remplace R+ par un ensemble ordonné L plus général. Dans ce papier nous proposons deux méthodes d'approximation d'une dissimilarité d par l'ultramétrique inférieure maximum (la sous-dominante ultramétrique) quand d est à valeurs dans un inf-demi-treillis fini.Dissimilarity functions are usually defined to take values in the set R+ of non negative reals. This set has various properties as, for instance, those related to the intrinsec linear order of R. But many authors have shown that a number of basic results relative to dissimilarity functions are preserved when R+ is replaced by any partially ordered set. In this paper we propose two methods for the fitting of a given dissimilarity approximation by the subdominant ultrametric when this dissimilarity takes values in a meet semi-lattice.
- Un environnement basé sur la logique pour développer des applications du traitement automatique du langage naturel - Gérard Milhaud, Elisabeth Godbert Nous présentons un système formé d'un ensemble d'outils pour le développement d'applications du traitement automatique du langage naturel (interfaces en langage naturel, systèmes d'aide à la communication, etc.). Ce système est construit sur deux principes : modularité de la représentation des connaissances pour assurer la portabilité du système, et aide à la composition des phrases pour assurer la transparence, c'est-à-dire assurer que les phrases produites sont bien formées aux niveaux lexical, syntaxique, sémantique et conceptuel. Nous décrivons les formalismes que nous avons définis pour la représentation des connaissances, le processus d'aide à la composition de phrases, et quelques exemples d'applications développées à partir de ce système.We present a system providing a set of tools for developing natural language processing (NLP) applications such as natural language interfaces, communication aid systems, etc. This system is based on two principles : modularity of knowledge representation to ensure the portability of the system, and guided sentence composition to ensure transparency, i.e. to ensure that the produced sentences are well-formed at the lexical, syntactic, semantic and conceptual levels. We first describe the formalisms we have defined for knowledge representation. Then we explain how guided sentence composition is carried out. Finally, we give several examples of applications developed from this system.
