ارایه روشی برای استخراج الگوهای دسترسی از سیاهه های وب بر پایه بخش بندی گراف

  • سال انتشار: 1395
  • محل انتشار: بیست و دومین کنفرانس ملی سالانه انجمن کامپیوترایران
  • کد COI اختصاصی: ACCSI22_080
  • زبان مقاله: فارسی
  • تعداد مشاهده: 666
دانلود فایل این مقاله

نویسندگان

محمدرضا عباس نژاد

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

امیر جهانگردرفسنجانی

استادیار، گروه مهندسی کامپیوتر، دانشگاه یزد، یزد

چکیده

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

کلیدواژه ها

اوش در سیاهه های وب، استخراج الگوهای دسترسی، خوشه بندی صفحات، کوتاه ترین مسیرها در گراف

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

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

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

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