Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Améliorer l'algorithme du matching de personnes #24

Open
frinyvonnick opened this issue Oct 14, 2019 · 2 comments
Open

Améliorer l'algorithme du matching de personnes #24

frinyvonnick opened this issue Oct 14, 2019 · 2 comments
Labels
future question Further information is requested

Comments

@frinyvonnick
Copy link
Collaborator

frinyvonnick commented Oct 14, 2019

Issue pour prendre des entrants sur le système de matchmaking

@frinyvonnick frinyvonnick added question Further information is requested future labels Oct 14, 2019
@Morphyish
Copy link

Idealement un matchmaking pour votre application pourrait fonctionner avec un systeme de poids

Des exemples de facteurs sur lesquelles tu peux jouer:

Chaque langage de l'utilisateur a un point plus elevé en fonction de la priorité (priorité haute -> poids elevé)

Plus un utilisateur est en recherche rapidement, plus il a un poids elevé

Moins un langage est populaire, plus il a un poids elevé (pour éviter que les langages peu populaires ne trouvent jamais de matchs).
Par exemple:

userA = [A, B, Z]
userB = [A, B]
userC = [Z]

Il vaut peut etre mieux matcher A et C plutot que A et B, car B va trouver un match facilement par rapport a C.

Tu fais le calcul de tous les matchs possiblent a chaque fois qu'une nouvelle personne entre dans la queue, et ensuite tu attribues les matchs en fonction des combinaisons qui ont le poids le plus élevé.

Tu peux aussi établir un poids minimum si tu veux éviter les matchs de qualité faible mais rapide, sachant que plus le temps passe plus le match de faible qualité augmentera en poids quand meme donc il finira par faire un match.

Dans l'idée tu peux ajuster l'aglorithme en fonction des résultats assez facilement en jouant sur le poids de chaque facteur par la suite, y comprit ajouter un poids bonus fixe pour les nouveaux utilisateurs.

Les poids peuvent augmenter de facon linéaire ou exponentiels en fonction des besoins.

@frinyvonnick
Copy link
Collaborator Author

Merci pour ces informations très complètes @Morphyish 👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
future question Further information is requested
Projects
None yet
Development

No branches or pull requests

2 participants