بررسی و مقایسه دو الگوریتم رتبه بندی صفحه و الگوریتم HITS

  • سال انتشار: 1390
  • محل انتشار: اولین همایش ملی فناوری اطلاعات و ارتباطات
  • کد COI اختصاصی: ABHARICT01_088
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1977
دانلود فایل این مقاله

نویسندگان

شیما انوری

دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم افزار دانشگاه آزاد زنجان

علیرضا خاتیموری

گروه کامپیوتر، دانشگاه صنعتی امیرکبیر

چکیده

انسان با تلاش برای کنترل اطلاعات موجود در وب سعی در بدست آوردن مناسب ترین اطلاعات م وجود در این محیط دارد. سیل روز افزون تولید ا طلاعات و گوناگونی محتوای موجود در وب، بازیابی اطلاعات را پیچیده می کند. فرآیند بازیابی و استخراج اطلاعات اهمیت ویژه ای دارد. رشد مجموعه متن های الکترونیک، کتابخانه های دیجیتال، وب و ... دشواری یافتن اطلاعات مربوطه را افزایش داده است. موتورهای جستجو ن سبتاً خوب عمل می کنند. امروزه یک موتور کاوش عمل جستجو را بر روی حجم وسیعی از اطلاعات انجام می دهد و بر طبق منطق خاصی اطلاعات را بر اساس ارتباط آن با گزینه مورد جستجو مرتب می کنند. موتورهای جستجو با استفاده از الگوریتم رتبه بندی صفحه و الگوریتم HITS این کار را انجام می دهند که در واقع به کاربر برای یافتن اطلاعات مورد نظر در انبوهی از اطلاعات ساختار نایافته کمک می کند. دوتا روش عملکرد اندازه گیری مختلف متوسط دقت (MAP) و میانگین رتبه بندی متقابل (MRR) برای اندازه کارایی الگوریتم رتبه بندی صفحه (PageRank) و الگوریتم HITS بکار برده می شود. بنابراین نتایج با الگوریتم (sNorm(p نسبت به این دو الگوریتم دقت بیشتری دارد.

کلیدواژه ها

جستجوی اطلاعات بر روی وب، تحلیل پیوندی، الگوریتم رتبه بندی صفحه (PageRank)، الگوریتم HITS

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.