『Les bases de la classification automatique』

I. C. Lerman

(1970年刊行,Gauthier-Villars [Collection «Programmation»], Paris, XIV+117pp.)

原本を京都大学数理解析研究所からILLでお借りした.感謝感謝.

【目次】
Introduction et Résumé IX

Chapitre 0: Sur querques questions liées au treillis des partitions 1

I Treillis des partitions d'un ensemble fini 1
II Partitions d'un entire n 4
III Type d'une partition et cardinal du graphe de la relation d'équivalence correspondence 5
IV Espaces ultramétriques 10

Chapitre I: Mesure de similarité et préordonnance 13

I Introduction 13
II Définition d'une mesure de similarité 15
III Préordonnance associée à une mesure de similarité 19
IV Proposition de quelques préordonannces particulières sur E 24

Chapitre II: Critères 27


I Introduction 27
II Critères définis à partir d'une matrice d'incidence des données 28
III Critères définis à partir d'une relation binaire symétrique sur E 28
IV Critères définis à partir de la donnée d'un famille finie de partitions 33
V Critères définis à partir de lal donnée d'un indice de similarité 38
VI Critères définis à partir d'une prórdonnance sur E 41
VII Conclusion 63

Chapitre III: Algorithmes 65

I Introduction 65
II Algorithmes des transferts 65
III Algorithmes de l' “lexicographique” 67

Chapitre IV: Aspects statistiques 75

I Introductiuon 65
II Deux problèmes de convergence relatifs à la méthode des partitions centrales 75
III H-classificabilité 80
Annexe I: Programmes 89
Annexe II: Exemples réels 105


Bibliographie 115