یک رویکردصفت گرا درداده کاوی برای کشف الگوهای پیمایش مسیر

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

کلیدواژه ها:

داده کاوی ، الگوهای پیمایش ، رویکردصفت گرا ، کشف دانش ، قوانین ارتباطات چندسطحی