Abstract FR:

Ce travail présente une étude sur la classification pyramidale classique et incrémentale. Plus précisément, il concerne deux principaux thèmes : la classification ascendante pyramidale (CAP) et la classification incrémentale pyramidale (CIP). Une autre partie de ce travail est consacrée à l'étude des liens entre l'incrémentalité pyramidale et l'apprentissage symbolique-numérique. En classification ascendante pyramidale, nous proposons un algorithme qui respecte le principe fondamental de la CAP et améliore d'au moins un facteur la complexité polynomiale des précédents algorithmes rencontrés dans la littérature. D'abord, nous exposons les points cruciaux, en termes de complexité algorithmique, de la construction d'une pyramide. Ensuite, nous apportons des améliorations en proposant une nouvelle méthodologie conceptuelle basée sur la sélection-agrégation-élimination des couples d'éléments appelés paliers. Nous démontrons également un théorème de bijection sur les couples de paliers abrégeables. En classification incrémentale pyramidale, nous proposons une méthode d'incrémentation d'un nouvel objet dans une pyramide, après une étude approfondie sur la formation et le caractère révisable des classes utilisant la notion de contexte. Ensuite, nous étudions les effets de l'ordre de présentation des objets sous l'hypothèse d'un ordre de présentation aléatoire des objets. Par rapport à l'apprentissage, nous étudions les liens entre l'incrémentallité et l'apprentissage (intelligence artificielle) numérique-symbolique, en montrant qu'une pyramide symbolique est un modèle d'organisation des connaissances sous forme de règles que l'incrémentalité permet de raffiner certaines et d'en découvrir d'autres.