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

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

Keywords:

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