يك رويكرد صفت گرا در داده كاوي براي كشف الگوهاي پيمايش مسير

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