Prêtable
| Titre : | Eléments de classification : Aspects combinatoires et algorithmiques |
| Auteurs : | François Brucker ; Jean-Pierre Barthélemy |
| Type de document : | texte imprimé |
| Editeur : | Paris [France] : Lavoisier, 2007 |
| Collection : | Méthodes stochastiques appliquées, Dirigée par : Limnios, Nikolaos et Janssen, Jacques |
| ISBN/ISSN/EAN : | 978-2-7462-1435-4 |
| Format : | 438 p. / couv. en coul; ill. / 24 cm. |
| Langues: | Français |
| Langues originales: | Français |
| Index. décimale : | 511.8 (Modèles mathématiques (Algorithmes, Simulations mathématiques)) |
| Catégories : | |
| Mots-clés: | Classification (Modèles mathématiques) |
| 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. |
| Note de contenu : |
Sommaire :
Chapitre 1: Une introduction à la classification Chapitre 2: Espaces de représentation Chapitre 3: Classes et partitions Chapitre 4: Modèles généraux Chapitre 5: Hiérarchies Chapitre 6: Hiérarchies faibles Chapitre 7: Systèmes rigides sur un chemin ou un cycle Chapitre 8: Représentations arborées. |
Exemplaires (2)
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| F8/3632 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
| F8/3633 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
