François Brucker est maître de conférences à l'Ecole nationale supérieure des télécommunications de Bretagne, il est l'auteur d'une vingtaine de publications concernant la classification. Jean-Pierre Barthélemy est professeur à l'Ecole nationale supérieure des télécommunications de Bretagne et l'auteur d'une centaine d'articles sur ce sujet
Eléments de classification. Aspects combinatoires et algorithmiques
Par : ,Formats :
- Paiement en ligne :
- Livraison à domicile ou en point Mondial Relay estimée à partir du 22 septembreCet article sera commandé chez un fournisseur et vous sera envoyé 10 jours après la date de votre commande.
- Retrait Click and Collect en magasin gratuit
- Nombre de pages438
- PrésentationBroché
- Poids0.69 kg
- Dimensions15,6 cm × 23,4 cm × 0,2 cm
- ISBN978-2-7462-1435-4
- EAN9782746214354
- Date de parution01/09/2007
- CollectionMéthodes stochastiques
- ÉditeurHermes Science Publications
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. Elé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.
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.