Projections sur des cônes polyédriques : application à l'analyse des données / par Daniel Cogneau ; sous la direction de Bernard Fichet
Type de document : ThèseLangue : français.Pays: France.Éditeur : [S.l.] : [s.n.], 1996Description : 1 vol. (179 p.) ; 30 cmBibliographie : Bibliogr.Sujet MSC : 62Nxx, Statistics - Survival analysis and censored data93E24, Systems theory; control, Least squares and related methods for stochastic control systems
90C57, Mathematical programming, Polyhedral combinatorics, branch-and-bound, branch-and-cut
52A27, General convexity, Approximation by convex sets
97-02, Research exposition (monographs, survey articles) pertaining to mathematics educationNote de thèse: Thèse de doctorat, mathématiques appliquées, 1996, Aix-Marseille 1
Item type | Current library | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|
![]() |
CMI Réserve | Thèses COG (Browse shelf(Opens below)) | Available | 00214-01 |
Bibliogr
Thèse de doctorat mathématiques appliquées 1996 Aix-Marseille 1
La recherche de meilleures approximations constitue l'un des principaux problèmes mathématiques liés à l'analyse des données. De nombreux critères peuvent être employés, mais celui des moindres carrés est le plus utilisé. Dans ce cas, le problème se ramène à la recherche de la projection d'un vecteur sur l'ensemble convexe et fermé des solutions admissibles. Le principal objectif de cette thèse est d'appliquer le critère des moindres carrés pondérés pour l'obtention d'approximation d'une dissimilarité donnée par une dissimilarité d'un des types suivants: semi-distance étoilée, semi-distance additive d'arbre pour une topologie fixée, dissimilarité de Robinson pour un ordre compatible donné, et enfin, semi-distance de type L1. Tous ces ensembles de dissimilarités sont des cônes polyédriques. Une étude détaillée de ces cônes a conduit à proposer des adaptations majeures de deux méthodes existantes (l'algorithme alterné de Dykstra et le «Non Negative Least Squares» algorithme de Lawson et Hanson). En outre, un algorithme polynomial a été développé dans le cas particulier où les produits scalaires entre toutes les paires de vecteurs générateurs d'un cône polyédrique sont égaux. Cette procédure est particulièrement adaptée pour l'obtention d'approximations de dissimilarités par des semi-distances étoilées
There are no comments on this title.