نام پژوهشگر: البرز مقدم

استفاده از الگوریتم lz78 برای پیش بینی درخواست صفحه بعدی کاربر در محیط وب
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1387
  البرز مقدم   احسان اله کبیر

هدف از این پایان نامه مدل سازی رفتار کاربران در وب به منظور پیش بینی رفتار آن هاست. پیش بینی صفحات وب در سال های اخیر مورد توجه پژوهشگران و شرکت های تجاری بزرگ قرار گرفته است و به منظور شخصی سازی صفحات وب، راهنمایی و هدایت کاربر و همچنین پیش واکشی صفحات وب بکار می رود. با پیش بینی رفتار کاربر می توان، صفحات وب را با نیاز وی تطبیق داد و اطلاعات بهتری در اختیار کاربر نهاد. پیش واکشی اطلاعات نیز از مواردی است که بر پایه پیش بینی صفحات وب کار می کند. مدل ما بصورت برخط ساخته می شود و نیازی به پیش پردازش اطلاعات ندارد. الگوریتم های lzw و lz78 برای مدل سازی استفاده شده اند. برای کوچک سازی هر بیشتر مدل های ساخته شده، دو الگوریتم حرص نیز ارائه شده است. روش های ارائه شده بر روی داده های سایت nasa آزمایش شدند. نتایج نشان می دهد که lzw ضمن داشتن دقت مناسب در پیش بینی رفتار کاربر، دارای اندازه بسیار کوچکتری است و زمان صرف شده برای ساختن مدل نیز از روش های پیشین کمتر است. بیشتر مدل های پیش بینی از ساختار درخت برای مدل سازی رفتار کاربر استفاده می کنند. وقتی اندازه درخت مربوط به روش lzw با روش های دیگر برابر باشد، دقت در پیش بینی حدود 10 درصد بهتر خواهد. این درحالی است که با توجه به کوچک تر بودن مدل lzw، سرعت اجرای آن نیز بیشتر است. lz78 کوچک ترین مدل را می سازد ولی دقت پیش بینی را اندکی کاهش می دهد. مهمترین ویژگی الگوریتم های ارائه شده، کوچک بودن مدل نسبت به سایر مدل ها است. آزمایشات نشان داده است که مدل ساخته شده با lzw بین 40 تا 80 در صد از سایر روش ها کوچک تر است. برای کنترل بیشتر حجم مدل ها، می توان از روش های حرص ارائه شده استفاده کرد.