بهبود عملکرد الگوریتم رتبه بندی تحلیل پیوند HITS با استفاده از چارچوب نگاشت کاهش

با گسترش روز افزون شبکه جهانی اینترنت افزایش حجم اطلاعات, نیاز به توسعه روشها الگوریتمهای هوشمند برای بازیابی اطلاعات افزایش یافته است. رتبه بندی همواره یکی از بخشهای مهم در هر سیستم بازیابی اطلاعات است. با توجه به رشد وسیع اطلاعات نیاز به توابع سریع رتبه بندی برای پوشش نیازهای کاربران الزامی است. دراین مقاله روشی برای رتبه بندی اسناد مبتنی بر الگوریتم های تحلیل پیوند برای دستیابی به سرعت کارایی بالاتر ارایه میشود. در روش پیشنهادی از چارچوب نگاشت کاهش برای پیاده سازی الگوریتم استفاده شده است. الگوریتم پیشنهادی به دلیل توزیع بار محاسبات پیچیدگی های اجرایی الگوریتم بر روی مجموعه ای از خوشه ها تاثیر بسزایی در افزایش سرعت رتبه بندی اسناد دارد.

Keywords:

بازیابی اطلاعات , رتبه بندی , تحلیل پیوند , نگاشت کاهش