Extension et optimisation pour la segmentation de la distance de Kolmorov-Smirnov

Toubkal

Aide Aide Aide

Nos fils RSS

Toubkal : Le Catalogue National des Thèses et Mémoires

Extension et optimisation pour la segmentation de la distance de Kolmorov-Smirnov

Voir la notice complète de la thèse


Titre: Extension et optimisation pour la segmentation de la distance de Kolmorov-Smirnov
Auteur: Asseraf, Mounir
Résumé: La segmentation est une méthode qui entre dans le cadre de l’analyse des données multidimensionnelles ; elle se distingue des autres méthodes lorsqu’on passe à la phase descriptive des résultats. La segmentation est, d’une part, une méthode exploratoire et descriptive permettant de résumer et structurer, sous la forme d’un arbre binaire, un ensemble d’observations multidimensionnelles. D’autre part, c’est un outil décisionnel et inférentiel visant à produire une règle de classement sur les objets appartenant à une partition connue à priori. En pratique, plusieurs travaux sur la segmentation ont conduit récemment à développer des algorithmes d’aspects exploratoires et décisionnels, souvent fiables et efficaces. On rencontre de nombreuses applications réalisées dans divers domaines tels que la médecine, la biologique ou la reconnaissance des formes. Dans cette thèse, on s’intéresse au critère de KOLMOGOROV-SMIRNOV qui fait partie des outils de la segmentation sur les variables quantitatives. Plusieurs simulations ont conclu positivement, tant sur pouvoir de discrimination assez puissant que sur sa robustesse et son efficacité asymptotique au sens de Bayes. La première phase de ce travail est consacrée à l’extension de ce critère aux variables qualitatives et aux propriétés asymptotiques. La deuxième phase porte sur la réduction de la complexité exponentielle pour la recherche d’une solution globalement optimale à une complexité polynomiale de degrés trois. La phase finale s’intéresse à la programmation de ce critère et à son intégration dans le logiciel SICLA (Système Interactif de Classification Automatique).
Date: 1998-03-12

Fichiers dans ce document

Fichiers Taille Format Voir

Il n'ya pas de fichiers associés à cette thèse.

Cette thèse figure dans la collection suivante

Voir la notice complète de la thèse

Recherche Toubkal


Recherche Avancée

Parcourir

Mon compte