EXPANSION DE REQUETE EN UTILISANT L'ALGORITHME DES FEUX D'ARTIFICE

Abstract

La clarté et la précision de la requête sont un facteur clé de l'efficacité des processus de récupération d'informations et de la qualité des résultats, mais l'utilisateur écrit généralement de courtes requêtes qui affectent la précision des résultats. Plusieurs approches ont été utilisées pour résoudre le problème de l‟expansion des requêtes ; qui a démontré une efficacité variable en termes de résultats obtenus. Par contre, L‟optimisation combinatoire est une approche qui connaît un développement scientifique rapide, ce domaine consiste à trouver les meilleures solutions et les meilleurs résultats pour nombre très grands des solutions disponibles. Nous traiterons le problème de l‟expansion des requêtes en tant que problème combinatoire et nous utiliserons l‟algorithme des feux d‟artifice pour résoudre ce problème, qui s‟est avéré efficace pour résoudre bon nombre des problèmes standard.

يعذ ضٌ حٍ الاسخعلام دٌقخى عاهلاً أساسيًا في كفاءة عوليت اسخرجاع الوعل هٍااث جٌا دٍة الهخاا، ل لٌاام الوماخخذم ياخاة عادةً اسخعلاهاث قصيرة حؤثر عل دقت الهخا، . حن اسخخذام عذة طرق لحل هشالت ح سٍيع الاسخعلام ؛ الخي أظ رًث فعاليت هخغيرة هم حيث الهخا، الخي حن الحص لٍ علي اً . هم ناحيت أخر ل الخحميم الخ اٍفقي ي ن يخضع لخط رٍ علوي سريع ل يٌعخوذ يااا الوااال هام اياااد أفضال الحلا لٍ أٌفضل الهخا، لعذد كبير جذًا هم الحل لٍ الوخاحت . سهخعاهل هع هشالت ح سٍيع الاسخعلام عل أن اً هشالت انذهاجيت سٌهمخخذم خ اٍرزهيت الألعاب الهاريت لحل ياو الوشالت ل اٌلخي ثبج أن اً فعالت في حل العذيذ هم الوشالاث القياسيت