Matrice de connexion minimale d'une matrice de précédence donnée
نویسندگان
چکیده
منابع مشابه
Matrice de dépendances enrichie
Résumé. Les matrices de dépendance (DSM Dependency Structure Matrix), développées dans le cadre de l’optimisation de processus, ont fait leurs preuves pour identifier les dépendances logicielles entre des packages ou des sous-systèmes. Il existe plusieurs algorithmes pour structurer une matrice de façon à ce qu’elle reflète l’architecture des éléments analysés et mette en évidence des cycles en...
متن کاملUn problème d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donnée ?
We are interested in the following work in the doubly stochastic matrix nearness problem. Instances of this problems occurs in differents fields: aggregation of preferences in operational research, calculus of variations and shape optimisation, etc. We propose here a direct study via the projection theorem and a numerical resolution inspired by the alternating projections algorithm of Boyle-Dyk...
متن کاملAdaptation de la matrice de covariance pour l'apprentissage par renforcement direct
Résumé : La résolution de problèmes à états et actions continus par l’optimisation de politiques paramétriques est un sujet d’intérêt récent en apprentissage par renforcement. L’algorithme PI est un exemple de cette approche, qui bénéficie de fondements mathématiques solides tirés de la commande stochastique optimale et des outils de la théorie de l’estimation statistique. Dans cet article, nou...
متن کاملAlgorithmes de calcul de la réduction de Hermite d'une matrice à coefficients polynomiaux
Résumé : Nous étudions dans cet article des algorithmes de calcul de la réduction de Hermite d'une matrice a coefficients polynomiaux, qui évitent l'explosion de la taille des objets intermédiaires et ont une bonne complexité séquentielle. Le deuxième et le troisième algorithmes généralisent la méthode des sous-résultants pour le calcul du pgcd de deux polynomes. Le dernier de ces algorithmes s...
متن کاملRôle de la matrice d'information et pondération des composantes dans les noyaux de Fisher pour PLSI
RÉSUMÉ. Des similarités entre documents à base de catégories sémantiques latentes et de noyaux de Fisher ont été proposées pour la première fois il y a dix ans par T. Hofmann dans le contexte du “Probabilistic Latent Semantic Indexing”, puis étendues par Nyffenegger et al. (2006). Le présent article présente une étude approfondie et une révision de ces modèles par (1) une description unifiée et...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revue française d'informatique et de recherche opérationnelle. Série rouge
سال: 1969
ISSN: 0373-8000
DOI: 10.1051/m2an/196903r100651