khiops
khiops copied to clipboard
Refactor coclustering IV by removing management of "antecedent"
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