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

کاوش وب ، فرایند استخراج و کشف دانش مفید از اطلاعات حجیم در وب است. الگوهای پیمایش وب سنتی، برای مدیریت محتوای وب سایت ها موثرنیستند؛ به همین خاطر در اینجا از الگوهای راهبری وب، که الگوهای سراسر گشت و گذار (TSPs) نامیده می شود، استفاده می نماییم. در ابتدا با یکگراف پیمایش مسیر، ساختار گراف وزن دار را ایجاد نموده و سپس با استفاده از ماتریس مجاورت و حل آن از طریق الگوریتم دیکسترا کوتاهترین مسیرو کمترین هزینه را به دست خواهیم آورد. در ادامه مسیرهای راهبری کاربران را با توجه به هدفشان محاسبه و پیش بینی می نماییم که این کار نیاز بهاطلاعاتی در مورد راهبری کاربران دارد. در ادامه با جمع آوری مجموعه داده ای از کاربران وب سایت یک دانشگاه و قرار دادن کاربران در خوشه ها باتوجه به مسیرهای راهبری، پیشگویی مسیر حرکت کاربران در وب را با استفاده از یک مدل هوشمند شبکه عصبی به دست آورده و با روش های دیگرمقایسه می نماییم که این روش می تواند به درک رساتر از اهداف کاربران کمک نماید و همچنین این روش انعطاف پذیری لازم برای کشف نقاط جدیدجهت وزن دهی به گره ها را دارد که غلبه بر مشکلات گیر افتادن در بهینه محلی و باقی ماندن در حالت پایدار می باشد. و دقت پیش بینی با توجه بهتعداد جلسات کاربران در این روش بهبود پیدا می کند . از جمله اهداف الگوهای راهبری کاوش وب سایت ها پیش بینی و درک رفتار کاربران است.اپراتورهای وب سایت ها می توانند از درخواست الگوهای راهبری وب سایت به منظور تجزیه و تحلیل و پیش بینی انگیزه کاربر به منظور ارائه توصیههای بهتر و خدمات شخصی برای مشتریان خود استفاده نمایند. همچنین در این پژوهش روش وزن دار کردن گراف را برای پیدا کردن کوتاهترین مسیربا کمترین هزینه (وزن) برای بهبود ساختار گراف و صرفه جویی در زمان و پیش بینی راهبری کاربر ارائه می نماییم.

Keywords:

الگوی راهبری کاوش وب , گراف وزن دار , الگوریتم TSP , پیش بینی کاربران , الگوریتم ABC-ANN