Photo Photo Photo Photo Photo Photo

Print
E-mail
Computer Science: RETRIEVING DOCUMENT WITH COMPACT GENETIC ALGORITHM(cGA)

 

Retrieving Document with Compact Genetic Algorithm(cGA)

 

Sarab M. Hameed, Maisaa I. Abdul-Hussain, Zayneb R. Ahmed

                           Department of Computer, College of Science, University of Baghdad, Iraq-Baghdad.

                                      

Abstract

Information retrieval is the task, given a set of documents and a user query, of finding the relevant   documents. Information retrieval applications require speed, consistency, accuracy and ease of use in retrieving relevant texts to satisfy user queries. This paper presents an automatic tool to retrieve documents based on Compact Genetic Algorithm (cGA). The similarity between queries and documents is computed with cosine coefficient, dice's coefficient, and Jaccard coefficient that are used as the fitness functions. Experimental results show that cGA can be successfully applied to information retrieval.

 

 

استرجاع الوثائق باستخدام الخوارزمية الوراثية المضغوطة (cGA)

 

سراب مجيد حميد ، ميساء ابراهيم عبدالحسين ، زينب رائد احمد

قسم الحاسبات, كلية العلوم, جامعة بغداد , بغداد - العراق.

 

الخلاصه

استرجاع المعلومات هي المهمة التي تعطى مجموعة من الوثائق وطلبات المستخدم لإيجاد الوثائق ذات العلاقة . تطبيق استرجاع المعلومات يحتاج للسرعة ,أتساق ,دقه وسهولة الاستعمال في استرجاع المعلومات ذات العلاقة لتلبية طلبات المستخدم . يقدم هذا البحث أداة آلية لاسترجاع الوثائق بالاعتماد على الخوارزمية الوراثية المضغوطة (cGA). إن التشابه بين الطلبات والوثائق محسوبة بمعامل جيب التمام (cosine coefficient) ,معامل التردد (dice's coefficient) ومعامل (Jaccard) الذي استخدم ال(fitness functions). تشير النتائج التجريبية أن الخوارزمية الوراثية المضغوطة (cGA) يمكن أن تطبق بنجاح في استرجاع المعلومات.






alt

 

S5 Box

Login



Register

*
*
*
*
*

Fields marked with an asterisk (*) are required.