شماره ركورد كنفرانس :
4379
عنوان مقاله :
خزش وب با استفاده از روش‌هاي يادگيري تقويتي
پديدآورندگان :
سالاري آزاده azade.salari@gmail.com دانشگاه علم و هنر يزد، گروه كامپيوتر , درهمي ولي vderhami@yazd.ac.ir دانشگاه يزد، پرديس فني و مهندسي، گروه كامپيوتر , پاكسيما جواد paksima@ymail.com دانشگاه پيام نور يزد، گروه كامپيوتر
كليدواژه :
موتور جستجو , خزشگر , رتبه‌بندي , گراف وب , يادگيري تقويتي
عنوان كنفرانس :
هشتمين كنفرانس فناوري اطلاعات و دانش
چكيده فارسي :
خزشگر يكي از اصلي‌ترين بخش‌هاي يك موتور جستجو مي‌باشد كه وظيفه‌ي آن كشف و دانلود صفحات وب است. هيچ موتور جستجويي نمي‌تواند كل وب را پوشش دهد و تنها به درصدي از صفحات با ارزش بالاتر اكتفا مي‌كند؛ بنابراين چالش اصلي در موتورهاي جستجو خزش صفحات مؤثر وب در سريع‌ترين زمان ممكن است. در اين مقاله جهت پوشش مناسب صفحات وب (پيدا كردن سريع صفحات مهم)، الگوريتم خزشي مبتني بر يادگيري تقويتي ارائه مي‌گردد. سيگنال تقويتي براساس تابعي از درجه خروجي هر صفحه تعريف مي‌شود و ارزش هر صفحه برابر مجموع تخفيف يافته‌ي جوايز دريافتي در گذر از صفحات وب تا رسيدن به صفحه‌ي جاري است. جهت ارزيابي الگوريتم پيشنهادي از گراف وب ايران استفاده شده است. نتايج آزمايش‌ها نشان مي‌دهد كه روش پيشنهادي روي گراف مذكور نسبت به ساير روش‌هاي بررسي شده كاراتر است.
