khiops icon indicating copy to clipboard operation
khiops copied to clipboard

Refactor coclustering IV by removing management of "antecedent"

Open marcboulle opened this issue 1 year ago • 0 comments

Contexte: Actuellement, le coclustering individu x variable est optimisé à différents niveaux de tokenisation. Lors de l'optimisation, il est nécessaire de vérifier deux type d'amélioration:

  • relative au niveau de tokenisation en cours: évaluation rapide techniquement
  • absolue par rapport à l'ensemble de toutes les tokenisation potentielle: plus complexe à gérer Cette gestion des améliorations a donné lieu à la mise en place de grille "antécédente" avant fusion des partie de variable, liée à un autre niveau de tokenisation. Cette gestion a les inconvénients suivants:
  • complexe à gérer
  • doit être gérer plusieurs fois (au moins trois endroits)
  • impose de structurer les algorithme d'optimisation selon une boucle par niveau de tokenisation

On souhaite pourvoir changer de tokenisation à chaque perturbation aléatoire de solution dans les algorithme VNS. La simplification de cette gestion est un prérequis à cette évolution des algorithmes d'optimisation.

L'objectif de cette issue est:

  • supprimer/simplifier cette gestion des grilles antécédentes
  • mettre en place la retokenisation aléatoire dans les algorithmes VNS

marcboulle avatar Apr 10 '24 12:04 marcboulle