Eléments de classification

Aspects combinatoires et algorithmiques

François Brucker, Jean-Pierre Barthélemy - Collection Méthodes stochastiques appliquées

438 pages, parution le 26/09/2007

Ajouter à une liste

Expédié sous 9 jours

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

QUANTITÉ

Résumé

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.

L'auteur - François Brucker

François Brucker est maître de conférences à l'École nationale supérieure des télécommunications de Bretagne, il est l'auteur d'une vingtaine de publications concernant la classification.

L'auteur - Jean-Pierre Barthélemy

Jean-Pierre Barthélémy est professeur à l'École nationale supérieure des télécommunications de Bretagne et l'auteur d'une centaine d'articles sur ce sujet.

Sommaire

Avant-propos. Ce que ce livre n'est pas
Une introduction à la classification
Espaces de représentation
Classes et partitions
Modèles généraux
Hiérarchies
Hiérarchies faibles
Systèmes rigides sur un chemin ou un cycle
Représentations arborées
Bibliographie
Index

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Hermès - Lavoisier
Auteur(s)	François Brucker, Jean-Pierre Barthélemy
Collection	Méthodes stochastiques appliquées
Parution	26/09/2007
Nb. de pages	438
Format	15,5 x 23,5
Couverture	Broché
Poids	690g
Intérieur	Noir et Blanc
EAN13	9782746214354
ISBN13	978-2-7462-1435-4