Transitive Match Closure

Ce qu'il fait

Cette compétence fournit une technique simple et pratique pour post-traiter les prédictions de correspondance d'entités par paires en imposant des liens bidirectionnels (symétrie) et en propageant les correspondances à travers les composants connectés (fermeture transitive). Elle convertit des prédictions de paires indépendantes en groupes de correspondance cohérents, améliorant le rappel et produisant des clusters dédupliqués cohérents pour les flux de travail en aval.

Quand l'utiliser

Utilisez ceci après qu'un modèle de correspondance binaire par paires a produit des candidats, mais que les résultats contiennent des incohérences (A→B mais pas B→A) ou des clusters fragmentés (A→B, B→C mais pas A→C). Utile dans le liage d'enregistrements, la déduplication d'entités et tout pipeline où le regroupement cohérent d'IDs est important. Évitez la fermeture complète sur des prédictions extrêmement bruitées à moins qu'un filtrage par confiance ne soit appliqué.

Ce qui est inclus

• Scripts : aucun script groupé dans le dépôt pour cette compétence, mais le fichier SKILL.md inclut des extraits Python exécutables démontrant symmetric_closure et iterative transitive_closure.
• Références : minimales ; exemples fournis par l'utilisateur et liens Kaggle dans le SKILL.md.
• Instructions : analysez les prédictions dans une map ID→correspondances, appliquez une passe de symétrie, puis appliquez la propagation transitive (ou union-find pour les grands ensembles de données). Limitez les itérations et/ou filtrez par confiance pour éviter les fusions incontrôlées.

Agents compatibles

Probablement compatible avec les agents généralistes capables d'exécuter des extraits Python (assistants type Copilot, Claude Code, Cursor).