Chargement...
Chargement...

Eléments de classification : aspects combinatoires et algorithmiques

Auteur : François Brucker

Auteur : Jean-Pierre Barthélemy

125,00 €
Chargement...
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

Une approche de la classification qui met l'accent sur des comparaisons à l'aide de dissimilarités. Après une étude des modèles classiques (partitions, hiérarchies...), les auteurs s'intéressent à des modèles admettant des classes empiétantes et établissent des théorèmes de bijection entre ces systèmes de classes et des modèles de dissimilarités. ©Electre 2025

L'objectif de la classification est de regrouper des objets d'étude selon des critères de ressemblance et de séparer ceux qui sont dissemblables selon des critères de séparation.

Éléments de classification met l'accent sur des comparaisons à l'aide de dissimilarités. Lorsque la description des données est de nature qualitative, des pratiques de recodage permettent de se ramener dans un cadre proprement métrique (appelé espace de représentation).

Après une étude des modèles classiques (partitions, hiérarchies, etc.), cet ouvrage s'intéresse à des modèles admettant des classes «empiétantes» et établit des théorèmes de bijection entre ces systèmes de classes et des modèles de dissimilarités.

En dépit de la difficulté algorithmique des problèmes de classification, il met en évidence diverses instances polynomiales que des algorithmes exacts peuvent résoudre. Il présente aussi, lorsque la situation s'y prête, des algorithmes heuristiques.

Fiche Technique

Paru le : 25/09/2007

Thématique : Langages de programmation

Auteur(s) : Auteur : François Brucker Auteur : Jean-Pierre Barthélemy

Éditeur(s) : Lavoisier-Hermès

Collection(s) : Méthodes stochastiques appliquées

Série(s) : Non précisé.

ISBN : 978-2-7462-1435-4

EAN13 : 9782746214354

Reliure : Broché

Pages : 438

Hauteur: 24.0 cm / Largeur 16.0 cm


Épaisseur: 2.0 cm

Poids: 690 g