کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4943151 1437621 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generation of simple structured information retrieval functions by genetic algorithm without stagnation
ترجمه فارسی عنوان
ایجاد توابع بازیابی ساده اطلاعات ساختار یافته توسط الگوریتم ژنتیکی بدون رکود
کلمات کلیدی
بازیابی اطلاعات، برنامه نویسی ژنتیکی، رتبه بندی عملکرد، رکود تکاملی، بیش از حد،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
This paper investigates an approach to construct new ranking models for Information Retrieval. The IR ranking model depends on the document description. It includes the term frequency and document frequency. The model ranks documents upon a user request. The quality of the model is defined by the difference between the documents, which experts assess as relative to the request, and the ranked ones. To boost the model quality a modified genetic algorithm was developed. It generates models as superpositions of primitive functions and selects the best according to the quality criterion. The main impact of the research if the new technique to avoid stagnation and to control structural complexity of the consequently generated models. To solve problems of stagnation and complexity, a new criterion of model selection was introduced. It uses structural metric and penalty functions, which are defined in space of generated superpositions. To show that the newly discovered models outperform the other state-of-the-art IR scoring models the authors perform a computational experiment on TREC datasets. It shows that the resulted algorithm is significantly faster than the exhaustive one. It constructs better ranking models according to the MAP criterion. The obtained models are much simpler than the models, which were constructed with alternative approaches. The proposed technique is significant for developing the information retrieval systems based on expert assessments of the query-document relevance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 85, 1 November 2017, Pages 221-230
نویسندگان
, ,