Comment choisir un algorithme TOP K et créer une fonction score convenable?
Bonjour
je veux créer une fonction de classement pour un algorithme TOP K
En sait que Top-k offrent un moyen pratique de sélectionner les meilleurs objets à partir d'une base de données, lorsque plusieurs critères sont pris en compte, dans mon cas par exemple je travaille sur des données ayant des scores à maximiser et d'autre à minimiser . sachant que le traitement Top-k se déroule comme suit :TOP K a quelque désavantages: le fait que Le tri est une opération coûteuse nécessitant une complexité de O (n log n) pour n éléments. Habituellement, k est très faible par rapport au nombre d'objets, de sorte que nous payons trop! alors comment choisir la fonction score monotone et convenable dans ce cas?
- Appliquer la fonction de classement F
- Trier les objets par rapport à leur score
- Remettre les k meilleurs objets
aussi j’aimai bien avoir une idée sur comment bien choisir un algorithme TOP K parmi plusieurs comme le Threshold Algorithm ou NRA etc ..?
Merci
-----