Strategies of Nucleus Formation in Agglomerative Clustering Techniques

Abstract

Strategies de formation des noyaux dans les techniques de classification. Les techniques de classification sont largement reconnues dans les sciences sociales et biologiques. De nombreuses techniques basées sur des algorithmes variés ont été diffusées. Malheureusement, peu d'attention a été portée à la manière dont les noyaux sont formés. C'est un enjeu important: le choix des noyaux initiaux peut grandement affecter la constitution des classes finales. Dans cet article sont présentées les effets de quatre techniques de formation des noyaux: une méthode objective et une méthode subjective de minimalisation de la variance inter-cluster; une méthode objective et une méthode subjective de maximalisation de la variance inter-cluster. Je conclue que la pratique habituelle d'initialisation du cluster avec une paire réciproque pour minimiser la variance intra à la fois pour les méthodes de liens uniques et de liens complets. Pour les techniques centrées sur la variance inter-cluster c'est une méthode subjective de formation des noyaux pour les analyses en termes de liens uniques. Les méthodes de formation de noyaux par maximisation de la variance inter-cluster, qu'elles soient objectives ou subjectives, se sont montrées insuffisantes pour la classification par liens complets car elles privilégient des noyaux qui ne sont pas suffisamment centraux pour engendrer le cluster et qui peuvent même être extérieurs.