A SYSTEM AND METHOD FOR A GREEDY PAIRWISE CLUSTERING

This disclusre teaches a clustering system. The clustering system includes an initializr, a mergerer, a clustering asignment selector and an assigner database. The initializer adapted to perform at least one of: update of self-similarity values and calculation of an initial score for an optional clustering assignment. The mergerer is adapted to perform at least one of: calculate the delta values for the potential merger of any of two clusters, and update the pairwise similarity as a result of merging of two clusters with the highest score in each round of calculations. The clustering assignment selector is adapted to determine the clustering assignment with the highest overall score. The assigner database is adapted to store and retrieve at least: pairwise similarity and updates thereof, and scores of potential clustering assignment determined at each round of calculations. L'invention concerne un système de regroupement comprenant un initialiseur, un fusionneur, un sélecteur d'affectation de regroupement et une base de données d'éléments d'affectation. L'initialiseur est conçu pour au moins mettre à jour des valeurs d'auto-similarité et calculer un cote initiale d'une affectation de regroupement optionnelle. Le fusionneur est conçu pour au moins calculer les valeurs delta de la fusion éventuelle d'une paire de deux quelconques grappes et mettre à jour la similarité par paire découlant de la fusion de deux grappes ayant la cotation la plus élevée dans chaque série de calcul. Le sélecteur d'affectation de regroupement est conçu pour déterminer l'affectation de regroupement ayant la cotation d'ensemble la plus élevée. La base de données d'éléments d'affectation est conçue pour stocker et extraire au moins une similarité par paire et ses mises à jour, ainsi que les cotations d'affectation de regroupement éventuelle déterminées à chaque série de calcul.